ACM ICPC

Логотип ACM ICPCACM ICPC — ежегодная международная студенческая олимпиада по программированию (другие названия – Чемпионат мира по программированию / Международный командный чемпионат по программированию), организуемая ассоциацией ACM. Соревнования проводятся в три этапа. В них участвуют команды из 3-х человек. Каждой команде выдается по одному компьютеру. Продолжительность финального этапа чемпионата — 5 часов. За это время команда должна как можно быстрее решить максимальное количество предложенных задач.

Тексты задач на английском языке. В каждой задаче требуется написать программу, после чего отправить её на сервер тестирующей системы, где она должна пройти проверку на фиксированном наборе тестов. Решение считается корректным только если программа успешно прошла все тесты, в том числе тесты на время выполнения и используемую память.Побеждает команда, правильно решившая наибольшее число задач. Если несколько команд решили одинаковое количество задач, то их положение в общем рейтинге определяется штрафным временем по формуле: Ti = время_сдачи_задачи_i + (количество_попыток_по_задаче_i - 1) * 20. Изначально штрафное время каждой команды равно нулю. За каждую правильно решенную задачу к штрафному времени команды прибавляется время, прошедшее от начала соревнования до момента решения задачи. Кроме того, за каждую неудачную попытку сдачи к штрафному времени команды прибавляется двадцать минут. Если команда не решила задачу, то штрафное время за неё не учитывается, сколько бы попыток сдачи команда ни совершила. Подробные правила.

Справка

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

Чемпионат проводится под эгидой ассоциации вычислительной техники (ACM). Начиная с 1989 года, организацией соревнований занимается университет Бэйлора (США). В разное время спонсорами соревнований становились такие компании, как Apple, AT&T и Microsoft, однако с 1997 года по настоящее время генеральным спонсором является компания IBM.

С 1977 по 1989 в олимпиаде преимущественно участвовали команды вузов из США и Канады. К настоящему моменту олимпиада превратилась во всемирное соревнование: в 2009 году в ней приняло участие 7109 команд из 88 стран, 100 из которых сошлись в борьбе за главный трофей в финальном турнире. Количество команд из года в год продолжает расти.

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