Губернаторы приходят и уходят, а команды Уральского государственного университета прямо сейчас сражаются за путевки в финал чемпионата мира по спортивному программированию! О том, что такое "спортивное программирование", я уже несколько месяцев пишу большой пост, и когда-нибудь его обязательно допишу, пока же просто несколько вводных слов для тех, кто совсем не в теме.
Чемпионаты мира по спортивному программированию
( совсем немного про историю соревнований... )
Соревнования идут прямо в эти минуты; турнир длится пять часов. Наша лучшая команда называется UralSU-2 (поколения меняются, а традиция остается - еще в 1997 году было замечено, что вторая команда у нас выступает лучше, чем первая, и с тех пор чемпион внутренних соревнований берет себе на полуфинале второй номер), и сейчас идет на 17-м месте (из примерно 200 команд), решил 3 задачи и набрав при этом 107 минут штрафного времени. Но позади - только первый час соревнований. Лидирует единственная команда, которая пока что смогла решить 4 задачи - очень сильная команда Ижевского технического университета. Традиционные фавориты - действующие чемпионы мира из Санкт-Петербургского университета информационных технологий, механики и оптики, а также команды МГУ и СПбГУ.
UPD.: Тут, пока мне не надоест, будет небольшая онлайн-трансляция.
80 минут от начала соревнований. Уже 7 команд сдали по 4 задачи, наметилась группа лидеров, в отрыв никто не уходит. Среди этих семи команд - ни одной сенсации, все эти вузы - признанные лидеры.
Наши на 18-м месте. Очень радует, что на 35-м месте тоже с тремя задачами - лучшая команда УГТУ-УПИ. В далеком 1997 году команда УГТУ-УПИ не раз побеждала УрГУ, потом был многолетний спад, вплоть до того, что УГТУ-УПИ вообще не было представлено в полуфинале (хотя выйти из четвертьфинала - совсем не трудно), а сейчас там снова появилась сильная команда, и, главное, энтузиасты, которые хотят поднять спортивное программирование в УПИ. Это очень важно: наличие мощной внутригородской конкуренции в целом способно поднять спортивные результаты команд из Екатеринбурга.
Прошло 2 часа, 120 минут. Только что команда УрГУ-2 сдала четвертую задачу, и вынырнула из глубин турнирной таблицы на желанное 15-е место. Увы, отставание от лидеров нарастает - лидеры давно уже сделали по пять задач, и работают над шестой. Штрафные минуты (которые расставляют команды с одинаковым количеством решенных задач по местам) пока не играют большой роли, разница в 10-20, даже 50-100 минут ничего не значит. Команда УГТУ-УПИ на 40-м месте, УрГУ-1 на 68-м, УрГУ-3 на 90-м, но все они имеют по 3 решенных задачи, то есть, на самом деле, их отставание от пелетона не является смертельным.
Всего участникам предложено 11 задач, от A до K. Таблицу читать, на самом деле, очень просто. Плюсик означает, кто команда сдала задачу, снизу подписано - в какой момент времени от начала соревнований это произошло, и это время идет в зачет штрафного времени. Если после плюсика стоит цифра, то это значит, что задача была решена не с первой попытки, и цифра означает количество этих попыток. Каждая такая неудачная попытка стоит 20 минут штрафа. Общее штрафное время - сумма штрафа за все решенные задачи (как за время решения, так и за неудачные попытки). Если минусик и цифра - команда пыталась решить задачу, но пока только неудачные попытки. Выигрывает тот, кто решит больше задач, а при равенстве - с меньшим штрафным временем.
Прошло 3 часа - начинается самое интересное. Никаких неожиданностей наверху - МГУ, СПбГУИТМО, и сильная команда Петрозаводска. Наши ребята - просто молодцы: стабильно держатся наверху, сдали с первой попытки задачу I, которая пока является камнем претновения для всех лидеров. Кроме УрГУ-2, задачу I сдала еще только команда ГУ ВШЭ, чье присутствие в группе лидеров является для меня главным сюрпризом, хотя для тех, кто активно следит за соревнованиями в последнее время, вроде как, и в этом нет ничего неожиданного. Другие команды УрГУ и команда УГТУ-УПИ застряли на трех задачах, и, по сути дела, можно уже уверенно утверждать, что на высокий результат им будет очень сложно претендовать. Не позавидуешь СПбГУИТМО и Белорусскому ГУ - у этих очень сильных вузов традиционно сразу несколько команд в группе лидеров, а, поскольку в финал выходит не более одной команды от вуза, то даже второго места может не хватить там, где другой команде хватит и 15-го. Становится важным не "обыграть всех", а "обыграть всех своих".
В Кольцово отвратительно ловит Скайлинк, и я не успел дописать свой репортаж. После четырех часов игры у команды УрГУ-2 было 6 решенных задач и 8-е место! Отлично! Чтобы сохранить интригу, за час до конца таблица соревнований "замораживается", и окончательные итоги будут известны уже только после награждения. Как сообщил тренерский штаб УрГУ, за последний час наши ребята успешно решили и седьмую задачу; по опыту можно сказать, что они железно в финале, и, скорее всего, в первой десятке. Молодцы! Команды УрГУ-1 и УрГУ-3 решили по 4 задачи (это означает места в районе 50-70), команда УГТУ-УПИ после хорошего старта больше не смогла решить ничего и осталась с тремя задачами в конце первой сотни команд. По непроверенной информации - Петрозаводск - чемпион России! И это небольшая сенсация, конечно; команда Петрозаводска очень сильная, но не главный фаворит.
Еще одна суперинтрига - борьба за выход в финал очень сильных команд СПбГУИТМО-2 и СМбГУИТМО-1, вторая из которых - действующий чемпион мира. Чемпионы задержались на старте, и отчаянно догоняли свою вторую команду; известно, что догнали по решенным задачам, но неизвестно, догнали ли по времени.