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

ЗАО "Техно-СПб" Системная интеграция

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


Владимир Парфенов, проф. ИТМО, директор соревнований Северо-Восточного Европейского региона


Ежегодный студенческий командный чемпионат мира по программированию среди сборных команд вузов (ACM International Collegiate Programming Contest) проводится международной организацией ACM ≈ Assoсiation for Computing Machinary (╚the First Society in Computing╩) с 1977 г. В юбилейном 25 чемпионате сезона 2000/2001 гг. участвуют около 2200 команд из более 1100 ведущих вузов 70 стpан мира.

Команде из 3 участников предоставляется 1 компьютер и предлагается в течение 5 часов решить максимальное число из 6-8 задач. Побеждает команда, решившая наибольшее число задач, а в случае равенства числа решенных задач ≈ затратившая меньше времени.
Чемпионат мира организован в 3 этапа. В сезоне 2000/2001 гг. в полуфинале команды соревнуются в 30 региональных группах. Финал состоится 7-11 марта 2001 г. в Ванкувере (Канада) и в нем примут участие 60 команд.

Pоссия организовала собственную полуфинальную Северо-Восточную Европейскую гpуппу в сезоне 1996/97 гг. Она включает страны бывшего СССР. Генеральным региональным спонсором 5 лет выступает ВАО Рестэк. В этом году спонсором состязаний были также петербургские софтверные компании Artificial Life, eVelopers и корпорация Western Union.
Всего в четверть и в полуфинале этого сезона участвовали 295 команд из 144 вузов России, а также университетов Азербайджана, Армении, Белоруссии, Грузии, Киргизии, Литвы и Эстонии. Наша полуфинальная гpуппа стала самой большой в чемпионате мира по числу команд, что позволило увеличить наше число мест в финале ≈ с 2 до 6.

В Аничковом Дворце собрались 56 команд. В реальном времени в состязании участвовали команды вузов Сибири, Дальнего Востока и Закавказья. Команды ведущих вузов Барнаула, Новосибирска, Томска, Омска, Красноярска, Владивостока и других городов (34 команды) разместились в узле федеральной университетской сети RUNNet, расположенном в Алтайском Гос. техническом университете. 16 команд из 9 университетов Азербайджана, Армении и Грузии собрались в Грузинском Гос. техническом университете в Тбилиси. Команды соревновались при помощи Интернет под наблюдением представителей жюри, прибывших в Барнаул и в Тбилиси.

Предполагалось, что основная борьба развернется на уровне 6, как максимум, 7 решенных задач. Реальный ход событий поразил специалистов. С огромной скоростью, решая одну задачу за другой, фавориты √ команды Университета и института Точной механики и оптики (ИТМО) Петербурга ≈ буквально, морально подавили большинство остальных команд. На решение 7 сложнейших задач они затратили чуть больше 3 часов.

Чемпионы России командного студенческого чемпионата мира по программированию: Андрей Лопатин, Виктор Петров, Николай Дуров

 

Команда ИТМО все задачи сдала с первой попытки. Команда СПбГУ допустила 2 небольших сбоя, сделав по одной неудачной попытке при сдаче 2 задач. В результате, когда лидирующие команды приступили к последней самой сложной из всех ≈ 8 задаче, ребята из ИТМО имели штрафное время почти на 40 мин меньше, чем студенты СПбГУ. Восьмая задача имела ярко выраженный ╚математический╩ характер и это давало определенное преимущество команде СПбГУ, в которую входил Николай Дуров, бывший чемпион мира по математике среди школьников. Команда ИТМО не стала ждать хода соперника и пошла ╚вперед╩, делая одну неудачную попытку за другой. Эта ╚игра на нервах╩ тренеров закончилась через 40 мин, когда незадолго до истечения 4 часов команда СПбГУ с 3 попытки сдала последнюю задачу. Студенты математико-механического факультета Николай Дуров, Андрей Лопатин и Виктор Петров стали чемпионами России. Через 15 мин успеха с 7-ой попытки достигла и команда ИТМО. Студенты факультета информационных технологий и программирования Георгий Корнеев, Денис Кузнецов и Андрей Станкевич стали вице-чемпионами России. Борьба за оставшиеся 4 места была острой. В результате на 3 место вышла команда МГУ, 4 место заняла команда Южно-Уральского ГУ, а 5 ≈ команда первокурсников Нижегородского университета, в которую входили Михаил Баутин и Алексей Круглов ≈ абсолютный чемпион мира по информатике среди школьников и обладатель золотой медали Международной олимпиады школьников по информатике этого года. Эти команды решили по 7 задач.

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

 

Лучшие молодые программисты России 2000 года. Андрей Лопатин, Николай Дуров (СПб ГУ), Андрей Станкевич, Денис Кузнецов, Георгий Корнеев (СПб ИТМО), Михаил Баутин, Алексей Круглов (студенты Нижегородского университета)

 

 


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

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

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

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

Телефон редакции (812) 118-6666, 118-6555.
Адрес: 196084, СПб, ул. Коли Томчака, д. 9
Пейджер 238-6931(аб.3365)
e-mail:
Для пресс-релизов и новостей