Международная студенческая олимпиада по программированию

Материал из Википедии — свободной энциклопедии

Международная студенческая олимпиада по программированию (в английском принято сокращение ACM/ICPC или просто ICPC) — крупнейшая студенческая командная олимпиада по программированию.

Содержание

1 История
2 Правила
3 Этапы
4 Победители
5 Ближайшая олимпиада
6 Ссылки

[править] История

Международный командный чемпионат по программированию уходит своими корнями в соревнование, проводившееся в Техасском университете в 1970. Свой нынешний облик чемпионат принял в 1977, когда первый финал был проведен в рамках научной конференции ACM, и с тех пор проводится ежегодно.

Организатором олимпиады является влиятельная в компьютерном мире организация Association for Computer Machinery (ACM), а спонсорами соревнований в последние годы являлись компании IBM и Microsoft. С 1977 по 1989 в олимпиаде преимущественно участвовали команды вузов из США и Канады. К настоящему моменту олимпиада превратилась во всемирное соревнование: в ней приняло участие 3150 команд из 75 стран (в 2004 году), более сотни из которых сошлись в борьбе за главный трофей в очном финальном турнире. Количество команд продолжает расти на 10-20% в год, так что в будущем соревнования обещают стать ещё представительнее.

Россия и такие страны СНГ, как Беларусь, Казахстан, Узбекистан, Армения, Грузия, Азербайджан входят в Северо-Восточный Европейский регион, ежегодно делегирующий на международный финал примерно десять своих победителей.

[править] Правила

Олимпиада — командное соревнование. Каждая команда состоит троих студентов. К участию допускаются студенты высших учебных заведений, а также аспиранты первого года обучения. Студенты, дважды участвовавшие в финальной стадии олимпиады, или четырежды принимавшие участие в региональном отборе, не допускаются к участию.

Тур олимпиады происходит следующим образом: каждой команде выдаётся компьютер и от шести до шестнадцати задач на пять часов. Команды пишут решения на алгоритмических языках программирования C, C++, Паскале (Паскаль разрешается использовать только на четвертьфинальных и полуфинальных соревнованиях до 2009 года включительно) или Java и посылают их на тестирующий сервер. Программы тестируются на большом количестве различных входных тестов, неизвестных участникам. Если программа выдала неправильный ответ или не уложилась в ограничения по времени или памяти, то пославшая её команда получает об этом сообщение и может послать исправленную версию. Задача считается решённой, если программа выдала правильные ответы на всех тестах. В отличие от других олимпиад, частичные решения не учитываются.

Побеждает команда, решившая правильно наибольшее число задач. Если несколько команд решают одинаковое количество задач, то их положение в рейтинге определяется штрафным временем. Изначально штрафное время каждой команды равно нулю. За каждую правильно сданную задачу к штрафному времени команды прибавляют время, прошедшее с начала соревнования до момента сдачи задачи. Кроме того, если зачтённой попытке предшествовало несколько неудачных попыток сдать ту же задачу, то за каждую из них к штрафному времени прибавляют двадцать минут. За неудачные попытки сдать задачу, которую команде в итоге так и не удалось решить, штрафного времени не начисляется.

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

[править] Этапы

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