UPD2: Завтра (в воскресенье) в 13:00 по Москве состоится онлайн-трансляция финального раунда соревнования Яндекс.Алгоритм.

Ссылка на вход.

К участию приглашаются все желающие! Обсудить задачи можно будет после соревнования под этим постом.

UPD3: Онлайн-трансляция соревнования завершена! Поздравляем ImBarD aka Vercingetorix с занятым первым местом.

Разбор задач.

===================================================

Всем привет!

Хотим напомнить, что завтра, 29 июля, в 12:00 (UTC+3) в Минске начнется финальный раунд Яндекс.Алгоритма, в который вышли 25 лучших участников турнира. Список финалистов и результаты отборочных раундов можно найти на странице чемпионата.

Понаблюдать за финалом и поболеть за друзей можно будет на странице Яндекс.Алгоритма. А вот порешать задачи и сравнить свои результаты с результатами финалистов — только после завершения соревнования, а именно — в воскресенье, 31 июля, в 13:00 (UTC+3) мы проведём зеркало соревнования, в котором каждый желающий сможет ощутить себя финалистом и попробовать свои силы на том же наборе задач.

В подготовке набора задач финального раунда участвовали авторы различных этапов Алгоритма: Endagorion, Romka, Chmel_Tolstiy, GlebsHP, snarknews, Gassa и ваш покорный слуга, и, как нам кажется, он получился интересным и разнообразным.

В этом же посте под катом я буду завтра комментировать происходящее в контесте, стараясь при этом не спойлерить никаких важных подробностей, чтобы ненароком не помочь или не помешать участникам, пишущим раунд в онлайне.

До завтра!

UPD:

Поздравляем победителей!

1. Egor, который выиграл 300 тыс. рублей.
2. W4yneb0t, который выиграл 150 тыс. рублей.
3. rng_58, который выиграл 90 тыс. рублей.

Финальные результаты доступны здесь. Соревнование закончено, все желающие приглашаются написать онлайн-трансляцию в ближайшее воскресенье!

-0:25: Участники уже сидят за рабочими местами в ожидании соревнования. В этом году до нас доехало шесть финалистов: Errichto, Egor, eatmore, tourist, vepifanov, aid. Кроме них на площадке есть ещё несколько гостей из Белоруссии, в частности, Белорусская школьная сборная на IOI.

-0:10: Вот за такие замечательные чеки будут бороться наши участники.

0:00 Финальный раунд начался! Участникам предложено шесть задач, которые перемешаны (т. е. не идут в порядке возрастания предполагаемой сложности).

0:07 Участники потихоньку начинают что-то кодить, а я буду стараться вкратце рассказывать, о чём каждая из представленных задач в том порядке, в котором участники будут к ним приступать.

0:25 К текущему моменту уже сданы задачи C, B (вслепую), A и F: первая сданная задача в контесте (задача С) отходит C Um_nik и к текущему моменту это самая популярная задача. В ней предлагается определённым образом пересадить людей, сидящих за столом. Кажется, это будет самая простая задача соревнования.

0:39 Задача A очень необычная: она выглядит как задача про теорию графов, но сам граф фиксирован и не зависит от входных данных. Также она связана с прекрасной Национальной библиотекой Беларуси, в которой проходит соревнование:

На текущий момент на верху таблицы находятся два участника с тремя задачами, но ниже располагается eatmore, у которого в арсенале две задачи, посланные вслепую.

0:48 Задачи B и F кажутся на первый взгляд простыми, но если взглянуть на таблицу результатов, то становится понятно, что в них есть какие-то подводные камни. Успешных посылок (если рассматривать только сделанные в открытую посылки) по обеим задачам меньше 50%.

1:00 Осталось всего 40 минут. Egor поднимается на первое место с четыремя "наиболее простыми задачами" (если судить по статистике, конечно). В это же время Errichto сдают задачу E, причём в тёмную. Если он сдаст оставшиеся "простые" задачи, и если его посылка, сделанная вслепую, пройдёт, то, кажется, это будет хорошая возможность получить одно из первых мест.

1:25 До конца тура всего 15 минут, а по задаче D всё ещё ни одной посылки. Похоже, все лидеры с четырьмя задачами бросили свои силы на задачу Е, вдохновлённые примером Errichto и его слепой посылкой. Впрочем, доподлинно мне это не известно :)

1:40+ Соревнование закончено! Финальные результаты доступны здесь.