Региональный этап ВсОШ: как это было

Матвей Грицаев, основатель школы Юайти, педагог с более чем 7-летним стажем, делится своими впечатлениями и аналитикой по прошедшему недавно региональному этапу Всероссийской олимпиады школьников по информатике. Подробный разбор и аналитика из первых уст!

Общее впечатление от этапа: задания проще, чем в среднем за несколько лет. Первый день показался нетипично простым (по сравнению с прошлыми годами). Сбалансировал олимпиаду второй день — задания заметно сложнее, участникам пришлось подумать.

Предсказания по проходным баллам на заключительный этап

9 класс — 560 – 571 балл
10 класс — 570 – 585 баллы (верю в 575)
11 класс - 590 – 605 баллов

По моему мнению, баллы финалистов призёров заключительного этапа ВсОШ будут выше на 40-60 от моих предсказанных проходных.

Рассмотрим внимательно задачи регионального тура.

Первый день. Задача 1

Про что задача: рассадка пассажиров самолёта на места при регистрации по определённым условиям.

Что нужно знать для решения:

Удивительно, но тут совсем не требуются знания математики, хотя обычно в задаче А первого дня она встречается. Для решения нужно уметь применять if, циклы и писать реализацию кода.

Сопоставимый рейтинг на CodeForces: 1100-1200.

Первый день. Задача 2

Про что задача: битоническая последовательность

Что нужно знать для решения:

Линейный поиск или два указателя, а также минимальные знания в комбинаторике.

Опять же, по опыту прошлых лет, эта задача проще, чем раньше. Для успеха во второй день на решение данной задачи нужно было около 15-20 минут, если потратили больше — нехватка опыта.

Сопоставимый рейтинг на CodeForces: 1200-1400.

Первый день. Задача 3

Про что задача: игра с таблицей: удаление некоторых строк или столбцов из неё с последующим получением нужной суммы в ячейках таблицы.

Что нужно знать для решения:

Для решения на частичные баллы — динамическое программирование, задача о рюкзаке и иметь минимальные знания конструктива. Важно было хотя бы на частичные баллы решить (но не все смогли!). Для полного балла нужно уметь решать задачи на подмаски.

Сложная, но интересная задача, над которой нужно было подумать. Здесь сильно влиял опыт: если ученики раньше встречали такие задачи и решали их, то был шанс довольно быстро её решить, если нет — то сложно было даже придумать идею. Вывод — прорешка разнообразных задач и опыт участия в олимпиадах действительно помогают!

Сопоставимый рейтинг на CodeForces: 1500-1800.

Первый день. Задача 4.

Про что задача: выбор столицы

Что нужно знать для решения:

Уметь работать с графами и деревьями, применять идеи двоичного поиска.

Сложная задача, такие нужно уметь решать хотя бы на частичные баллы. Разбор этой задачи сам тянет на целую статью.

Сопоставимый рейтинг на CodeForces: свыше 1800.

Второй день. Задача 5.

Про что задача: раскраска массива в два цвета определённым образом.

Что нужно знать для решения:

Как и ожидалось, это была задача на математику (в отличие от первого дня). Для решения требовались конструктивы, математика (делимое-делители), работа с массивами, базовые знания арифметики. Задача несложная для решения на частичные баллы, а вот для полного балла нужно было применить знания математики и додумать решение, с чем не все справились. Опять же — опыт нарешки разных задач помогает!

Сопоставимый рейтинг на CodeForces: от 1300-1500.

Второй день. Задача 6.

Про что задача: замороженные бактерии в чашке Петри согреваются, созревают и создают колонии.

Что нужно знать для решения:

Моделирование, обработка событий, базовая математика.

Я бы сказал, что она даже проще задачи 5, но если есть опыт решения подобных. Важно было потратить на неё не больше 20-25 минут, и тем более не стоило тратить на неё много сил, чтобы успеть выполнить 1 и 3 задачи.

Сопоставимый рейтинг на CodeForces: от 1200-1500.

Второй день. Задача 7.

Про что задача: про чудесную Машу, которой на День рождения подарили массив из чисел, который делится на три. (А Маша знает толк в подарках!) Маша играет с подарком и, конечно же, разбивает его на тройки.

Что нужно знать для решения:

Динамическое программирование.

Тут на динамику должно было указать ваше чутьё и опыт решения задач прошлых лет. Да, снова опыт, но как вы понимаете, это сильно экономит время и силы на решение. Точно можно было решить на частичный балл, задача решаемая, но к сожалению многих замедлили задачи 1 и 2 и они не сумели правильно распределить силы между задачами, из-за чего обидно потеряли баллы.

Сопоставимый рейтинг на CodeForces: от 1500-1800.

Второй день. Задача 8.

Про что задача: про бинарное дерево с левым и правым ребёнком и тремя способами обхода.

Что нужно знать для решения:

Бинарные деревья, обход деревьев, обработка запросов, ряд других смежных тем.

Сложная задача, которую даже на частичные баллы решить было непросто.

Сопоставимый рейтинг на CodeForces: свыше 1800.

Два дня олимпиады прошли, было сложно, но интересно. Остаётся только ждать результатов и надеяться, что прогнозы оправдаются.

Вывод довольно простой: опыт решения задач, особенно олимпиадных, сильно помогает и увеличивает шансы. Да, можно хорошо изучить теорию, но если не узнать тему в задаче, она не поможет. А вот нарешка и олимпиадный опыт — хорошие помощники в испытаниях высокого уровня. Есть везение, а есть закономерности, поэтому участникам желаю лучше готовиться, нарешивать все типы задач и тогда результат будет предсказуемым, а не случайным.

До заключительного этапа — 2 месяца, советую ненадолго выдохнуть, но отдыхать не больше двух недель. Всё-таки Всерос — про результативность, поэтому все будут усердно готовиться, тем более время перед решающим этапом ещё есть.

До встречи в новом разборе! 🖐