27-03-2003 Российские программисты стали призерами чемпионата мира
На завершившемся 26 марта в Голливуде студенческом чемпионате мира по программированию среди команд университетов второе место заняла команда МГУ им. М.В.Ломоносова, а третье - С.- Петербургского государственного института точной механики и оптики. Чемпионами мира стали студенты Варшавского университета. Все три команды получили золотые медали чемпионата.
Ежегодный студенческий командный чемпионат мира по программированию среди сборных команд высших учебных заведений (ACM International Collegiate Programming Contest, http://icpc.baylor.edu) проводится международной организацией Association for Computing Machinery (ACM), начиная с 1977 года. Согласно выработанным за более чем двадцатилетнюю историю правилам проведения соревнований команде, состоящей из трех участников, предоставляется один компьютер и предлагается в течение пяти часов решить максимальное число из семи-девяти предложенных задач. Побеждает команда, решившая наибольшее число задач, а в случае равенства числа решенных задач - команда, затратившая на решение меньше времени. Правильность решения проверяется путем его автоматического тестирования.
Организационная схема чемпионата включает три этапа: четвертьфинальный, полуфинальный и финальный. Всего в чемпионате участвует около 3000 команд из более чем 1300 университетов десятков стран мира.
Впервые российские студенты приняли участие в этих соревнованиях в 1993 году, а в 1996 году Россия получила право на организацию собственной полуфинальной отборочной Северо-Восточной Европейской группы (http://neerc.ifmo.ru), в которую входит еще ряд стран СНГ. В Северо-Восточной Европейской группе в четвертьфинальных (10 групп) и полуфинальных соревнованиях текущего сезона приняли участие 384 команды из 160 вузов, включая практически все ведущие классические и технические университеты России, Азербайджана, Армении, Белоруссии, Грузии, Киргизии, Латвии, Литвы, Узбекистана и Эстонии.
В финале 2003 года приняли участие более 60-ти команд, в числе которых 7 российских команд. Наряду с МГУ (8 решенных задач из 9) и СПбГИТМО (7 задач) в финале приняли участие команды Саратовского государственного университета (7 задач, серебряная медаль), Университета Марины Наяновой из Самары (5 задач), Нижегородского государственного университета (4 задачи), Санкт-Петербургского государственного университета (4 задачи), Вологодского государственного педагогического университета.
Российские студенческие команды в течение последних лет выступают в финале чемпионата мира весьма успешно и стабильно показывают высокие результаты. Команда СПбГУ имела титул чемпионов мира, команда СПбГИТМО несколько раз становилась призером чемпионата. Выступление на чемпионате 2003 года в очередной раз показало высокий уровень команд российских вузов. В число 30-ти команд, решивших по 4 и более задач, вошло 6 команд из России. Лучшая из команд США (Калифорнийский технологический институт), ставшая чемпионом Северо-Американского континента, заняла в общем зачете 13-е место.
Подробная информация о чемпионате и его результатах, включая предложенные участникам задачи, представлена на официальном сайте ACM International Collegiate Programming Contest (http://icpc.baylor.edu). |
