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







