Региональный этап ВсОШ по информатике: как подготовиться

Региональный этап идёт третьим из четырёх. После него остаётся только заключительный, поэтому задачи здесь заметно сложнее муниципальных.

С 2025/26 учебного года на региональном и заключительном этапах олимпиада по информатике проходит по четырём профилям: программирование, искусственный интеллект, информационная безопасность и робототехника. Эта статья про профиль «Программирование», то есть про классическую олимпиаду по алгоритмам.

Кто участвует

Этап проводят для 9, 10 и 11 классов. Приглашают тех, кто набрал проходной балл на муниципальном этапе этого года, и победителей и призёров регионального этапа прошлого года, если они ещё учатся в школе. Проходной балл устанавливает регион.

Семиклассник или восьмиклассник тоже может сюда попасть, если на муниципальном этапе писал за 9 класс. Дальше придётся выступать за этот класс или старше.

Когда проходит

В середине января. Оба тура проходят в одни и те же дни по всей стране: в 2025 году это были 18 и 20 января, в 2026 году 17 и 19 января. Где писать и во сколько начало, сообщает региональный организатор.

Как устроен тур

Туров два, в разные дни. Задания одинаковые для всех регионов, их готовит центральная предметно-методическая комиссия. В каждом туре 4 задачи и 5 часов на решение.

Решение каждой задачи это программа, тестирующая система прогоняет её на тестах. Тесты разбиты на подзадачи с разными ограничениями, баллы дают за каждую пройденную подзадачу. Поэтому решение, которое работает только при небольших ограничениях, тоже приносит баллы.

Какие темы встречаются

Задачи идут по возрастанию сложности: первые по силам тем, кто уверенно прошёл муниципальный этап, последние ближе к заключительному. Чаще всего нужны:

• двоичный поиск, в том числе по ответу, префиксные суммы и два указателя;
• жадные алгоритмы, где нужно понять, почему жадность работает;
• динамическое программирование: на префиксах, на отрезках, на подмножествах;
• графы: обход в ширину и глубину, Дейкстра, система непересекающихся множеств, деревья;
• структуры данных: дерево отрезков, дерево Фенвика;
• комбинаторика и арифметика по модулю.

Как набирать баллы на туре

• Первые 20-30 минут прочитайте все задачи и выпишите подзадачи с баллами. Простые подзадачи бывают и в последней задаче.
• Сначала соберите простые подзадачи во всех задачах, потом решайте одну задачу целиком.
• Пишите стресс-тест: медленное правильное решение, быстрое решение и генератор случайных тестов. Так ошибка находится за минуты, а не за час.
• Если полное решение не получается, отправьте решение для меньших ограничений. Оно может принести половину баллов за задачу.
• Оставьте последние 30 минут на проверку того, что отправлено, и на добор мелких подзадач.

Сколько нужно набрать

Проходной балл на заключительный этап объявляют после регионального, отдельно для каждого класса. Заранее его не знает никто, поэтому ориентируйтесь на проходные баллы прошлых лет, они есть в открытом доступе.

Мы собрали их в одну таблицу: проходные баллы ВсОШ по информатике по годам — регион по классам, призёры и победители финала за шесть сезонов.

План на 8 недель

1. Первые четыре недели закройте пробелы по темам из списка выше. Берите по 5-10 задач на тему, начиная с простых.
2. С третьей недели раз в неделю решайте полный тур регионального этапа прошлых лет, пять часов подряд, без подсказок.
3. После каждого тура дорешайте всё, что не получилось, по разбору. Это самая полезная часть подготовки.
4. За две недели до этапа переходите на два тура в неделю, в те же часы, что и настоящая олимпиада.
5. Условия, тесты и разборы прошлых лет лежат в архиве на neerc.ifmo.ru/school. Сами туры можно дорешать в архиве ВсОШ на Яндекс.Контесте (contest.yandex.ru/roiarchive).

Что дальше

Заключительный этап проходит весной. Его победители и призёры поступают без вступительных испытаний, подробно об этом в статье «Что такое БВИ». Если вы ещё готовитесь к муниципальному этапу, начните со статьи «Муниципальный этап ВсОШ по информатике».

В «Кружке 102» к региональному и заключительному этапам готовят победители и призёры Всероса. Занятия идут в мини-группах по 3-4 ученика или один на один, к ним прилагается платформа с задачами по уровням. Первое занятие бесплатное, подробности на странице курса информатики.