Смена лидера у российских программистов

28 ноября прошли шестые соревнования Северо-Восточного Европейского региона по программированию (Northeastern Europe Regional Contest) — полуфинал чемпионата мира ACM International Collegiate Programming Contest (ACM ICPC). Это одно из самых престижных и авторитетных студенческих соревнований по программированию проводится международной организацией Association for Computing Machinery (АСМ).

Соревнования проводились одновременно в Санкт-Петербурге, Барнауле и Тбилиси. Всего для участия в полуфинале нынешнего сезона зарегистрировалась 171 команда. Из них 99 команд завоевали это право на соответствующих четвертьфиналах или еще в прошлогоднем сезоне, а 72 принимали участие в чемпионате по интернету (правда, 33 интернет-команды так и не прислали решения ни одной из задач).

Участникам соревнования было предложено решить восемь задач в течение пяти часов. Сложность представленных задач была весьма высока: за все отведенное время 22 команды, прошедшие в полуфинал, так и не смогли решить ни одной из них. Задача G-Library так и не далась ни одной из команд, хотя разные участники сделали 11 попыток ее решить.

В итоге 31 команда решила по одной задаче, 19 — по две, 10 — по три, 11 — по четыре, две — по пять, три — по шесть. И только победителям — чемпионам России — поддались семь заданий (задачу F, Statistical trouble решили только они).

По традиции очень успешно выступили команды Санкт-Петербургского государственного института точной механики и оптики (СПбГИТМО) — этот вуз занял в нынешнем полуфинале первое место, а в прошлом году — второе. Открытием нынешнего сезона стала команда Саратовского государственного университета — у нее второе место. Третье место среди вузов занял Московский государственный университет им. М.В. Ломоносова.

Участники соревнования отметили провальное (иначе не назовешь) выступление Петербургского университета (СПбГУ) — после блестящих побед команды прошлого года (первое место на полуфинале и золото на чемпионате мира), в нынешнем чемпионате ACM не участвующей, в этом году лучший результат у СПбГУ — 35-е место с двумя решенными задачами. Вероятно, человеческий фактор для команд этого университета играет более весомую роль, чем непосредственная подготовка.

Таким образом, итоговая таблица первых шести вузов России в полуфинале нашего региона выглядит следующим образом:

Санкт-Петербургский государственный институт точной механики и оптики — 1, 3, 10 и 28 места;

Саратовский государственный университет — 2, 23 и 26 места;

Московский государственный университет — 4, 5, 9 и 11 места;

Белорусский государственный университет — 6, 13 и 31 места;

Орловский государственный технический университет — 7 и 19 места;

Петрозаводский государственный университет — 8 и 33 места.

По правилам ACM в финал выходит команда, занявшая в региональном турнире первое место (и только она). Но поскольку наш регион весьма многочисленный, директорат чемпионата выделяет дополнительные места. Как рассказал ZDNet руководитель команд факультета вычислительной математики и кибернетики МГУ, член оргкомитета Московской олимпиады по программированию Виктор Малышко, ожидается, что в этом году таких дополнительных мест будет 4-5 (то есть на финал поедут 5-6 команд). При распределении этих мест работает еще одно правило — от одного вуза едет не более одной команды.

Следовательно, на Гавайи в любом случае едет команда СПбГИТМО, скорее всего, также едут команды Саратовского университета, МГУ, БГУ, Орловского и, возможно, Петрозаводского университета. Призрачные шансы, по мнению Виктора Малышко, есть у Новосибирского государственного университета (команда которого заняла 12 место), так как в прошлом году было 7 мест. Однако из-за дисквалификации команды Нижнего Новгорода в прошлом году одно место у нашего региона, наверное, все-таки отнимут.

Чемпионат мира

6 декабря должен пройти последний полуфинал этого года - азиатский (ACM Asia Programming Contest) в городе Канпур. После этого станут известны результаты всех 29 региональных соревнований ACM ICPC и, соответственно, команды, которые будут представлять свои страны в финале. Только в полуфиналах нынешнего сезона приняли участие 2360 команд из 67 стран мира.

Финал 26-го ежегодного чемпионата мира по программированию ACM International Collegiate Programming Contest состоится в конце марта будущего года в Гонолулу (на Гавайях).

На этот раз одной нашей сильнейшей команды не будет, однако богатый опыт накоплен студентами СПбГИТМО и МГУ, которые уже принимали участие в прошлых чемпионатах мира. Смогут ли другие российские команды продолжить славные традиции команды СПбГУ, два года подряд завоевывавшей золото ACM?

Пожелаем им удачи!

Фоторепортаж о соревнованиях NEERC 2001 (27 ноября)

Предыдущие публикации:

2001-09-05		IV Московская олимпиада по программированию выявит новых кандидатов в чемпионы мира
2001-10-25		Определились участники полуфинала чемпионата мира по программированию
2001-11-28		Чемпионат по программированию: комментарии тренеров

В продолжение темы:

2002-03-29

Чемпионат мира по программированию-2002: Росcия — серебряный призер

Обсуждение и комментарии

	Pavel 5 Dec 2001 10:02 AM
Я не считаю, что команда из Саратова стала открытием, поскольку она долго и упорно тренировалась и действительно заслужила второе место. Лично меня огорчает неудачное высупление команд Уральского Государственного Университета, надеюсь в следующем году они займут действительно достойные для себя места.

	Виктор - victorsp.cmc.msu.ru 6 Dec 2001 3:47 PM
Открытием, в том смысле, что в прошлом и позапрошлом году у саратовских команд не было таких успехов. Не думаю, что "быть открытием", означает "получить что-то незаслужено". По-моему противоречий нет. Команда в самом деле сильная (в интернет-туре Москвы этого года саратовцы обошли СПбГИТМО и заняли первое место). Просто появилась новая строка в верху таблицы. К примеру, места, занятые командами МГУ, никого не удивляют. За Урал досадно. Неплохо вроде начинали.

← ноябрь 2001

2 3 4 5 6 7 10 11 12

январь 2002 →