Чемпионат мира по программированию ACM-ICPC 2012

Сегодня в 12:00 МСК стартовал финал чемпионата мира по спортивному программированию АСМ International Collegiate Programming Contest (ACM-ICPC) 2012 ^[1] в Варшаве.

Полезные ссылки

Официальная онлайн-трансляция ^[2]
Неофициальная табличка с чатом и болельщиками ^[3]
Трансляция с места событий в блоге Петра Митричева ^[4]

Наши команды в финале

В этом году Россию представляют 12 команд:

• Altai State Technical University
• Moscow Institute of Physics & Technology
• Moscow State University
• Nizhny Novgorod State University
• Saratov State University
• St. Petersburg State University
• St. Petersburg State University of IT, Mechanics and Optics
• Tomsk State University
• Udmurt State University
• Ufa State Aviation Technical University
• Ural Federal University
• Volgograd State Technical University

Украину представляют 2 команды:

• National Technical University «Kharkiv Polytechnic Institute»
• Taurida V.I. Vernadsky National University

Полный список команд-участников с составами. ^[5]

Краткое описание правил (from wiki)

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

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

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

Полные правила ^[6]

Былые успехи

Россия традиционно успешно выступает в этих соревнованиях с того момента, как они получили статус международных (до 1990 в соревнованиях участвовали преимущественно команда США и Канады).
За последние 10 лет команды из России выигрывали 6 раз, а так же заработали 40 медалей (19 золотых, 9 серебряных и 12 бронзовых) за все время. Пожелаем удачи ребятам, чтобы в этом году результаты были еще более впечатляющими, чем раньше!

Все желающие могут поболеть за наших, текущие результаты будут показываться в реальном времени (за час до конца результаты «заморозят» для сохранения интриги)

Автор: winger