Отдел новостей 19 апреля 2009, 15:01

Финал ICPC 2009

Финал ACM International Collegiate Programming Contest пройдет в Стокгольме во вторник, 21 апреля. Главное студенческое соревнование по программированию начнется примерно в 10 часов утра по белорусскому времени. Нашу страну в этом году представляет команда второкурсников БГУ ФПМИ: Филипп Пронин, Дмитрий Рудоль, Сергей Тихон. Видеотрансляция будет осуществляться по этому адресу , ссылка на более привычный способ наблюдения за соревнованием - on-line таблицу должна появиться на сайте финала, скорее всего здесь. История и правила проведения Соревнования по программированию по версии ACM проводятся, начиная с 1977 года. В 1991 году ICPC получил статус студенческого чемпионата мира по программированию, а победитель стал объявляться чемпионом мира. Генеральным спонсором соревнований с сезона 97-98 года является компания IBM (перехватившая чемпионат у Microsoft). В чемпионате участвуют команды из трех человек, представляющие некоторый университет, при этом на финальной стадии не может быть более одной команды от университета. Каждый из участников должен быть студентом или аспирантом университета, при этом участвовать в финале конкретный участник может не более двух раз (замены в командах после региональных соревнований делать нельзя). Правила соревнования. Длительность соревнования обычно составляет 5 часов. Каждой команде из трех человек предоставляется один компьютер. Для решения предлагается обычно от 8 до 12 задач. Решением задачи является программа на одном из доступных языков программирования (сейчас это С/C++/Java). Решение засчитывается, если оно проходит все тесты, предложенные автором задачи. Если программа не проходит какой-то из тестов, команде приходит сообщение об ошибке. Посылать решение по задаче можно много раз, но каждая неверная отсылка принесет 20 штрафных минут в случае ее сдачи. Побеждает команда решившая больше всех задач. Если количество задач совпадает, то учитывается штрафное время, которое зависит от скорости сдачи задач и от количества неудачных попыток. Схема распределения медалей менялась с течением времени. Сейчас места с 1 по 4 получают золотые медали, с 5 по 8 - серебряные, с 9 по 12 - бронзовые. Участие белорусских команд Белорусские команды начинают свое участие с четвертьфинала, проходящего в Минске на базе БГУ. В нашей четвертьфинальной зоне находятся Беларусь, страны Балтии и Калининград. Следующая стадия - полуфинал в Санкт-Петербурге, в котором участвуют все страны бывшего СССР кроме Украины. Команды, попадающие в квоту этого самого большого и сильного в мире региона (квота в этом году была 11 команд), попадают в финал. В финальную часть чемпионата мира из белорусских университетов попадал пока только БГУ. Команды БГУ участвуют в ACM ICPC начиная с 98 (?) года. С этого момента команды БГУ 9 раз попадали в финальную часть соревнований. В 2004 году команда в составе: Иван Метельский, Максим Осипов, Виктория Лебедь заняли 3 абсолютное место и завоевали золотую медаль. В прошлом году команда: Павел Иржавский, Владимир Керус, Никита Лесников заняли 12 место и привезли бронзовую награду. Финал 2009 Фаворитами нынешнего финала многими считается команда китайского Tsinghua University, ведомая текущим лидером мирового рейтинга TopCoder. Также многие считают фаворитами прошлогодних чемпионов - команду СПбГУ ИТМО и очень сильную команду СПбГУ. Но результаты финала довольно часто бывают непредсказуемыми. Так что в любом случае: болеем за наших! Спасибо, что дочитали до конца :)