You are here

Чемпионат мира по спортивному программированию

ACM ICPC, или International Collegiate Programming Contest, — чемпионат мира по спортивному программированию, который ежегодно проходит под эгидой Ассоциации вычислительной техники (ACM). На протяжении нескольких десятилетий эти четыре слова означают самое престижное командное состязание молодой программистской элиты.

International

Впервые за пределами США финал ICPC состоялся в 1999 году в Нидерландах, а затем в разные годы чемпионат принимали университеты Канады, КНР, Японии, Чехии, Польши, Швеции и России. В борьбе за право назваться интеллектуальной столицей 2014 года победил Екатеринбург. Более 30 000 участников из 2 300 университетов 91 страны мира соревновались в отборочных турнирах за возможность приехать на финал в Россию.

Collegiate

Соревнование было и остается состязанием лучших студентов IT-специальностей. Люди, которые хотят быстро развиваться в этой сфере, как и раньше сосредоточены в вузах. Чемпионат и подготовка к нему позволяют молодым программистам не только совершенствовать свои навыки и учиться работать в команде, но и заявить о себе в мировом IT-сообществе.

Programming Contest

Как любой мировой турнир, соревнование проходит по определенным правилам. Каждой из команд (по 3 человека) предоставляется компьютер и 5 часов на решение 10-12 сложнейших математических задач. Решением задачи является программа, успешно прошедшая тесты жюри. Побеждает команда, решившая наибольшее число задач, а в случае равенства правильных ответов — команда, затратившая на это меньше времени.
Сегодня компьютерное программирование не знает границ и стало настоящим интеллектуальным спортом, за которым следят не только крупнейшие IT-компании, но и все, кому интересно развитие компьютерных технологий.

Отборочные турниры

Отбор на финальные соревнования проходит по многоступенчатой схеме: все университеты мира разбиты по территориальному признаку на регионы, в которых проводятся полуфиналы. Наиболее крупные регионы разбиты на подрегионы, которые имеют свои четвертьфиналы (или даже 1/8 финала — как, например, в Китае).

Множество университетов проводят внутренние соревнования и олимпиады, чтобы определить представителей на региональном уровне, которые отправятся на полуфинальный этап мирового первенства. Для каждого полуфинала ежегодно определятся квота команд, которые выходят от данного полуфинала в финал. Выделяемая региону квота зависит от количества команд, участвовавших в отборочных соревнованиях от данного региона, результатов, показанных регионом за историю участия в ICPC, и ряда других факторов.

В региональных соревнованиях один университет может быть представлен несколькими командами, но на финал от университета может отправиться только одна команда. В 2014 году в финале примет участие 122 команды.

Подведение итогов

Команда-победитель определяется по числу решенных задач. Общее время складывается из времени, затраченного на каждую решенную задачу, и штрафного времени. Команды, занявшие первые четыре места, получают золотые медали. Занявшие места с пятого по восьмое награждаются серебряными медалями. Команды, занявшие места с девятого по двенадцатое, получат бронзовые медали. Могут быть присуждены также дополнительные бронзовые медали.

Команда, занявшая первое место, объявляется чемпионом и получает Кубок чемпиона мира и вознаграждение в размере $12 000. Каждая из трех других команд, завоевавших золотые медали, получит по $6 000. Команды, ставшие серебряными медалистами, получат вознаграждение в размере $3 000. Награда бронзовых призеров – $1 500.

Полная информация - на веб-сайте ACM ICPC.