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

Всем привет! Моя очередная порция тренировок завершилась позорным написанием первого дня всероса. Мне стало немного обидно после такого выступления, поэтому я не сразу написал блог. Постараюсь подробно расписать мои мысли во время контеста. Но сначала расскажу о менее значимых вещах:

1) Эти 2 события я решил объединить в 1 пункт, так как они малозначительны. Во-первых, я зарегался на чемпионат от МТС, порешал там отборочный тур, ну и всё. Единственное, что можно отметить — это плохой дизайн сайта, из-за которого не сразу можно понять, куда переходить для регистрации, а также его лагучесть, из-за которой я не мог зарегаться 10 минут. Во-вторых я дорешал юсако сильвер. Последняя задача оказалась сильно проще первых двух, как по идее, так и по реализации, на неё у меня ушёл всего час. Именно этот "успех" на фоне первых двух задач сподвигнул меня написать всерос, пока я находился в хорошем расположении духа.

2) И вот собственно мы подошли к самому всеросу. Задачка А далась мне очень легко, я сдал её за 15 минут. Вообще говоря, для меня это было крайне неожиданно, так как я ожидал, что первая задачка на всеросе будет >= 1600 по рейтингу, но, судя по всему, это не так. У меня оставалось ещё 04:45, чтобы набрать ещё хотя бы 100 баллов. Я перешёл ко второй задачке. Хотя я не особо люблю графы, эта задачка показалась мне немного знакомой, я подумал над ней 20-25 минут, и за это время, как мне показалось, мне пришло несколько неплохих идей. Но я решил прочекать остальные задачки, вдруг они были для меня попроще. И вот так я попал на 3-юю, на которую впоследствии я потрачу ВСЁ оставшееся время. Более того, у меня был план сдать её на сотку. Только после окончания контеста я увидел, что никто в первый день не сдал C на полный балл, и это могло означать только одно — я снова забайтился на сложную задачку, как у меня уже происходило на регионе и в ряде других контестов. Я её начал читать. И мне она зашла больше, так как, хоть это были и графы как бы, но при этом она была и конструктивом, поэтому я хотел временно перейти с B на неё. Более того, по ней у меня тоже появились прикольные идеи (как я считал изначально), и я был полностью настроен сдать её на фулл, даже если у меня на это уйдёт 3 часа. У меня ушло 2 часа на написание первого решения, но для меня это было "успехом" тогда, ведь если она зайдёт на фулл, то у меня будет 200 баллов, а значит, можно попробовать сдать B на 100 и тогда будут все 300. Но она залетела на 0 баллов, даже не прошла первую подгруппу и пример. Это должно было меня насторожить, но я отчаянно кинулся искать багу. Долго искал, отправлял решения и всё безуспешно. Потом я осознал, что порядок могут менять не только поддеревья основного дерева, но и поддеревья поддеревьев, после чего я переделал решение, чтобы соответствовать новому условию. На это у меня ушёл ещё 1 час. Но заслав его, я снова получил 0 баллов, начал уже сильно нервничать и паниковать, и так всё шло до конца контеста, пока я не вошёл в стадию принятия. И только за 3 минуты до конца у меня сверкнула в голове мысль, почему моё решение не заходило. И когда я глянул на условие, она подтвердилась. Ключевая идея в моём решении было разделять все поддеревья на пары — номер дерева и оно само. Номер дерева я шифровал в двоичном коде с помощью псп, что позволяло мне укладываться, как в ограничения по памяти, так и в ограничения по времени. Более того, написанные мною стресстесты подтвердили правильность написанного мною решения, но оказалось, что оно не соответствовало одному важному критерию: в подзадачах было дополнительное ограничение на длину строки. Из-за этого моё последнее решение проходило только тест из примера, а остальные — нет. И это меня сильно огорчило, так как мне казалось, что я придумал клёвую идею, которая даст мне 100 баллов. Ну в общем как-то так.

Выводы/Планы:

Сколько раз я говорил себе полностью читать условия задач — всё равно такие проблемы у меня происходят. Тем не менее, мне очень хочется дорешать эти задачки, желательно на фулл балл, но я вот не знаю, насколько это реально для меня. При этом мне ещё надо успеть написать второй день всероса. Вот как лучше поступить: выделить время на каждую задачку и попытаться прорешивать её поздадачи или сразу на фулл пытаться думать? Вот я не знаю, как лучше. Касательно юсако — буду теперь переходить на голд, посмотрим, что там будет. Плюсиком хотел доабвить, что у меня обновился состав команды по icpc, поэтому надеюсь, что в этот раз мы лучше выступим. На этом пока всё, всем удачи и пока!