Автор: Денис Коновальчик
На пять дней — с 12 по 16 марта — столица Страны восходящего солнца стала заодно и мировой столицей информатики. В токийском отеле «Хилтон» прошел финал командного чемпионата мира по программированию, ежегодно проводящегося под эгидой влиятельной Ассоциации вычислительной техники (ACM).
Вот уже десятилетие на чемпионате ACM продолжается «эра Голубого гиганта». Как подчеркнул в своей «тронной речи» опекун нынешних соревнований, а по совместительству — директор IBM по стратегии программной разработки Дуг Хейнцман (Doug Heintzman), «мы даем студентам всего мира возможность оттачивать умение решать задачи с использованием открытых стандартов». Слова у организаторов не расходятся с делом: официальной платформой соревнований с недавних пор является Linux, а свои решения конкурсанты ваяют на свободных компиляторах языков Pascal, C++ и Java.
Подбивая итоги двух пятилеток, айбиэмовцы с гордостью отметили, что за отчетный период число участников мероприятия выросло всемеро! Масштабы чемпионата продолжают удивлять: в нынешнем сезоне количество участвующих в нем вузовских команд впервые перевалило за шесть тысяч, а честь выступить в финале оспаривали 1756 вузов из 82 стран. В финал пробились 88 сборных; у России — девять из двадцати европейских дружин, так что по представительству в финале нас опередили лишь США и Китай (двадцать и двенадцать команд соответственно). Увлекшись радужной статистикой, организаторы пресс-релиза допустили забавный ляп, заявив, что в нынешнем первенстве принимают участие команды со всех шести континентов. Впрочем, несмотря на все симпатии организаторов соревнований к «пингвиньей» операционной системе, загадочного вуза из Антарктиды в турнирной сетке так никому обнаружить и не удалось.
На пять часов раздумий командам было предложено десять задач. Помимо сданных решений в зачет шли и штрафные минуты — сумма отрезков времени от старта соревнований до моментов сдачи всех задач плюс двадцать минут за каждый неверный подход. За час до финального свистка, когда табло чемпионата по традиции «замерзло», верхние строчки турнирной таблицы с семью решенными задачами занимали команды Варшавского университета и Университета Синьхуа из Пекина, чей отрыв от соперников составлял целых две задачи. Впрочем, интриги так и не получилось: за оставшееся время поляки лишь упрочили лидерство. Сдав за последний час еще одну задачу, четверокурсники Марек Цыган (Marek Cygan), Марчин Пилипчук (Marcin Pilipczuk) и первокурсник Филип Вольски (Filip Wolski) вписали свои имена в скрижали ACM.
Несмотря на то что китайцам так и не удалось за последний час пополнить свою копилку, сместить их со второй позиции никто не смог. Ближайшим преследователям — командам Санкт-Петебургского университета информационных технологий, точной механики и оптики и Массачусетского технологического института — удалось сдать лишь по одной задаче. Финишировав «ноздря в ноздрю» по штрафному времени (что случается довольно редко), эти команды «распилили» третье место. Пожалуй, оптимальным образом заключительные 60 минут состязания провела команда Петрозаводского государственного университета. Сдав за последний час две задачи, она взлетела на одиннадцать позиций в рейтинге, став последней из команд, покорившей полдюжины задач. Поскольку приз «за волю к победе» в распоряжении организаторов первенства отсутствовал, им ничего не оставалось, как одарить упорных петрозаводцев «сверхплановой» бронзовой наградой, доведя число медалистов до счастливой для россиян чертовой дюжины.
В целом, в Токио «наши» выступили весьма успешно: как и год назад, на их счету пять медалей, при этом команда Новосибирского государственного университета в прямом смысле оказалась «без двух минут» золотой. Достойно выступили и прошлогодние чемпионы-саратовцы, полностью обновившие состав, и на сей раз довольствовавшиеся «серебром», а также выстрелившие в «десятку» москвичи. Так что, заглядывая в будущее, россияне с полным на то основанием могут заявить нынешним чемпионам: «Jeszcze nie wieczуr».
Один из участников прошлогодней команды Саратовского госуниверситета, победившей в американском Сан-Антонио (см. «КТ» #636), совсем недавно получил работу в швейцарской исследовательской лаборатории IBM. Мы связались с Иваном Романовым (на фото), чтобы узнать, как участие в чемпионатах ACM помогает сменить место жительства.
Иван, как вам поступило предложение от IBM?
— IBM, как спонсор чемпионата, в качестве одного из призов выдает победителям ноутбуки. Чтобы компьютеры были с российской гарантией, выдача призов проходила позже, в московском представительстве корпорации. Завязался разговор, и мы поинтересовались, есть ли у них какие-то вакансии. Оказалось, что мы можем поработать в швейцарской исследовательской лаборатории. Конкретно была достигнута договоренность относительно нас двоих с Романом Алексеенковым (капитан команды-победителя чемпионата-2006).