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