Полуфинальные соревнования чемпионата мира
по программированию в Санкт-Петербурге


Результаты полуфинала чемпионата мира
по программированию
На первой неделе декабря в Петербурге уже в третий раз прошли полуфинальные соревнования чемпионата мира по программированию. На соревнованиях присутствовал генеральный директор чемпионата мира профессор Бэйлорского университета (США) Билл Пучер. На церемонии открытия он объявил об увеличении числа мест, предоставляемых в финале ставшей самой большой в мире полуфинальной группе, до 5, чем вызвал бурю восторга среди лучших молодых программистов стран бывшего СССР.

Пятичасовые соревнования, в которых участвовали 87 лучших команд вузов бывшего СССР, завершились вечером 2 декабря в Аничковом дворце. Результаты команд отличались исключительной плотностью.

Первые шесть мест заняли следующие команды:

Решенные задачи Штрафное время, мин
Московский Университет 6 908
Уральский Университет 6 1091
Белорусский Университет 6 1093
Санкт-Петербургский институт
точной механики и оптики - 1
6 1199
Санкт-Петербургский институт
точной механики и оптики - 2
5 622
Санкт-Петербургский Университет 5 631

Всего по 5 задач решили 11 команд

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


История студенческого чемпионата мира
Ежегодный студенческий командный чемпионат мира по программированию среди сборных команд высших учебных заведений (ACM International Collegiate Programming Contest ) проводится наиболее авторитетной в компьютерном мире международной организацией ACM - Assoсiation for Computing Machinary (the First Society in Computing), начиная с 1977 года. Эти соревнования являются самыми престижными в мировом компьютерном сообществе интеллектуальными состязаниями молодой программистской элиты. Соревнования рассматриваются ведущими компьютерными фирмами как источник их пополнения наиболее квалифицированными кадрами и традиционно поддерживаются крупнейшими компьютерными корпорациями. В последние годы четыре сезона подряд генеральным спонсором чемпионата была корпорация Microsoft, вложившая в организацию соревнований $27 млн.

Начиная с сезона 1997/98 гг., генеральным спонсором стал главный конкурент Microsoft - корпорация IBM, вступившая с ней в жесткую борьбу за лучшие головы планеты. В сезоне 1998/99 гг. в чемпионате примут участие более 1500 команд из ведущих вузов мира.

Правила проведения соревнований Согласно выработанным за более чем двадцатилетнюю историю правилам проведения соревнований, команде, состоящей из трех участников, предоставляется один компьютер и предлагается в течение пяти часов решить максимальное число из предложенных задач, обычно в диапазоне от 6 до 8. Побеждает команда, решившая наибольшее число задач, а в случае их равенства - команда, затратившая меньше времени.

Схема организации чемпионата мира включает три этапа: четвертьфинальный, полуфинальный и финальный. На полуфинальных этапах команды соревнуются в сезоне 1998/99 гг. в 25 региональных группах, среди которых распределены вузы стран всех континентов. Команды - победительницы полуфинальных состязаний, выходят в финал, который состоится 11 апреля 1999 г. в Эйндховене (Нидерланды). Впервые за 23 года он пройдет за пределами США. В финале примут участие 54 команды из ведущих университетов мира. По результатам финальных соревнований определяется команда - чемпион мира, а также команды - чемпионы континентов.


Россия на чемпионате
Россия впервые получила право на организацию собственной полуфинальной Северо-Восточной Европейской группы в сезоне 1996/97 гг. Организацию соревнований прошедших сезонов Директорат чемпионата поручал Санкт-Петербургскому государственному институту точной механики и оптики (техническому университету), студенты которого успешно выступают в чемпионате. Северо-Восточный Европейский регион включает страны бывшего СССР. В прошлом сезоне в финале выступали команды четырех российских вузов: СПбГУ (2-е место, 6 решенных из 8 предложенных задач), СПбГИТМО (13-е место, 5 решенных задач), МГУ (20-е место, 4 решенных задачи), УрГТУ (23-е место, 4 решенных задачи). По числу команд, выступивших в финале, Россия заняла второе место после США, опередив Китай (3 команды). В ведущую группу из 15 команд, решивших больше половины предложенных задач (т.е. 5 или 6), вошли 4 американские команды и по 2 команды из России (СПбГУ и СПбГИТМО), Китая и Канады.

Итоги прошедших в прошлые годы и результаты уже закончившихся отборочных четвертьфинальных состязаний сезона 1998/99 гг. показали огромный интерес вузов к этим соревнованиям. В этом году было организовано шесть четвертьфинальных региональных групп: Дальневосточная (вуз-организатор - Дальневосточный ГУ), Уральская (Уральский ГУ), Южная-Поволжская (Саратовский ГУ), Центральная (Рыбинская авиационно-технологическая академия), Северо-Западная (СПбГИТМО(ТУ) и СПбГУ) и Западная (Белорусский ГУ). Всего в четвертьфинальных соревнованиях приняли участие 168 команд из 101 вуза, представлявших практически все ведущие классические и технические университеты России, а также университеты Белоруссии, Киргизии и Эстонии.

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


Чемпионат по RUNNet для
Сибири и Дальнего Востока
Как и в предыдущие годы, в рамках соревнований было обеспечено участие в состязаниях в реальном масштабе времени команд сибирских вузов с использованием университетской сети RUNNet. Команды ведущих вузов Барнаула, Новосибирска, Томска, Омска, Красноярска, Владивостока и других сибирских городов (всего около 30 команд) разместились во время проведения петербургского тура в узле федеральной университетской компьютерной сети RUNNet, расположенной в Алтайском государственном техническом университете. Они соревновались под наблюдением представителей жюри, которые специально прибыли в Барнаул. Полуфинальные соревнования стали ярким примером использования сети RUNNet для формирования единого научно-образовательного пространства России и, как следствие, укрепления единства и целостности Российского государства.

Генеральный директор Чемпионата мира Билл Пучер отметил отличную организацию чемпионата и сказал, что, исходя из этого критерия, это был лучший полуфинал года. На совещаниях был сформирован новый директорат нашей полуфинальной группы, в которую вошли директора шести четвертьфинальных групп и региональный директор полуфинала, которым вновь стал профессор Петербургского института точной механики и оптики Владимир Парфенов. Дополнительную информацию по чемпионату можно получить: по тел. (812) 238-8530, 238-8769, ф.238-8769, e-mail: parfenov@mail.ifmo.ru

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


КОМПЬЮТЕР ИНФОРМ