Компьютер-Информ || Архив || Рубрики || Поиск || Подписка || Работа || О "КИ" || Карта

Впечатляющая победа петербургских программистов

Большой успех провинциальных вузов

Ежегодный студенческий командный чемпионат мира по программированию (ЧМП) среди сборных команд вузов (ACM International Collegiate Programming Contest) проводится международной организацией ACM Assoсiation for Computing Machinery с 1977 г. Эти самые престижные в мировом компьютерном сообществе соревнования молодой программистской элиты рассматриваются ведущими компьютерными фирмами как источник пополнения наиболее квалифицированными кадрами. Генеpальным спонсоpом чемпионата 4 года была коpпоpация Microsoft, вложившая в это $27 млн. С сезона 1997/98 гг., генеpальным спонсоpом стала коpпоpация IBM. В сезоне 2001/02 гг. в 26-м чемпионате принимают участие около 3000 команд из более 1500 ведущих вузов 70 стpан мира.

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

Чемпионат мира проводится в 3 этапа: четвертьфинальный, полуфинальный и финальный.
На полуфинальных этапах команды соревнуются в сезоне 2001/02 гг. в 29 региональных группах, среди которых распределены вузы стран всех континентов. Команды-победительницы полуфинальных состязаний выходят в финал, который состоится 20-24 марта 2002 г. в Гонолулу, Гавайские острова, США. В финале примут участие 60 команд из ведущих университетов мира.
По результатам финальных соревнований определится команда чемпион мира, а также команды чемпионы континентов. В силу огромной конкуренции в финале используется специальная схема награждения. Командам, решившим одинаковое с чемпионом мира число задач, но уступившим ему по времени, присуждаются золотые медали, решившим на одну меньше серебряные, на две бронзовые.

Pоссия впеpвые получила пpаво на оpганизацию собственной полуфинальной Северо-Восточной Европейской гpуппы в сезоне 1996/97 гг. В нее входят также страны бывшего СССР. Организацию соревнований Директорат ЧМП поручил СПбГИТМО (техническому университету), студенты которого успешно выступают в чемпионате. В этом году полуфинальные соревнования прошли
в Санкт-Петербурге в 6-й раз.

В течение пяти лет генеральным региональным спонсором состязаний является ВАО Рестэк, предоставляющий материальную поддержку для выезда на финал. Полуфинальные соревнования являются частью научно-образовательной программы проводимой им выставки Инвеком. В этом году спонсором состязаний стали также Консорциум петербургских софтверных компаний Форт Росс и корпорация Вестерн Юнион.

В 2001 г. было организовано 8 четвертьфинальных региональных групп: Дальневосточная (вуз-организатор Дальневосточный ГУ), Восточно-Сибирская (Красноярский ГТУ), Западно-Сибирская (Новосибирский ГТУ), Уральская (Пермский ГУ), Южная-Поволжская (Саратовский ГУ), Центральная (Рыбинская гос. авиационная технологическая академия), Северо-Западная(СПбГИТМО (ТУ)), Западная (Белорусский ГУ). В прошлом сезоне была организована также новая Закавказская полуфинальная группа, включающая вузы Армении, Азербайджана и Грузии. Всего в четвертьфинальных и полуфинальных соревнованиях участвовали 301 команда из 148 вузов, представляющих практически все ведущие классические и технические университеты России, Азербайджана, Армении, Белоруссии, Грузии, Киргизии, Литвы и Эстонии.

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

В этом году одновременно с соревнованиями студентов в Санкт-Петербурге была проведена Вторая Всероссийская командная олимпиада школьников по программированию, организуемая по правилам олимпиад АСМ.

Как и в предыдущие годы, в состязаниях в реальном масштабе времени участвовали команды сибирских вузов. Команды Барнаула, Новосибирска, Томска, Омска, Красноярска, Владивостока и других вузов Сибири и Дальнего Востока (32 команды) разместились во время проведения петербургского тура (в Аничковом дворце собрались 58 команд) в узле федеральной университетской компьютерной сети RUNNet, расположенном в Алтайском ГТУ, и соревновались под наблюдением представителей жюри, прибывших в Барнаул. В Грузинском ТУ в Тбилиси собрались почти 20 команд. Такая же схема соревнований была использована и для проведения олимпиады школьников. По результатам состязаний были определены 7 команд участниц финала чемпионата мира, а также команда чемпион России по программированию 2001 г.
Соревнования студентов и школьников прошли в Аничковом дворце с 24 по 29 ноября.
Нынешние полуфинальные соревнования отличались традиционно острым соперничеством московской и петербургской школ программирования, закончившимся очередной победой петербуржцев, а также мощным наступлением команд провинциальных вузов, причем Саратовский ГУ, Орловский ГТУ и Петрозаводский ГУ впервые пробились в финал первенства. Звание абсолютного чемпиона России по программированию 2001 г. завоевала первая команда СПбГИТМО.

Предварительные прогнозы были неутешительны для Санкт-Петербурга. Две великие петербургские команды мировые лидеры прошедших двух сезонов двукратные чемпионы мира студенты СПбГУ и серебряные-2000 и золотые-2001 призеры студенты СПбГИТМО закончили свои выступления (в финале студент может выступить только 2 раза независимо от результата).
В связи с этим резко возросли шансы на завоевание первого места у команд МГУ, которые уже предвкушали реванш у петербуржцев за 5 сезонов москвичам удалось отобрать у петербуржцев звание чемпионов России только один раз.

Неожиданностью соревнований стал быстрый старт первой команды Саратовского ГУ, которая лидировала после первых двух часов состязаний с тремя решенными задачами. И только на третьем часу борьбы саратовцев обошли первые команды СПбГИТМО и МГУ, решившие свои четвертые задачи. К сожалению, не выдержали пятичасовой борьбы молодые команды СПбГУ, сформированные в основном из первокурсников. В итоге лучшая команда СПбГУ оказалась лишь на 35 месте.Первая команда СПбГИТМО после решения 4-й задачи уже никому не уступила лидерства, и в итоге единственная из 98 команд решила 7 из 8 предложенных задач и заняла безоговорочное первое место. Захватывающая борьба развернулась в последний час состязаний. Первая команда Саратовского ГУ практически одновременно с первой командой МГУ решила шестую задачу, но обошла москвичей по меньшей сумме штрафного времени. Второе место и звание вице-чемпионов России по программированию у Саратова и стали главной сенсацией олимпиады. Отметим, что в первых командах СПбГИТМО и МГУ было по одному выпускнику саратовских школ. Наконец, в конце состязаний 6 задач решила и вышла на третье место по меньшему штрафному времени вторая команда СПбГИТМО. Она впервые за всю 6-летнюю историю чемпионатов оттеснила из тройки призеров на 4 и 5 места команды МГУ. Все эти
4 команды решили по 6 задач.

Жаркая борьба за оставшиеся 4 путевки в финал шла между командой Белорусского ГУ и командами провинциальных российских вузов. Кроме СПбГИТМО и МГУ ни один вуз из Москвы и Санкт-Петербурга не принял в ней участие команда МИФИ оказалась на 24 месте, МАИ на 46, МФТИ на 68, команды СПбГУ на 35, 36 и 65. Да и сильнейшие команды МГУ и СПбГИТМО сражались друг против друга иногородними студентами. Указанные обстоятельства наводят
на определенные размышления об изменениях в распределении компьютерного интеллектуального студенческого потенциала России. В результате захватывающей борьбы остальные путевки в финал завоевали команды Белорусского ГУ, Орловского ГТУ, Петрозаводского ГУ и команда Новосибирского ГУ, выступавшая в Сибирской полуфинальной группе в Барнауле.

Новые чемпионы России студенты кафедры компьютерных технологий факультета информационных технологий и программирования СПбГИТМО Тимофей Бородин, Александр Штучкин и Евгений Южаков закончили школы в Костроме, Саратове и Котласе и были приглашены на кафедру за успехи на Всероссийских олимпиадах школьников по информатике. Отметим, что
в настоящее время на кафедре компьютерных технологий СПбГИТМО собраны в невиданной концентрации победители Всероссийских олимпиад школьников по точным наукам среди примерно 180 студентов шести курсов обучается около 60 студентов, получивших в школьные годы дипломы на Всероссийских олимпиадах школьников по информатике, что составляет почти третью часть от всех дипломантов Всероссийских олимпиад. По общей численности дипломантов кафедра сопоставима только с математическими факультетами МГУ и СПбГУ. Тренировал команду студент 4-го курса этой же кафедры серебряный медалист Орландо-2000 и золотой медалист Ванкувера-2001 Андрей Станкевич. В команду Института точной механики и оптики, занявшую третье место, входили братья Андрей и Олег Пестовы и Иван Прокушкин, которые
в школьные годы учились в Вятке.

Евгений Южаков и Олег Пестов уже работают в петербургской фирме Аркадия под руководсмтвом председателя технического комитета соревнований, золотого медалиста Эйндховена-99 Матвея Казакова. Неплохо выступила и команда первокурсников ИТМО, занявшая достаточно престижное 10 место. Результаты соревнований это большой успех Центра подготовки одаренных программистов, работающего в Институте точной механики и оптики и получившего в настоящее время без преувеличения мировое признание.

Успехи петербургских студентов в финалах 2000 и 2001 гг. внесли огромный вклад в улучшение образа Cанкт-Петербурга, да и всей России, в области ИТ-бизнеса. Пожелаем же новому поколению продолжить эту замечательную традицию.

Первые 20 мест

Подробную информацию можно получить у декана фак. ИТиП СПбГИТМО (ТУ),
члена Международного оргкомитета ЧМП Владимира Глебовича Парфенова,
т. 233-4298, 232-4318,
parfenov@mail.ifmo.ru.

Оригиналы задач находятся на сайте: http://neerc.ifmo.ru.

       КОМПЬЮТЕР-ИНФОРМ 
          Главная страница || Статьи 22'2001 || Новости СПб || Новости России || Новости мира

Рубрики || Работа || Услуги || Поиск || Архив || Дни рождения
О "КИ" || График выхода || Карта сайта || Подписка

Рассылка анонсов газеты по электронной почте

Главная страница

Сайт газеты "Компьютер-Информ" является зарегистрированным электронным СМИ.
Свидетельство Эл 77-4461 от 2 апреля 2001 г.
Перепечатка материалов без письменного согласия редакции запрещена.
При использовании материалов газеты в Интернет гиперссылка обязательна.

Телефон редакции (812) 718-6666, 718-6555.
Адрес: 196084, СПб, ул.Заставская, д.23, БЦ "Авиатор", 3-й этаж, офис 307
e-mail: editor@ci.ru
Для пресс-релизов и новостей news@ci.ru