Эксперт за 100 дней — День 45
Что я сделал
Писал сегодня второй тур рега. A залил на 74 (я вообще хз почему она у меня не проходила, оч долго с ней возился), B на 100 (B-шки в этом годду очень лёгкие), C на 0 (я решил, что лучше дозаливаю A на 100, а потом перейду на C, но в итоге A почему-то не зашла), D залил на 25, там были очевидные три подгруппы. И того за сегодняшний второй тур у меня 199 баллов. Суммируя с балами за первый тур получаем мой суммарный балл за рег: 245 + 199 = 444 балла. Красиво кстати получилось :)
В общем, в этом году моей целью было стать призёром рега, и, судя по баллам, шансы у меня на это есть нехилые. Но ещё нужно учесть, что задачи были лёгкие, поэтому проходные баллы тоже будут высокими. Но я всё равно очень надеюсь, что стану призёром рега.
Планы
Завтра начинаю пахать на эксперта.
В итоге все равно лучше, чем у меня)
У меня $$$100+100+46+55+100+100+100+25=626$$$
Мне повезло с C2, когда я еë закидывал, я ещё не понимал, что мое ДП имеет $$$O(n^2)$$$ значений.
Я сам не смотрел задачи, поэтому не понял, у тебя на сотку зашло решение с норм асимптотикой?
Да, асимптотика по итогу была нормальной, просто я закидывал, думая, что оно имеет асимптотику $$$O(n^2m \log(n^2m))$$$, но из-за неполности дп реальная асимптотика была $$$O(n^2\log(n))$$$
UPD: $$$n \le 5000, m \le 5000$$$
Ок
почему не заведешь телеграм канал, удобнее и уместнее я думаю