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