Спортивное программирование и с чем его едят

Всем добрый вечер. Сегодня я расскажу вам о таком спорте, как спортивное программирование. Наверняка, вам кажется, что это слишком часто и уныло, отчасти вы будете правы. Тем не менее, думаю, этот вид займёт свою нишу, как, например, шахматы. 

В Беларуси этот спорт развит довольно неплохо. Начиная с школьной сборной, заканчивая топовыми участниками, которые завершили школьную/университетскую карьеру.

Как правило, одно соревнование заключается в том, чтобы за какой-то временной промежуток(чаще всего от 1,5 до 5 часов) решить определенное число задач. Финальный скор участника зависит от числа решенных задач, времени, за которое эти задачи решались, найденные ошибки в решениях других участников.

Один из основных форматов соревнований -- ACM. Участники в нём видят таблицу результатов real-time(на основании её они могут делать некоторые выводы, например, по поводу сложности задач), видят сразу результат решений, которые они отправляют на задачу. Участник находится выше другого в таблице, если у него больше решённых задач. В случае равенства, сортируются по штрафному времени, которое состоит из суммы штрафных времён по каждой сданной задаче. А штрафное время по задаче вычисляется, как время в минутах, через которое она была сдана + (число неудачных попыток * 20). Таблица перестаёт обновляться, как для участников, так и для зрителей за час до конца соревнования. Это сделано для того, чтобы внести интригу и  Например, такую:

Одним из главных чемпионатов, которые проводятся по данным правилам, является ACM-ICPC. Это командный чемпионат мира среди студентов. Он проводится с конца 1970-ых годов под эгидой организации ACM. Существует ряд ограничений для участников. Например, они обязаны быть студентами, обязаны быть младше какого-то возраста и могут принимать участие максимум 5 раз в четвертьфинале и максимум 2 раза в финале. Как вы уже поняли, чемпионат многоэтапный. Самая ранняя стадия -- 1/8 финала. С каждой стадии дальше проходят лучшие команды, при этом соблюдая квоту, которая дана их университету(например, на финал квота для университета -- 1 команда, это означает, что если в полуфинале 1-ое и 2-ое место займёт команда одного университета, а 3-е -- другого, то в финал пройдёт 1-ая и 3-я, а 2-ая не сможет). Приблизительно в это время во всём мире проходят полуфиналы. Тут можно увидеть текущий список команд, которые квалифицировались в финал. Как правило, поздние стадии этого чемпионата неплохо освещаются. Ведётся прямая трансляция с экспертами, они дают комментарии, показывают реакцию команд.

Помимо этого чемпионата, проводятся регулярные рейтинговые онлайн-раунды на различных платформах, таких, как codeforces и topcoder с Эло-подобным рейтингом, как в шахматах. Надо отметить, что в обоих рейтингах лидирует Гена Короткевич, многократный чемпион мира среди школьников и двукратный среди студентов.

Существует много более коммерческих турниров, в которых могут участвовать все желающие, старше 18 лет. Для топовых участников там большие призовые фонды. Победители вправе рассчитывать на несколько десятков тысяч долларов. Среди них, например, есть такие, как Google Code Jam, Facebook Hacker Cup и прочие. Для того, чтобы попасть в финальные стадии этих турниров, надо пройти много квалификаций. 

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

А пока что, поздравляю две белорусские команды(BSU и BSUIR) с проходом в финал ACM-ICPC. 

Завтра в этом блоге будет текстовая трансляция ВКОШП(это крупнейшая олимпиада по правилам ACM-ICPC среди школьников). 

Напоследок, оставлю тут очень небольшое интервью с участником команды BSUIR Алексеем Вистяжем:

-Добрый день, поздравляю с проходом на финал ACM-ICPC. Какие у тебя ощущения, эмоции?

-Здравствуй, ощущения от полуфинала и от выхода в финал просто отличные.

-В своё время ты два раза принимал участие в IOI(прим. -  чемпионат мира среди школьников). Насколько эти ощущения сравнимы с теми, которые были при выходе туда?

-При выходе на IOI я конечно же был рад. Сейчас примерно те же чувства. Очень круто чувствовать, что будешь участвовать на столь важном соревновании.

-На текущий момент ты первокурсник. Некоторые участники пропускают первые курсы участие в АСМ из-за всем известного лимита. Были ли подобные мысли у тебя?

-Такие мысли у меня были ещё перед поступлением в университет. Но чуть позже я понял, что не надо ждать, а сразу брать и участвовать.

-Не было ли каких-то сомнений участвовать в этой команде?. Ведь ты, по сути, вытеснил другого участника из неё.

-Вообще в команду эту я попал так:Перед поступлением меня очень терзал вопрос - куда же пойти, на ФПМИ или на КСИС?Я начал писать ребятам из БГУИР. Одним из тех кому я написал был Андрей Соболь. Он немного рассказал про университет и сказал, что если я пойду в БГУИР, то это будет очень хорошее усиление его команды. Но на момент раздумий об университете я подумывал бросить спортивное программирование. 

-Ты уходишь от ответа на вопрос.

-Сомнений как таковых об участии в этой команде не было.А вот про прошлого участника этой команды - тут я ничего не знаю. Ребята сами предложили мне участвовать с ними.

-Ставят ли перед вашей командой какие-нибудь задачи/цели на финал ACM-ICPC?. Если нет, то какие цели ставите себе вы?

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

-Ну и последний вопрос. Есть ли у тебя какие-нибудь любимые спортсмены в других видах спорта?. Кто является твоим идеалом, к которому надо стремиться, в спортивном программировании?

-Другими видами спорта как-то не особо интересуюсь. Разве что пару раз в год смотрю биатлон и болею за Дарью Домрачеву.А вот про идеал в спортивном программировании, к которому надо стремиться - тут их несколько.Например Геннадий Короткевич, Пётр Митричев.

-Благодарю за интервью. Удачи на различных контестах.

-Огромное спасибо. Тебе тоже успехов во всех твоих делах.

Завтра в 10:00(может, чуть раньше) в этом блоге начнётся онлайн-трансляция вышесказанного турнира.

Прошлые трансляции, которые я проводил, можно посмотреть, например, тут