Сборы RuCode (июнь-июль 2026)
День 1
Прочитал задачу А. Подумал полчаса, понял, что гроб.
Прочитал B. Понял, что это hld, но точного решения придумать не смог, получались только какие-то жёсткие ДО-шки.
Через час от начала переключился на C. Взял частичку на 5 баллов и думал, как брать больше. Понимал, что это теорема Шпрага-Гранди, но это был не обычный Ним, а с особым условием, поэтому я запутался и подумал, что сюда его применить не удастся (я решал мало задач на него и не сориентировался).
На втором часу вернулся на B и придумал, как считать ответ через HLD. Сел писать. Было много моментов, которые было тяжело продумать заранее (и даже тяжело во время написания конкретных функций), поэтому реализовывал долго. К 4-ому часу отправил. Получил 24 балла на одной подгруппе и WA на остальных. За час дебага ничего не нашёл и до сих пор не знаю, почему не работает. За 30 минут до конца понял, что мои тесты ничего не выявят, нужно было писать стрессы, но на них времени не осталось. В очередной раз перечитывал код и искал ошибку.
Итог: 0 + 24 + 5 = 29 баллов. 

День 2
Прочитал задачу A и взял подгруппы. Полное решение придумать не смог (хотя там был жадник, который оптимизируется до фула). Пошёл читать B. Около 2 часов разбирал случаи и придумывал стратегии игры (почти всё заметил, кроме основного факта: можно удалить любой отрезок с кол-во 1 + удалённым кол-вом 2 равным кол-ву 3). Попытался взять частичные баллы жадным алгоритмом для общего случая, по не вышло.
Пересел на C. Сразу придумал DP за O(n * q). Взял 32 балла. Долго не мог ничего придумать (казалось, что там жёсткое ДО) и переключился на A. Минут за 40 до конца вернулся на C. Придумал предпоследнюю подгруппу и отправил её за 10 мин. до конца. Сразу придумал последнюю, однако, не успел написать Фенвик за это время.
Итог: 40 + 0 + 64 = 104 балла
 

День 3
Опять прочитал задачу A. Стал думать над случаями, но всё выходило слишком запутанно. Смог сдать только первую подгруппу.
Сел на B. Понял, что это интересная задача, но почему-то тупил. Придумал только Куна по цветам на 51 балл, но он прошёл на 72. Я подумал, что он может зайти и стал перебирать порядок просчёта. По итогу просто потратил 40 минут времени.
Прочитал C. Понял условие. Сдал 2 подгруппы, а потом и третью. Больше придумать не смог. Нужно было зацепиться, что суммарный размер всех запросов равен q.
Итог: 19 + 72 + 31 = 122 балла