Компьютер-Информ || Архив || Рубрики || Поиск || Подписка || Работа || О "КИ" || Карта
В сезоне 2000/2001 гг. в ежегодном студенческом командном чемпионате мира по программированию (ACM International Collegiate Programming Contest) участвовали более 2200 сборных команд из более 1000 вузов 70 стpан мира. Команда из 3 участников получила компьютер и должна была за 5 часов решить максимальное число задач. Победитель должен был решить наибольшее число задач, а в случае равенства числа решенных задач ≈ затратить меньше времени.
В финале 10 марта 2001 г. в Ванкувере (Канада) участвовали 64 команды. О четвертьфинальных и полуфинальных соревнованиях ╚КИ╩ писала в ╧ 22, стр. 2-3.
Напомним, что в 1996, 1997, 1999 и 2000 гг. чемпионами России становились петербургские команды: Государственного университета (трижды) и Гос. института точной механики и оптики (ТУ). Они же имели лучшие достижения в финалах мирового первенства: 1998 г. ≈ СПбГУ √ 2 абсолютное место в мире, 1999 г. √ СПбГИТМО (ТУ) ≈ 3 абсолютное место в мире, 2000 г. ≈ СПбГУ ≈ чемпион мира, золотые медали, СПбГИТМО (ТУ) ≈ 5 абсолютное место, серебряные медали. Только они в последние 4 года неизменно входили в число 15 сильнейших команд мира, решавших в финале более половины предложенных задач. В 1998 г. чемпионом России стала команда МГУ.
За последние 4 года соревнования финала стали интереснее, напряженнее и результаты порой сильно расходились с ожидаемыми. Огромное значение приобрел психологический фактор, и сильно возросла цена ошибки или заминки в ходе соревнований. Резко возросла плотность результатов в финале, поэтому с 2000 г. изменен порядок награждения команд. Кроме абсолютных мест, стали присуждаться медали: команды, решившие одинаковое с чемпионом мира число задач, получали золотые, решившие на 1 задачу меньше ≈ серебряные, на 2 меньше ≈ бронзовые. Командам, попавшим в первую десятку, выдавались денежные призы и почетные доски с указанием занятого места.
В финале 2001 г. нашу группу представляли команды СПбГУ и СПбГИТМО (ТУ) ≈ чемпион и вице-чемпион России текущего сезона, а также команды МГУ, Уральского ГУ, Нижегородского ГУ, Южно-Уральского ГУ (Челябинск) и Университета Тарту, чей выход в финал стал сенсацией.
Основными претендентами на высокие места считались обе петербургские команды, а также команды Ульма, Ватерлоо и Варшавы. Хорошие результаты могли показать традиционно сильные австралийские и китайские команды. Из-за относительно слабых выступлений американских команд в последних финалах их не принимали в расчет, что, как показал дальнейший ход событий, было ошибкой.После первого часа борьбы питерцы решили только по 1 задаче и занимали 19 (СПбГУ) и 21 (СПбГИТМО) места. Их опережали команда УрГУ, которая первой из россиян сдала задачу на 37 минуте, и команда Тарту, сдавшая первую задачу на 43 минуте. Через 20 минут питерцы перебрались на, соответственно, 6 и 7 места с 3 решенными задачами.
К этому времени команды МГУ и УрГУ сдали по 2 задачи. На первом месте шла команда Ульма. Из протокола соревнований было видно, что обе петербургские команды не сдали задачу F, которую довольно быстро решили все опережавшие их команды. На 94 минуте команда СПбГУ сдала вместо F более сложную задачу H, а команда СПбГИТМО вообще внезапно остановилась, сделав за 2 часа 1 неудачную попытку сдачи задачи F. На 108 минуте 4 задачу сдала команда MIT, а на 115 минуте задачу H сдала команда Ульма и оттеснила чемпионов мира на 2 место, имея 37 минутное преимущество по штрафному времени. Затем на 123, 131, 136, 147 и 156 минутах свои четвертые задачи сдали команды Дьюка, Сеула, Пекина, Вирджинии и Ватерлоо. На 169 минуте 5 задачу сдала команда MIT и вышла на 1 место. На 172 минуте вперед с 5 решенными задачами вышла команда Вирд-жинии. За это время команда СПбГУ сделала 3 неудачных захода на сдачу задачи F и опустилась на 3 место. Среди руководителей петербургских команд начали распространяться мрачные слухи об отсутствии в этих командах участников, хоть как-то разбирающихся в музыкальных нотах, поскольку считалось, что при минимальном знании нот задача F могла быть решена, якобы, элементарно. На 187 минуте команда СПбГУ с четвертой попытки сдала задачу F и вернулась на 1 место. Команда СПбГИТМО продолжала, не делая никаких попыток и повергая своих болельщиков в отчаяние, опускаться вниз и достигла 12 места. На 195 минуте команда ИТМО сдала, наконец, задачу E и переместилась на 11 место. И только на 220 минуте ИТМО удалось сдать свою 5 многострадальную задачу F и переместиться на 5 строчку турнирной таблицы. Впоследствии выяснилось, что первоначально задачу F в команде ИТМО решал единственный участник, знавший нотную грамоту. В результате, эту задачу пришлось заново переписывать остальным членам команды, не знавшим нот. Перед заморозкой таблицы команда ИТМО опустилась на 6 место, поскольку команда Ульма, спустя почти 2 часа после решения четвертой, сдала свою 5 задачу и вышла на 2 место. Перед заморозкой таблицы команды МГУ и УрГУ заняли с 3 решенными задачами, соответственно, 18 и 19 места, имея 221 и 224 штрафные минуты. При этом команда МГУ имела 7 неудачных попыток сдачи задачи H.
В последний час таблица результатов не менялась и о ходе борьбы можно было судить только по разносимым шарикам. Команда СПбГУ упорно работала над задачей I. Болельщики остальных команд с напряженным вниманием следили за ее усилиями, поскольку в случае решения командой СПбГУ 7 задачи резко сокращалось число всех видов медалей, ≈ золотая медаль была бы вручена только одной этой команде. В середине последнего часа шестые задачи сдали команды ИТМО и Вирджинии, команда Ватерлоо решила 5, а спустя 10 минут ≈ и 6. После этого никаких изменений в развешенных в зале шариках уже не было, т. к. в последние 15 минут прекращается вынос шариков в связи с лавинным нарастанием числа задач, посланных в жюри на тестирование.
После окончания тура судьба первых двух мест была ясна ≈ их завоевали команда СПбГУ и команда Вирджинии, которая, кстати, начала пить шампанское в холле гостиницы еще до награждения. Относительно 3 места ничего определенного сказать было нельзя. При неблаго-приятном стечении обстоятельств команду СПбГИТМО могли бы обойти в случае решения ими 6 задач команда Ватерлоо и 2 корейские команды, и команда СПбГИТМО опустилась бы на 9 место. Объявление призеров проводилось, начиная с 10 места, и по мере продвижения по списку вверх нелинейно нарастали положительные эмоции в команде СПбГИТМО. Наконец, осталось 4 команды и объявление Биллом Пучером четвертой команды вызвало ликование питерцев.
Таким образом, команда СПбГУ, в которую входили студенты 3 курса математико-механического факультета Николай Дуров, Андрей Лопатин и Виктор Петров во второй раз подряд завоевали для России звание чемпионов мира по программированию. В школьные годы Николай Дуров был неоднократно победителем Международных олимпиад по математике и информатике (по математике он имел и абсолютное 1 место), а Андрей Лопатин ≈ победителем Международных олимпиад по информатике. Все эти ребята учились в знаменитом петербургском физико-математическом лицее
╧ 239.
Отлично выступила команда СПбГИТМО (ТУ), сформированная из студентов 3 курса кафедры компьютерных технологий факультета информационных технологий и программирования Андрея Станкевича, Дениса Кузнецова и Георгия Корнеева. Готовил их к соревнованиям студент 5 курса этой же кафедры Матвей Казаков. На кафедре в течение последних 10 лет реализуется проект по отбору и подготовке одаренных в области точных наук студентов и школьников.
Бронзовые медали завоевали команды МГУ и УрГУ, решив по 4 задачи. Команда Южно-Уральского ГУ решила 3 задачи, а команда Университета Тарту ≈ 2. Успехи российских команд были отмечены международным компьютерным сообщест-вом. Впервые россиянин ≈ аспирант кафедры компьютерных технологий СПбГИТМО (ТУ) Роман Елизаров ≈ вошел в технический комитет по проведению финальных соревнований и возглавил международный коллектив по разработке автоматической системы тестирования программ. В 11 классе он стал третьим школьником мира на Международной олимпиаде по информатике, а в 1995 г. был капитаном команды СПбГИТМО, первой из российских команд пробившейся в финал чемпионата мира. Директор Северо-Восточной Европейской полуфинальной группы профессор СПбГИТМО Владимир Парфенов избран членом Международного организационного комитета чемпионата мира.
Информацию можно получить у него по тел.:
(812) 233-4298, факс: (812) 232-4318,
e-mail:
Анкета || Рубрики || Работа || Услуги || Поиск || Архив || Дни рождения
О "КИ" || График выхода || Карта сайта || Подписка
Главная страница
Сайт газеты "Компьютер-Информ" является зарегистрированным электронным СМИ.
Свидетельство Эл ╧ 77-4461 от 2 апреля 2021 г.
Перепечатка материалов без письменного согласия редакции запрещена.
При использовании материалов газеты в Интернет гиперссылка обязательна.
Телефон редакции (812) 118-6666, 118-6555.
Адрес: 196084, СПб, ул. Коли Томчака, д. 9
Пейджер 238-6931(аб.3365)
e-mail:
Для пресс-релизов и новостей