КОМПЬЮТЕР-ИНФОРМ Главная страница || Статьи 7'2003 (14 - 27 апреля) || Новости СПб || Новости России || Новости мира
Компьютер-Информ || Архив || Рубрики || Поиск || Подписка || Работа || О "КИ" || Карта
Золотые медали российских студентов в финале чемпионата мира
по программированию
О. Андронова, olga@ci.ru
Е. Афанасьева, author@ci.ru
Отличный подарок к юбилею нашего города сделали петербургские студенты. Вфинале 27 чемпионата мира по программированию, прошедшем в Беверли Хиллз (Калифорния, США), чемпионы России по программированию соответственно 2002 и 2001гг., команды МГУ и Санкт-Петербургского института точной механики и оптики (ТУ), завоевали золотые медали. Чемпионат мира по программированию считается самым престижным в мире состязанием молодой компьютерной элиты. Соревнования рассматриваются ведущими компьютерными фирмами как источник кадров и традиционно поддерживаются крупнейшими компьютерными корпорациями. Четыре сезона подряд генеральным спонсором была корпорация Microsoft, вложившая в организацию соревнований $27млн. Начиная с сезона 1997/98гг., генеральным спонсором стала корпорация IBM. Всего в чемпионате в этом сезоне приняло участие более 3800 команд из 1300 ведущих университетов 70 стран мира. Вфинале выступали 70 лучших команд мира.
Согласно правилам проведения соревнований, команде, состоящей из трех участников, предоставляется один компьютер и предлагается в течение 5 часов решить максимальное число из 910 предложенных задач. Побеждает команда, решившая наибольшее число задач, а в случае их равенства затратившая меньше времени.
В финал вышли 7 российских команд. Вборьбе за высокие места приняли участие
три наиболее опытные и титулованные российские команды: чемпионы России последних
двух лет команды МГУ и СПбГИТМО, и чемпион Европы 2002 года команда Саратовского
гос. университета. Всилу огромной конкуренции в финале используется специальная
схема награждения медалями. Первые 4 команды получают золотые медали, вторые
4 серебряные и 4 команды, замыкающие призовую дюжину, бронзовые.
На старте финала наиболее высоко оценивались шансы чемпиона России 2002 года
команды МГУ. После двух часов борьбы команда МГУ решила 5 задач, имея, в частности,
подавляющее преимущество перед командами ИТМО и Саратова, которые решили только
по две задачи. Предполагаемая победа москвичей не вызывала в тот момент сомнений.
Неожиданное появление в самом конце второго часа на второй строчке команды Варшавского
университета тоже с 5 решенными задачами воспринималось лишь как некое приятное
оживление сюжета безусловной победы МГУ. Как говорили в кулуарах: Смелые польские
ребята просто не понимают, с кем имеют дело. Сомнения в победе не вызвал также
и кратковременный выход на первое место польской команды с 6 решенными задачами
на третьем часу борьбы. Вэто время тренеры и руководители чемпиона России 2001
года команды ИТМО, и чемпиона Европы 2002 года Саратовского ГУ, с печалью
наблюдали за действиями своих команд, которые совершали периодические подъемы
и спуски в районе двенадцатого (последнего из призовых) и двадцатого мест. Вкоманде
ИТМО непосредственно перед туром заболел и выступал на соревнованиях с высокой
температурой один из членов команды. Только медицинская помощь тренера команды
Саратовского ГУ доцента А.Г.Федоровой смогла как-то обеспечить его выход
на поле.
После решения лидерами шестой задачи ход соревнований вдруг пошел по незапланированному сценарию. Всередине третьего часа неожиданно набрала силу команда ИТМО, было видно, как внезапно внешне преобразился ее заболевший лидер, и она начала решать задачу за задачей. Лидирующие команды МГУ и Варшавского университета долго не могли сдать седьмую задачу, и за полчаса до истечения четырех часов борьбы их догнала команда ИТМО, которая также решила 6 задач. За две минуты до конца четвертого часа, когда прекращается обновление таблицы результатов, команда ИТМО решила и седьмую задачу. Она вышла на первое место и буквально потрясла своих руководителей, еще два часа назад смирившихся с самыми мрачными сценариями развития событий. Ксожалению, этот рывок петербургской команды оказал разное действие на команды москвичей и варшавян. Студенты МГУ стали предпринимать нерезультативные заходы на оставшиеся задачи, полностью растеряв при этом свое преимущество перед поляками по штрафному времени. Варшавские студенты, напротив, предприняли мощный рывок и сдали в последний час состязаний три задачи, достигнув в итоге феноменального результата с девятью(!) решенными задачами. Отметим, что в начале соревнований после ознакомления с задачами практически все тренеры выражали недоумение по поводу того, что жюри предложило для решения 10 задач. Неужели они думают, что кто-то способен решить за 5 часов 9 таких задач таково было общее мнение. На последнем часу борьбы отлично проявила себя и опытнейшая команда Саратовского ГУ, также решившая 7 задач.
В результате драматической пятичасовой борьбы звание чемпиона мира завоевала команда Варшавского университета, второе место заняла команда МГУ, третье команда СПбГИТМО, четвертое команда университета Комениуса из Словакии. Все они награждены золотыми медалями. Команда саратовских студентов заняла седьмое место и была награждена серебряными медалями. Таким образом, три российские команды завоевали медали. Кстати, в призовую дюжину не вошла ни одна команда американских университетов. Лучшие из них команда Калифорнийского технологического института и команда университета Беркли оказались лишь во втором десятке. Этот финал стал самым неудачным для американских университетов. Команда Пекинского университета заняла пятое место, прошлогодний чемпион мира команда Шанхайского университета шестое. На восьмом месте еще одна китайская команда, а на девятое место вышла команда Киевского ГУ, получившая бронзовые медали. Замкнули призовую дюжину команды университета города Ульм из Германии, университета Токио и университета Буэнос-Айреса.
Остальные наши команды тоже выступили неплохо. Команды Самарского муниципального университета и Белорусского ГУ с пятью решенными задачами расположились в третьем десятке, а молодые команды Нижегородского ГУ и СпбГУ в четвертом десятке вместе с командами Гарварда, Корнельского университета и университета Дьюка.
В состав команды СПбГИТМО входили четверокурсники Тимофей Бородин и Евгений Южаков и третьекурсник Александр Штучкин, тренировал команду студент пятого курса Андрей Станкевич, два года назад сам возглавлявший золотую команду своего вуза. Все они учатся на знаменитой кафедре компьютерных технологий факультета информационных технологий и программирования. На этой кафедре в течение последних 12 лет ведется проект по поиску и обучению одаренных в области точных наук студентов и школьников и работает получивший мировую известность центр подготовки высококвалифицированных программистов. Она занимает первое место в рейтинге лучших компьютерных кафедр России. Внастоящее время на ней обучается более трети от общего числа дипломантов Всероссийской олимпиады школьников по информатике, собранных со всей страны.
После этой победы ИТМО стал обладателем самой большой в России коллекции наград
мирового чемпионата. За последние 5 лет его студенты завоевали в финалах три
золотых и серебряную медали.
Большую финансовую помощь в подготовке золотой команды оказало АО Ленэнерго,
которое по предложению ген. директора Андрея Лихачева выделило необходимые средства
для тренировочного процесса.
Успех наших студентов может дать весомые аргументы нашим фирмам оффшорного программирования в их борьбе за заказы. Два года петербургский консорциум Форт-Росс и Всероссийская ассоциация РУССОФТ спонсируют проводящиеся в нашем городе полуфинальные соревнования чемпионата мира по программированию. Ипоэтому они с полным основанием могут использовать результаты финальных соревнований в предстоящей в конце апреля очередной серии деловых встреч, презентаций и выступлений в городах Восточного побережья США.
КОМПЬЮТЕР-ИНФОРМ
Рубрики || Работа
|| Услуги || Поиск
|| Архив || Дни
рождения
О "КИ" || График
выхода || Карта сайта || Подписка
Рассылка анонсов газеты по электронной почте
Сайт газеты "Компьютер-Информ" является зарегистрированным электронным СМИ.
Свидетельство Эл 77-4461 от 2 апреля 2001 г.
Перепечатка материалов
без письменного согласия редакции запрещена.
При использовании материалов газеты в Интернет гиперссылка обязательна.
Телефон редакции (812) 718-6666, 718-6555.
Адрес: 196084, СПб, ул.Заставская, д.23, БЦ "Авиатор", 3-й этаж, офис 307
e-mail: editor@ci.ru
Для пресс-релизов и новостей news@ci.ru