Компьютерра, 2006 № 16 (636) | страница 21

Автор: Денис Коновальчик

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

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

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