Ежегодный студенческий командный чемпионат мира по программированию среди сборных команд высших учебных заведений (ACM International Collegiate Programming Contest) проводится наиболее авторитетной в компьютерном мире международной организацией ACM (Assoсiation for Computing Machinery), начиная с 1977 г. Эти соревнования являются самыми престижными в мировом компьютерном сообществе интеллектуальными состязаниями молодой программистской элиты. Соревнования рассматриваются ведущими компьютерными фирмами как источник их пополнения наиболее квалифицированными кадрами и традиционно поддеpживаются кpупнейшими компьютеpными коpпоpациями. Как откровенно гласил огромный транспарант генерального спонсора, приветствующий участников финала, - "Нам не нужны ваши тела - нам нужны ваши головы!".
В середине апреля в Эйндховене (Нидерланды) состоялся очередной финал командного чемпионата мира по программированию среди студентов. В 25 региональных полуфинальных отборочных группах, охватывающих все континенты, соревновались более 1500 команд из ведущих университетов планеты. В финал вышли 62 команды. Команде, состоящей из трех участников, предстояло за 5 часов решить максимальное число из 8 предложенных жюри головоломных задач. Самую большую по числу участвующих команд (Северо-Восточную Европейскую полуфинальную группу) представляли в финале 5 команд из МГУ, СПбГУ, СПбГИТМО, Уральского ГУ и Белорусского ГУ.
На старте вперед вышла команда Корнельского университета из США. После первого часа она, единственная из всех команд, имела 2 решенные задачи. Кроме того, 12 команд решили по одной задаче. В их число входила и команда СПбГУ, занимавшая восьмое место. К середине второго часа борьбы три наши самые опытные команды (СПбГУ, МГУ и СПбГИТМО), наконец, решили по две задачи и заняли, соответственно, 10, 13 и 14 места. За 10 минут до истечения двух часов третью задачу сдала команда из университета Беркли и вышла на первое место. Следующие двадцать минут стали "российским" периодом финала. Через две минуты после Беркли третью задачу сдала команда СПбГИТМО и перешла на вторую строчку в турнирной таблице, проигрывая Беркли всего три минуты (после соревнований выяснилось, что ребята из СПбГИТМО начали решать на старте параллельно три задачи и поэтому отставали от основной группы при сдаче первых двух задач). На пятой минуте третьего часа третью задачу решила команда СПбГУ и вышла на первое место. Хотя на шестой минуте третью задачу сдала и заняла первую строчку команда из университета Ватерлоо (Канада), через три минуты решила третью задачу и поднялась на пятое место команда МГУ. Таким образом, в первой пятерке оказались три российские команды и, если учесть, что в команде Беркли выступали два россиянина из СПб и Москвы, то наступление россиян выглядело весьма впечатляюще.
К россиянам начали подходить и выражать свое восхищение представители других стран. Однако, как показывает опыт предыдущих финалов, состав лидирующей группы может практически полностью измениться к концу соревнований, и вся борьба была еще впереди. Приведенная пятерка сохраняла свое положение примерно минут десять, после чего началась "массовая" сдача командами третьей задачи и к середине третьего часа уже 16 команд решили по три задачи. Началось ожидание следующего этапа соревнований, на котором команды сдают свои четвертые задачи. Первой за три минуты до истечения трех часов решила четвертую задачу команда Ватерлоо, через две минуты после нее - команда из университета г. Фрайбурга (Германия), еще через пять минут - команда Гарварда. На пятнадцатой минуте четвертого часа сдала четвертую задачу и вышла на четвертое место команда МГУ. Она получила прекрасную позицию для борьбы за высокое место в заключительной трети соревнований, однако что-то случилось с москвичами: за все оставшееся время им не удалось сдать ни одной задачи и, в итоге, исключительно сильная по составу команда оказалась на двадцать четвертом месте (возможно, сказалась усталость). После МГУ сдали свои четвертые задачи студенты из Варшавского и Калифорнийского политехнического университетов. На двадцатой минуте четвертого часа команда Ватерлоо решила пятую задачу, а на тридцатой - сдала пятую задачу команда Беркли. У петербургских команд в это время было только по три решенные задачи, и разрыв между ними и лидерами стал угрожающим. К счастью для нервных систем тренеров и руководителей петербуржцев, это длилось недолго - минут пять. Студенты из СПбГУ и СПбГИТМО сдали, наконец, свои четвертые задачи и переместились, соответственно, на шестое и седьмое места. Правда, тут же решили свои пятые задачи команды Бухарестского университета и Гарварда. За десять минут до замораживания результатов пятую задачу решила команда СПбГИТМО и сделала весомую заявку на попадание в призовую десятку. Буквально на последней минуте четвертого часа состязаний сдали свои пятые задачи команды Фрайбурга и Бухарестского политехнического университета.
По внешнему виду команд было видно, что петербургские студенты действуют достаточно бодро и настроены на серьезную борьбу в последний час соревнований. Ребята из СПбГИТМО сидели прямо под балконом, и сверху можно было увидеть, что, как и в прошлогоднем финале, они взяли курс на решение в заключительный час двух задач. Матвей Казаков и Владимир Левкин заняли монитор, а Александр Волков решал еще одну задачу на бумажке. Через двадцать минут после замораживания результатов по радостному виду студентов СПбГУ можно было сделать вывод о благополучной сдаче ими пятой задачи. Студенты из СПбГИТМО были менее открыты в выражении своих чувств и поэтому, когда за полчаса до конца соревнований место за монитором занял Волков, оставалось только догадываться, какова причина такого перемещения - то ли сдана шестая задача, то ли Казаков с Левкиным пошли разбираться в причинах отрицательного ответа. Уже после окончания состязаний выяснилось, что шестая задача была успешно сдана, и усилия команды были направлены на сдачу седьмой задачи, которую, к сожалению, удалось только набить и на последней минуте послать в жюри, не успев провести собственного тестирования.
Неудачно выступила вице-чемпион России этого года команда УрГУ, решившая в итоге только две задачи. Впервые выступая в финале, уральские ребята просто не сумели справиться с огромным волнением, которое, кстати, многократно усиливается из-за практически физического ощущения масштаба мероприятия и количества огромных, по российским масштабам, денег, затраченных на его проведение. Даже по внешнему виду уральских студентов во время соревнований можно было догадаться о том, что их моральное состояние весьма далеко от желаемого. В этом смысле в наиболее выгодном положении оказались две петербургские команды, обладавшие огромным опытом участия в олимпиадах АСМ. Они были составлены из опытнейших турнирных бойцов. Все шесть петербургских студентов участвовали во всех трех последних полуфиналах, а четыре из них выступали и в финале прошлого года. В подготовке петербургских команд принимали участие Роман Елизаров и Марк Сандлер, обладающие уникальным в России опытом личного участия и тренировок команд для подобных соревнований. В целом, все члены петербургской делегации много повидали и испытали на протяжении последних пяти лет, включая и победы, и поражения, и были настроены на жесткую борьбу до последней минуты соревнований. После оглашения семи команд, вошедших в десятку, стало ясно, что команда СПбГУ заняла девятое место, а команда СПбГИТМО завоевала бронзу. Десятка лучших команд мира выглядит следующим образом:
КОМПЬЮТЕР-ИНФОРМ