Чему научитесь
- Понимать, что отличает профи от продвинутого
- Проверить себя на задачах уровня перечневых олимпиад
- Оценить, хватает ли скорости и техники на сложных темах
Как устроено занятие
Сначала разбор с примерами и короткими проверками понимания — они нужны, чтобы поймать непонятое сразу, а не через три темы.
Дальше 8 задач лестницей: разминка, основа, со звёздочкой. Занятие засчитывается, когда решено 5 — остальные не пропадают и учитываются отдельно.
Сколько это займёт
Примерно час-полтора вместе с задачами. Сроков нет: можно закрыть вкладку и вернуться когда удобно — прогресс сохранится.
Что значит «уровень профи»
Профи-уровень — это задачи перечневых олимпиад и сильного региона. Приём здесь не лежит на поверхности: его надо собрать из двух-трёх известных, а ограничения таковы, что очевидное решение не проходит.
Что должно быть закрыто
| тема | признак, что закрыто |
|---|---|
| топологическая сортировка и конденсация | сводите граф к DAG и считаете по нему динамику |
| строки | префикс-функция, Z-функция, боры, хеши — и понимание, что когда |
| структуры на отрезках | дерево отрезков, корневая, запросы с изменениями |
| динамика | по подотрезкам, по маскам, на деревьях |
| оценка ограничений | по понимаете, какая сложность пройдёт, до написания кода |
Главное отличие от продвинутого
На продвинутом уровне решение обычно одно и оно единственное разумное. На профи-уровне решений несколько, и выбирать приходится по ограничениям: то, что проходит при , не пройдёт при , а то, что проходит при , писать дольше.
Второе отличие — цена ошибки. Здесь редко бывает «почти верно»: неучтённый крайний случай или переполнение съедают задачу целиком.
Подробнее: «Топологическая сортировка», «Бордеры и префикс-функция», «Полиномиальное хеширование», «Динамика по подотрезкам», «Бор».
Как читать свой результат
| решено | что это значит |
|---|---|
| 0–2 | это нормально: профи-уровень требует отдельной подготовки, а не «ещё немного практики» |
| 3–5 | вы на границе. Не хватает обычно не идей, а техники и скорости |
| 6–8 | уровень профи. Дальше — контесты на время и разборы чужих решений |
Если задача не решилась, посмотрите разбор и честно ответьте: вы не знали приём или знали, но не увидели? Первое лечится чтением, второе — только решением похожих задач подряд.