MMOnline – Информационный портал о мехмате МГУ

В пятницу, 23 сентября 2005 года, в Калифорнии прошел финал олимпиады по программированию Google Code Jam, проводимой компаниями Google и TopCoder. До финального этапа дошли сто человек из нескольких тысяч, принявших участие в отборочных турах. Московский государственный университет представляли студенты четвертого курса мехмата Петр Митричев и Егор Куликов.

Правила соревнования почти не отличались от стандартных правил, принятых на topcoder.com. Сначала участники делятся случайным образом на «комнаты» по 10 человек. Потом начинается собственно соревнование: всем участникам предлагается решить три задачи за 75 минут. Затем, после пятиминутного перерыва, каждый может в течение пятнадцати минут (challenge phase) искать ошибки в коде соседей по комнате. Необходимо привести пример теста, на котором программа будет работать слишком долго, «упадет» или выдаст неправильный ответ. Соответственно, если на этом тесте код действительно работает неправильно, то участнику даются +50 очков, а если он ошибся, то –25.

И только после этого написанные участниками решения тестируются на правильность. После семидесяти пяти минут напряженной борьбы Петр занимал третье место после radeye и John_Dethridge, сдавших третью задачу, с которой никто кроме них не справился. А на этапе поиска ошибок он откатился на пятое место, потеряв 25 очков на неудачном «челлендже» и пропустив вперед более удачливых на этом этапе поляка marek.cygan и голландца krijgertje.

Но тестирование решений показало, что radeye на самом деле был далек от правильного решения третьей задачи, а John_Dethridge допустил досадную ошибку в самой первой, что стоило ему первого места. Таким образом, Петр занял третье место, а Егор, написавший две задачи, из которых прошла без ошибок только вторая, оказался на двадцать первом месте благодаря двум удачным челленджам. Что же, будем надеяться, что Петр возьмет реванш 16 октября на TopCoder Open – ежегодном чемпионате мира под эгидой TopCoder.

MMOnline