Подготовка к олимпиаде по информатике

Школьный этап — с 5 класса, онлайн на «Сириус.Курсах»: для 5–6 классов — задачи на логику и алгоритмы без программирования, для 7–11 — 4–6 задач на программирование за 2–3 часа с автоматической проверкой. Муниципальный этап (7–11) — 4–6 задач на 3–4 часа в тестирующей системе. Региональный этап (9–11) — два тура по 5 часов, 4 задачи в каждом; заключительный — то же с задачами уровня международных олимпиад. Решение оценивают по группам тестов: частичные баллы дают за более медленное или упрощённое решение.

• Реализация и симуляция — аккуратно смоделировать процесс из условия.
• Математика и жадные алгоритмы — делимость, арифметика, оптимальный выбор по правилу.
• Сортировки и двоичный поиск — поиск ответа по монотонности, два указателя.
• Префиксные суммы и структуры данных — стек, очередь, множество, дерево отрезков в старших классах.
• Динамическое программирование — последовательности, рюкзак, пути в таблице.
• Графы — обход в ширину и глубину, кратчайшие пути, компоненты, деревья.
• Строки — префикс-функция, хеширование в 10–11 классах.
• Логические задачи без кода (5–6 классы) — исполнители, кодирование, системы счисления.

• 5–6 классы: алгоритмы и исполнители, логика, кодирование информации, системы счисления, простые задачи на перебор — без языка программирования.
• 7–8 классы: ввод-вывод, циклы, массивы, строки, функции; сортировки, простая математика, жадные алгоритмы, первые задачи на префиксные суммы и двоичный поиск.
• 9–11 классы: оценка сложности, структуры данных, динамическое программирование, графы (BFS, DFS, Дейкстра), теория чисел, битовые операции, строковые алгоритмы, стресс-тестирование.

1. Решите задачи школьного этапа прошлого года на тестирующей системе на время — условия в архиве по информатике.
2. Разберите решения: где не хватило идеи, а где — скорости или аккуратности.
3. Пройдите темы по порядку (сортировки → двоичный поиск → префиксные суммы → ДП → графы), по 10–15 задач на тему.
4. Участвуйте в онлайн-контестах раз в неделю — это тренирует время и стресс.
5. Научитесь писать генератор тестов и сравнивать с наивным решением: половина потерь — из-за крайних случаев.
6. За месяц — задачи нужного этапа за 2–3 года целиком, в условиях тура.

• Antti Laaksonen. «Competitive Programmer's Handbook» — компактный курс всех тем (свободно доступен).
• С. М. Окулов. «Программирование в алгоритмах»; Т. Кормен и др. «Алгоритмы: построение и анализ» — как справочник.
• informatics.msk.ru — курсы и задачи по темам с автопроверкой; Codeforces, acm.timus.ru — контесты.
• Архивы ВсОШ по информатике с разборами (ЦПМК, neerc.ifmo.ru/school).
• «Сириус.Курсы» — олимпиадное программирование для 7–11 классов.

• Писать код без оценки сложности — решение проходит малые тесты и падает по времени на больших.
• Не читать ограничения и формат вывода до конца.
• Пропускать крайние случаи: n=1, пустой ввод, отрицательные числа, переполнение.
• Долго доводить одну задачу вместо того, чтобы взять частичные баллы в других.
• Не тестировать локально перед отправкой.