В последний день марта в Праге (Чехия) прошли соревнования 28-го ежегодного
чемпионата мира по программированию среди студенческих команд ACM International
Collegiate Programming Contest. Забегая вперед, можно сказать: случилось
то, чего все мы ждали с большим нетерпением. Россия вернула себе утраченный пару
лет назад титул чемпиона мира по программированию.
Чемпионат мира по версии ACM является одним из самых
авторитетных соревнований, по итогам которого оценивают, в числе прочего,
научный потенциал стран и университетов. А если говорить открыто, то и уровень
научных школ во всем мире. Это один из самых масштабных студенческих турниров –
число высших учебных заведений, команды из которых принимали участие в
чемпионате мира, в этом году достигло 1411, а количество стран – 75.
Прежде чем сойтись этой весной в финале чемпионата по программированию
ACM ICPC, более трех тысяч команд со всего мира в течение полугода соревновались
в 127 региональных этапах.
Как это происходит... Традиционно ACM ICPC
представляет собой двухуровневый чемпионат среди студенческих команд,
представляющих свои университеты и другие высшие учебные заведения. С октября по
декабрь команды встречаются в региональных соревнованиях (полуфиналах) по всему
миру. Затем, обычно в марте, победители всех региональных полуфиналов съезжаются
на финал чемпионата мира ACM International Collegiate Programming Contest.
Исключение составляют несколько регионов, в том числе регион Северо-Восточной
Европы (Northeastern European Region Contest, NEERC ), куда входит Россия и все
государства бывшего Советского Союза, кроме Украины и Молдавии.
Соревнования полуфинала региона Северо-Восточной Европы проходят
одновременно в трех городах. Основные – в Санкт-Петербурге на базе
Санкт-Петербургского института точной механики и оптики. Сибирская группа (для
команд из Сибири и с Дальнего Востока) – в Барнауле на базе Алтайского
государственного технического университета . И созданная в 2000 году
Транскавказская группа – в Тбилиси на базе Грузинского технического
университета.
Однако, по причине большого числа претендующих на участие
команд, в 1998 году наш регион был разделен на несколько частей, в каждой из
которых проходят вначале четвертьфинальные соревнования, которых теперь
насчитывается целых 12. Изначально были организованы центральный, северный,
южный, западный, восточный и дальневосточный субрегионы. Год спустя появился
западно-сибирский, а еще через год – восточно-сибирский. В 2002 году к
соревнованиям присоединился Узбекистан, для которого был создан среднеазиатский
субрегион, а транскавказская группа получила статус субрегиона. В минувшем году
тоже произошли некоторые изменения. Москва отделилась от центрального субрегиона
и организовала свой московский субрегион на базе Московского государственного
университета им. М.В. Ломоносова. Двенадцатый субрегион составил Казахстан,
присоединившийся к соревнованиям в 2003 году.
Российский реванш Итак,
в финале этого года в борьбе за кубок чемпионов мира сошлись 73 лучшие команды.
Интрига была велика, ведь за последние два года соперникам удалось пошатнуть
лидирующие позиции российских команд, заложенные двукратными чемпионами мира –
командой Санкт-Петербургского государственного университета в 2000-2001 годах.
В 2002 году лучшая российская команда – Саратовского государственного
университета – заняла 6 место, команда Московского государственного университета
была девятой. Прошлый год оказался более удачным для российских команд. Хотя
чемпионом мира 2003 года стала команда Варшавского университета, следом за ней
шла команда МГУ, а замыкал тройку лидеров Санкт-Петербургский институт точной
механики и оптики. Саратовцы – седьмые, украинцы из Киевского национального
университета им. Тараса Шевченко – на девятом месте.
На чемпионате этого
года статус-кво был восстановлен, и добились этого вновь питерцы! Новыми
чемпионами мира 2004 года стала команда Санкт-Петербургского государственного
университета информационных технологий, механики и оптики (СПбГУ ИТМО) в составе
Андрея Станкевича (тренер), Дмитрия Павлова, Павла Маврина и Сергея Оршанского.
Второе место заняла шведская команда из Королевского технологического
института KTH – Royal Institute of Technology, третьи – команда Белорусского
государственного университета. В десятку лидеров вошли и еще две российские
команды – Пермского государственного университета (четвертое место) и Ижевского
государственного технического университета (девятое место). Прошлогодние
чемпионы мира – команда Варшавского университета – оттеснена в итоге на десятое
место.
Похоже, Санкт-Петербург вполне оправдал статус хозяина
Северо-Восточного Европейского региона и чемпионата России по программированию.
Питерские команды в третий раз защищают звание сильнейших на мировом чемпионате.
Стоит отметить, что и команды других российских университетов регулярно входят в
первую десятку на чемпионате ACM ICPC, а соревнования нашего региона по накалу
порой не уступают ежегодному финалу.
Все это свидетельствует о высоком
уровне нашей школы и все еще сильных традициях обучения, что в очередной раз
подтвердила команда СПбГУ ИТМО. Удачи нашим командам, новых побед и интересных
соперников!
