ACM International Collegiate Programming Contest

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

Содержание

История

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

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

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

Правила

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

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

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

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

Этапы

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

Победители

Чемпионами мира с 1977 года становились:

Ближайшая олимпиада

Ссылки

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home