🤔 Сегодня прошёл второй тур заключительного этапа Всероссийской олимпиады по информатике (программирование). Комментарии Сергея Яковлева по задачам тура. "Как и ожидалось второй тур оказался более простым. Многие участники смогли набрать более 250 баллов. Кто-то даже сделал это в первые 2 часа. В целом, хочется поздравить всех участников без исключения! Даже если вы не смогли достичь желаемых результатов, в любом случае вы всё равно проделали огромную работу, за что вас точно можно похвалить. Возможно, стоит ещё немного времени уделить подготовке, проделать работу над ошибками, и в следующем году желанный диплом окажется и у вас! Теперь немного слов о задачах: 5️⃣-я задача была максимально конструктивная, требовала аккуратной работы с четностью, сжатием координат и жадностью. В общем, отличная первая задача второго дня. У большинства участников получилось с ней справиться достаточно быстро, хотя из-за невнимательности можно было легко получить неправильный ответ даже на начальных группах тестов. 6️⃣-я задача решалась с помощью метода динамического программирования и была чем-то похожа на комбинацию сортировки событий и динамики. В целом, задачи с подобной формулировкой встречались ранее на других олимпиадах, у многих участников получилось набрать 85 из 100 баллов, а вот последняя группа требовала максимально аккуратного пересчёта динамики, но ради 15 дополнительных баллов во второй задаче, наверное, не стоило тратить больше 20 минут. Многие так и сделали, и, не придумав полного решения, переходили к следующим задачам. В 7️⃣-й задаче участники сталкивались с задачей, в которой нужно было разбираться с битами и их свойствами. В подобных задачах часто можно набрать много баллов разбирая случаи (полный перебор, meet in the middle, поразрядные решения). 40-60 баллов было набрать не очень трудно (как для 3-й задачи). Ну и после этого, можно было смело переходить к финальной задаче тура. Последняя 8️⃣-я задача уже по классике была на графы и комбинаторику, требовалось посчитать количество способов раскрасить граф соблюдая некоторый набор условий. Исходя из ограничений и формата задачи можно было сделать вывод, что потребуется динамика и её оптимизация, а, учитывая, что это всё происходило на графах, можно было попробовать применить либо meet in the middle (для небольших групп), либо метод D&Q - "разделяй и властвуй". В целом про прошедшей олимпиаде можно сказать лишь одно - отличные задачи, слишком много графов (пожалуйста, дайте задачи на корневую декомпозицию и строки 😉) и огромное количество достойных участников. Ещё раз поздравляю всех с завершением данной олимпиады и желаю удачи в следующем году!" ✍️ Желающих подтянуть свои знания и в дальнейшем стать участником топовых соревнований ждём на нашей летней смене по информатике: https://mmmf-camp.com/computerscience2026