Блог пользователя MikeMirzayanov

Автор MikeMirzayanov, 15 лет назад, По-русски
Финал 33-го чемпионата мира по программированию среди студенческих команд ACM-ICPC был проведен в столице Швеции, Стокгольме. Третий раз Европа принимала у себя чемпионат: в 1999 году соревнования проходили в Эйнтховене (Нидерланды), а в 2004 в Праге (Чехия). Впервые ключевую роль в проведении чемпионата от принимающей стороны играл университет: соревнования проходили в библиотеке Королевского технологического института. В финале чемпионата приняли участие сто лучших команд мира, в то время как в отборочных этапах состязались 7109 команд из 1838 университетов и 88 стран. Для Саратовского государственного университета это было шестое участие в финале чемпионата мира. 

Участники соревнования проживали в двух гостиницах, расположенных в историческом центре Стокгольма, районе Гамла Стан. Наша команда была поселена в Гранд Отель Стокгольм, старейшем отеле города, воздвигнутом в 1874 году. Потрясающий вид на старый город и королевский дворец сделали этот отель излюбленным местом пребывания звезд мирового кино, политиков и других знаменитостей. Гранд отель является единственным отелем в Швеции с престижным статусом "Ведущие отели мира" (The Leading Hotels of the World). 
Что касается погодных условий, то встреча со Стокгольмом была не настолько теплой, как хотелось бы. Особенно ярко бросалось в глаза, насколько представители разных стран по-разному переносили северный климат. Команда Египта куталась в теплые куртки, видимо, приобретенные уже на месте, в то время как волонтеры Королевского технологического института часами проводили время в футболках под открытым небом.

Открытие соревнования состоялось в Ратуше - одном из главных украшений Стокгольма. Ратуша - величественное и необычное здание из темного кирпича, расположенное у самой кромки воды озера Меларен на острове Кунгсхольмен. Каждый год в ее Голубом зале проходят ежегодные банкеты в честь лауреатов Нобелевской премии. Открытие проходило очень торжественно, каждая из команд-участниц была представлена. В отличие от открытий финалов чемпионата мира, которые проводились в Северной Америке, здесь было много официальности, длинных речей и классической музыки.

Непосредственно тур соревнования традиционно проходит в один день и длится пять часов. Так что 21 апреля 2009 года в 9 часов утра все участники собрались в здании библиотеки Королевского технического института и ждали начала соревнования. Это всегда очень напряженный и волнительный момент. Обратный отчет: три, два, один - соревнование началось, the contest is started! Участниками вскрыты конверты с задачами. В этом году жюри предложило комплект из 11 задач.

Еще одной особенностью этого чемпионата была прямая многочасовая трансляция, которая показывалась тренерам и руководителям команд, а также транслировалась по местному телевидению. В ходе трансляции рассказывалась история чемпионата, было сделано несколько интервью, и, конечно, освещался ход финала соревнования.

Первая задача была сдана командой университета Ватерлоо (Канада) на десятой минуте соревнования. Эта команда заняла первую строчку турнирной таблицы и держалась там  чуть более часа. К этому времени они были единственной командой, решившей три задачи. По две задачи было у 11 команд, в том числе и у команды Саратовского государственного университета, решившей задачи A и B на 36-ой и 65-й минутах соответственно. В тот момент наши ребята занимали 4-ое место, уступая командам университетов Ватерлоо, СПбГУ и СПб ИТМО (Санкт-Петербург). Конечно, резкий старт российских команд не остался незамеченным - в прямой трансляции неоднократно вспоминались прошлые успехи российских ВУЗов, в том числе и победа на чемпионате мира по программированию Саратовского государственного университета в 2006 году.

Следующий час соревнования был для нашей команды не настолько радужным. На исходе второго часа лидировала команда СПбГУ, решившая четыре задачи. Саратовцы же к тому времени сдали три задачи и занимали 7-ую строчку.  Однако уже через несколько минут после начала третьего часа, наши ребята решают четвертую задачу и выходят на третье место. Первое же место держит команда СПбГУ с пятью решенными задачами. Эта команда уже становилась призером финала чемпионата мира. В 2008 году на чемпионате мира в Канаде они завоевали комплект бронзовых медалей.

Следующие два часа ознаменованы дальнейшим успехом российских команд - ребята из ИТМО сдают одну задачу за другой, и на исходе четвертого часа они прочно держат первую строчку, решив 7 задач. У наших ребят третье место и 6 решенных задач.

За час до конца соревнования, для усиления интриги, перестают показывать текущие результаты. Ход соревнования последнего часа недоступен для зрителей и все с замиранием сердца ждут окончания соревнования. Ниже приведена верхушка турнирной таблицы на момент окончания публикации "вестей с фронта".

Место Университет Решенные задачи
1 СПб ИТМО (Россия) 7
2 СПбГУ (Россия) 6
3 Саратовский ГУ (Россия) 6
4 Оксфордский университет (Великобритания) 6
5 Университет Zhejiang (Китай) 6
6 Университет Tsinghua (Китай) 6
7 МТИ (США) 6
8 Университет Ватерлоо (Канада) 5
9 Стэнфордский университет (США) 5

Всеобщий восторг вызвала тройка российских ВУЗов сверху. Но до окончания еще целый час, а преимущество сохранить очень не просто. Большое опасение вызывала команда китайского университета Tsinghua. Имея поистине звездный состав, она была способна на очень сильный эндшпиль. Так как командами верхушки были решены разные задачи, то было понятно, что для каждой команды есть задачи, которые она способна решить за последний час.

Организаторами мероприятия была организована серия экскурсий в зал проведения соревнования, где с балкона можно было увидеть сто команд, напряженно работающих над задачами. Примерно за 40 минут до конца наша делегация во время такой экскурсии заметила, что команда СГУ радостно реагировала, что-то прочитав с экрана монитора. Скорее всего, это была седьмая задача, хотя наверняка было не ясно.  Также трансляция засняла неоднократное ликование команды университета Tsinghua, заставив нервничать тренерские составы первой тройки. Для нашей команды принципиально было не покинуть четверку, так как первые четыре команды получают золотые медали чемпионата мира.

В этом году (видимо в угоду телевизионной трансляции) результаты были обнародованы почти сразу по окончанию соревнования, до официального закрытия. Команда СПб ИТМО сдала две задачи за последний час и подтвердила титул чемпионов мира по программированию! Наши ребята тоже отлично справились с ситуацией, решив еще две задачи, заняв четвертое место и завоевав комплект золотых медалей. Наибольшего успеха за последний час добилась команда Tsinghua, решив три задачи и переместившись на вторую строчку рейтинга. Таким образом, команды, завоевавшие медали, расположились в таком порядке:

Место Университет Решенные задачи Медаль
1 СПб ИТМО (Россия) 9 Золотая
2 Университет Tsinghua (Китай) 9 Золотая
3 СПбГУ (Россия) 8 Золотая
4 Саратовский ГУ (Россия) 8 Золотая
5 Оксфордский университет (Великобритания) 7 Серебряная
6 Университет Zhejiang (Китай) 7 Серебряная
7 МТИ (США) 7 Серебряная
8 Алтайский ГТУ (Россия) 7 Серебряная
9 Варшавский университет (Польша) 7 Бронзовая
10 Университет Waterloo (Канада) 6 Бронзовая
11 Тбилисский ГУ (Грузия) 6 Бронзовая
12 Университет Карнеги Меллон (США) 6 Бронзовая
13 Южный китайский технологический университет (Китай) 6 Бронзовая

Итого, 13 команд получили медали чемпионата мира по программированию. Наша команда показала отличный результат, подтвердив высокий мировой уровень Саратовского государственного университета. Всего шесть университетов России когда либо завоевывали золотые медали на этих соревнованиях. А чемпионами мира становилось три университета: Санкт-Петербургский  университет информационных технологий, механики и оптики, Санкт-Петербургский  государственный университет и Саратовский государственный университет.

Закрытие проходило в Концертном Зале Стокгольма, именно там каждый год происходит вручение Нобелевских премий. Были объявлены результаты и награждены победители. Комплект золотых медалей был вручен команде Саратовского государственного университета в составе Наталья Бондаренко, Дмитрий Матов и Станислав Пак. Мы рады и гордимся успехами наших студентов.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Если посмотреть внимательно - на последней фотографии у меня три руки!
  • 15 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    помнится, мы сумели отгадать тайну трех рук ;-)
»
11 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

wow...

»
10 лет назад, # |
  Проголосовать: нравится -26 Проголосовать: не нравится

Awesome!

»
3 месяца назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

COOOOL!