Мой прогресс:
Всем привет! Вчера я пропустил контест из-за того, что пары были допоздна, так что я решил написать его в виртуалке сегодня. В целом, не полный провал, но и тут я сумел отличиться. Как всегда, я решил написать див1. A оказалась очень лёгкой, справился я с ней быстро. А вот B, по моему мнению, не очень. В итоге я решил её за $$$O(n\sqrt{n})$$$, но мне казалось, что для задачи с подобной асимптотикой лимит в 2 секунды был очень мал, поэтому я довольно долго пытался найти решение за $$$O(nlogn)$$$. Тем не менее, задачка зашла у меня даже на питоне, судя по всему, тесты были довольно слабые, ну или это было какое-то чудо. C1 оказалась тоже лёгкой и не очень интересной, максимум у неё реализация сложная. А вот с C2 я пободался и в итоге залил её в минуту после окончания виртуалки(. Вот так у меня вышло, в общем.
Вывод:
Контест написан, планы всё те же: дорешать J (найти ошибку в моей логике), в субботу порешать NWERC. Завтра у меня будет первый день практики в ИПУ РАН, довольно интересно и немного волнительно. J уже достала, но я не желаю так просто её отпускать, поскольку решить эту задачку довольно-таки важно для меня. На этом всё, всем удачи, всем пока!









я как-то видел на раунде задачу очень похожую на B(авторское тоже за н корень), и там было 4 секунды, так что люди квадрат сдавали.
Окак, прикольно. Ну это опять же, наверное, от тестов зависит. Кстати, поздравляю с 2к рейта.
спасибо)