Блог пользователя 34z12000

Автор 34z12000, история, 7 месяцев назад, По-русски

Мой прогресс:

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

Вывод:

Контест написан, планы всё те же: дорешать J (найти ошибку в моей логике), в субботу порешать NWERC. Завтра у меня будет первый день практики в ИПУ РАН, довольно интересно и немного волнительно. J уже достала, но я не желаю так просто её отпускать, поскольку решить эту задачку довольно-таки важно для меня. На этом всё, всем удачи, всем пока!

Теги go, gm
  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
7 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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