💻 Сегодня прошел первый тур заключительного этапа Всероссийской олимпиады школьников по информатике. В этом году она состоит из четырёх направлений. Попросили дать комментарии по заданиям самого традиционного направления "Программирование" преподавателя наших матклассов ВГ и Авторского курса "Программирование С++" Сергея Яковлева. "Первый тур оказался достаточно сложным, а так как это заключительный этап ВсОШ, то по правилам требуется набрать хотя бы 400 баллов для становления призером. Условно, по 200 баллов за день. В данный момент всего около 170 из 500 участников смогли справиться с данной задачей, при том, что изначально планируется выдать дипломы ~220 участникам. Это дает надежду на более простой второй тур. Так что, если вы набрали хотя бы 100 баллов, не нужно расстраиваться. Шансы стать призером ещё не потеряны. Теперь несколько слов о задачах. В этот раз все 4 задачи, как-то связаны с графами, что достаточно редкое событие для заключительного этапа. 1-я задача была достаточно простой, требовалось найти циклы в графе, а сам граф был задан перестановкой. Из условий следовало, что граф разбивался на несколько простых циклов. Затем, среди этих циклов требовалось найти цикл максимального веса. Абсолютно стандартная задача, с ней справились почти все участники на 100 баллов, типичная "утешительная" задача. 2-я задача (уже по традиции, можно сказать) была небольшой ловушкой. В 2025 году многие участники (в аналогичной по номеру задаче) не догадались до относительно простой идеи, а в этом году во второй задаче за огромным условием скрывался максимально простой запрос. В дереве, (кстати, опять графы), требовалось найти k лучших, не пересекающихся по вершинам, простых вертикальных путей. Это можно было сделать с помощью различных способов. Одним из самых простых было использование любой куче-подобной структуры данных. Задача была самой красивой на туре и огромное количество участников не смогли увидеть за большим условием её суть и потеряли баллы. 3-я задача была интерактивной и с двойным запуском. В таких задачах часто нужно что-то шифровать, а потом, расшифровывать. В этот раз нужно было шифровать ДЕРЕВО!!! с помощью правильной скобочной последовательности. На полный балл никто из участников не справился с данной задачей, но почти все смогли набрать какие-то адекватные баллы. В целом, задача максимально конструктивная, как и почти все задачи такого вида. Ну и 4-я задача, кстати, тоже содержала элементы графов. Её на полный балл смог решить лишь 1 участник. Однако набрать около 15-30 баллов точно можно было относительно простыми способами. В теории можно было написать решение с корневой по запросам, но такое решение было достаточно сложно технически реализовать, однако, оно могло зайти на 50-70 баллов. Можно сделать следующий вывод: как минимум две задачи были максимально идейными, одна задача - просто учебная задача на внимательность и последняя задача - супертехническая, но на то она и последняя😉. Ну и все 4 задачи требовали понимания теории графов. Возможно, в следующем туре таких задач может не быть совсем, а это значит, что можно готовиться к строкам/геометрии/структурам данных/комбинаторике. В любом случае, желаю всем участникам удачи. Не расстраивайтесь, если вдруг вы набрали меньше баллов, чем рассчитывали. Вероятно, 2-й тур будет чуть более простым, поэтому, подсоберитесь, и у вас всё получится!" 👨‍💻Кстати, желающие могут присоединиться к смене по программированию с 21 июля – 9 августа, руководителем которой, является Сергей Яковлев: https://mmmf-camp.com/computerscience2026