Журнал «Компьютерра» № 16 от 25 апреля 2006 года

Многим российским «айтишникам» нынешнее 12 апреля запомнилось не только очередным Днем космонавтики. На другом краю света, в американском городке Сан-Антонио, в этот день решалась судьба престижнейшего программистского трофея – кубка, которым Ассоциация компьютерной техники (ACM) награждает лучшую студенческую команду планеты. Полуночники, не смыкавшие глаз у мониторов с оперативной статистикой на сайте соревнований , были вознаграждены с лихвой: сенсационную победу одержала команда Саратовского государственного университета в составе Игоря Кулькина, Романа Алексеенкова и Ивана Романова, ведомая тренером Михаилом Мирзаяновым.

Нынешний розыгрыш стал юбилейным, тридцатым по счету – с тех пор как в 1977 году за вожделенный кубок впервые сразились сборные нескольких американских вузов, успело утечь немало оперативной памяти. За считанные годы после основания чемпионат ACM перерос национальные границы и превратился во всемирные «игры разума»: на протяжении последнего времени число участвующих в нем команд раз от разу возрастает примерно на четверть. Разумеется, проведение ежегодного мероприятия такого масштаба требует немалых денег – их в последнее десятилетие предоставляет компания IBM, по окончании турнирных схваток пристально изучающая резюме победителей. Похоже, подобная кадровая политика оправдывает себя: на открытии нынешнего чемпионата представители Голубого Гиганта торжественно поклялись продлить свое сотрудничество с ACM еще как минимум на пятилетку.

Право попасть в финал, увы, дается немногим: так, нынешний розыгрыш начинали более чем 5600 институтских дружин 84 стран, а билеты в Сан-Антонио достались лишь 83 командам по три человека в каждой. Согласно каноническим правилам, за пять часов соперникам предстояло решить как можно больше из десятка предложенных задач, отослав свою программу на растерзание тестовому серверу в локальной сети. В качестве «спортивных снарядов» использовались языки C, C++, Java и старина Паскаль, для которого нынешний финал – последняя гастроль: начиная со следующего розыгрыша, он выбывает из числа «официальных языков» турнира. Азарт соревнований держит в напряжении до последней минуты: набор задач выбирается с таким расчетом, чтобы даже теоретически самой сильной из команд не хватило времени с ними расправиться. Как видно, составители нынешнего пула задач всерьез отнеслись к упрекам критиков в том, что многие проблемы первенства оторваны от реальной жизни: например, в борьбе за драгоценные очки нынешним участникам пришлось поразмыслить над самым экономичным способом протягивания локальной компьютерной сети, а также оценить степень отчуждения между представителями заданных психологических групп. Кроме числа решенных задач, в зачет идет сумма временных интервалов, прошедших от стартового свистка до момента сдачи. Причем каждый неудачный подход к сданной задаче безжалостно карается двадцатью минутами штрафа.

По традиции, с целью нагнетания интриги за час до конца соревнований оперативные данные с «поля сражений» перестали поступать в онлайн. На тот момент турнирная таблица проливала настоящий бальзам на душу отечественного болельщика: с пятью очками в активе лидировали саратовцы, лишь по штрафному времени опережавшие питомцев Алтайского технического университета, а следом шла внушительная группа «четырехзадачников» во главе с командой из нидерландского Университета Твенте. Любопытно, что саратовский триумф на многих сайтах новостей начали праздновать задолго до объявления официальных результатов: кое-кто из рассеянных журналистов принял «замороженные» результаты за окончательные. Хотя, как показывает история соревнований, в последний час турнирная ситуация нередко меняется до неузнаваемости, на сей раз «торопыгам» повезло: саратовцы уверенно доиграли эндшпиль, сдав еще одну задачу и сохранив за собой первую строчку. А на вторую, как чертик из табакерки, выскочила сдавшая в последний час сразу две задачи команда Ягеллонского университета, потеснившая забуксовавших на финишной прямой алтайцев с голландцами и со счетом 1258:917 уступившая победителю по штрафным минутам.