[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, 4
Автор Сообщение
Геннадий Марцинкевич

Темы: 2
Сообщений: 93

Мой профиль
https://codeforces.com/problemset/problem/2028/F - 2700, дп, битсет - придумал сам
https://codeforces.com/problemset/problem/2113/E - 2800, поиск в ширину - читал разбор
https://codeforces.com/problemset/problem/2048/G - 2800, математика, комбинаторика - читал разбор (пока не понял)
https://codeforces.com/problemset/problem/1967/D - 2800, дихотомия, жадный - читал разбор

Почему не придумал вторую задачу: не знаю, видимо мало работал с потенциалами (не доказал/заметил, что каждая вершина будет входить в множество кандидатов не более n*(m + 1) раз).
Почему не придумал третью: она было сложной. Я до сих пор не понял разбор с их дивной формулой на пол экрана.
Что не так с последней задачей: подумал, что можно эффективно реализовать через ДО, но не учёл асимптотику дихотомии - O(n*log(n)^3) не пройдёт

Вывод: стоит порешать комбинаторику и задачи с потенциалами или подобные
Геннадий Марцинкевич

Темы: 2
Сообщений: 93

Мой профиль
https://codeforces.com/problemset/problem/1854/C - 2500, комбинаторика, теория вероятностей - не придумал
https://codeforces.com/problemset/problem/2056/F1 - 2700, комбинаторика, математика - не придумал
https://codeforces.com/problemset/problem/2025/F - 2700, конструктив, графы - придумал сам
https://codeforces.com/problemset/problem/1976/F - 2800, жадный, ДО - вероятно придумал

Нужно решать больше теории вероятностей и комбинаторики - с ними плохо
 
Индекс форума ->Олимпиадное программирование ->Методика подготовки к IOI 2007 - ... 1, 2, 3, 4
Time:0,031