Что? Да! В большинстве регионов закончился, а в отстающих вот-вот закончится первый тур регионального этапа.
По традиции продолжаю посты прошлых лет.
Предлагаю обсудить снеки, первый тур, снеки, поплакать о предполагаемой сложности второго тура, обсудить снеки, повыкладывать таблички результатов своих регионов (или слить их анонимно :p (for legal reasons это шутка)) и позаполнять reg.algocode.ru. Снеки!
Думаю, не все, кто считал, что наберёт 300+ баллов, сегодня их взяли. Третья задача была достаточно сложной для своего уровня. Кто каким образом её решал?
У меня было несколько идей для решения этой задачи
В итоге кодил следующее:
Для каждого множества храним стек максимумов на префиксе и суффиксе, а также поддерживаем ответ на префиксе и суффиксе. Ответ, по идее, изменится только на отрезке от минимального максимума среди множеств до ближайшего большего его в другом множестве, поэтому пересчитываем только этот кусок и прибавляем ответ на префиксе левого множества и суффиксе правого. Сливаем стеки, пытаясь пересчитать ответ (чтобы быстро сливать, можно использовать переливайку). Объединял множества, используя ordered_set.
Но таким решением набрал 0 баллов (а так 26 баллов втупую) ((
Ну ладно, раз никто не хочет обсуждать третью задачу, то и ладно. Но в прошлые года здесь оперативно можно было увидеть таблицы первых туров для регионов, которые пишут на CF и на ЯК. Да и для остальных регионов тоже было бы хорошо посмотреть. Для понимания, как кто выступил и сколько кто решил. А нынче как-то совсем пусто. Или предварительные таблицы по первому туру в текущем сезоне секретная информация?
Яндекс выложили в обычном месте https://contest.yandex.ru/roiarchive/results/, Питер тоже. Оба на reg.algocode.ru залиты. Списков CF и Москвы не было пока.
А я хотел выложить, но тут как-то слишком пусто было. А на reg.algocode.ru уже всё равно залили.
Второй тур, как уже подсказали, тоже будет на https://contest.yandex.ru/roiarchive/results/ в ближайшее время.
Предварительные результаты тех, кто писал на Codeforces: https://codeforces.me/spectator/ranklist/6957c3ac2b0d941a898b75d99e70b796
Дорешивание задач обоих туров доступно на Яндекс Контесте: https://contest.yandex.ru/roiarchive/
Дорешивание уже в тренировках:
2024-2025 Всероссийская олимпиада школьников по информатике, региональный этап, 1 тур
2024-2025 Всероссийская олимпиада школьников по информатике, региональный этап, 2 тур