Как проходят соревнования по спортивному программированию?

Популярная механикаHi-Tech

Шахматы XXI века

В Москве прошел международный студенческий чемпионат мира по программированию ICPC – главное соревнование в мире IT. О страстях, кипевших на нем, «Популярная механика» поговорила с человеком редкой профессии – легендарным комментатором соревнования по спортивному программированию Олегом Христенко.

Текст: Александр Грек

Международная студенческая олимпиада по программированию, она же Студенческий командный чемпионат мира по программированию ICPC, – крупнейшая студенческая командная олимпиада по программированию. Придумано такое состязание было еще в 1970-х годах в Техасском университете. С 1977 года проводится ежегодно.

Правила игры

Чемпионат ICPC – соревнование не национальных команд, а университетов. Хотя в дальнейшем к университетам приклеивают национальные флаги: так людям болеть за своих привычнее. Студенческая команда должна за пять часов решить наибольшее количество задач: придумать алгоритм, написать программу, сгенерировать код, загрузить входные данные и выполнить программу на сервере. Судейство на ICPC самое непредвзятое, так как осуществляется без людей. Код исполняется на общем сервере, который для всех один. Отправляется текстовый файл, заново там компилируется и выполняется. Если решение верное, то команде начисляется балл, неверное – не начисляется. В некоторых задачах есть лимит по времени выполнения программы, чтобы участники не могли использовать примитивные алгоритмы, например перебор. Также бывают ограничения на использование оперативной памяти.

Если программа прошла, считается время от старта до момента сдачи плюс 20 минут за каждую неудачную попытку. Например, если решили задачу на 36-й минуте, но перед тем сделали две попытки с ошибками, то к 36 прибавляется штраф (2 х 20 минут) и в итоге получается 76 минут. Этот параметр становится важным, если команды сдали одинаковое количество задач: в таком случае побеждает та, у которой меньшее время.

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

Кроме того, при работе очень важен выбор последовательности решения задач, поскольку время считается от начала тура до момента сдачи программы.

Предположим, есть две задачи: первая пишется 20 минут, вторая – 10, тогда при порядке 1–2 получается, что первая сдается через 20 минут, а вторая – через 30 (суммарное время – 50 минут); при порядке 2–1 первая программа сдается через 10 минут, вторая – через 30 (суммарное время – 40 минут).

Специфика московского этапа

Все карты смешала пандемия COVID-19. Сначала на год перенесли московский финал ICPC 2020. Для ICPC это критично, ведь тут соревнуются студенты. За год некоторые ребята успели окончить университет, другие уехали на стажировку за границу, а в одной из корейских команд сильнейшего участника призвали в армию. Многие команды развалились. В июне 2021 года стало понятно, что идет новая волна COVID-19. Опять стали сдвигаться сроки, возникли споры, проводить финал онлайн или офлайн, а может, уравнять очных и заочных участников. От России в дискуссии мало что зависело, хоть она и была страной-хозяйкой. Родина ICPC – США, и все решают именно американцы, в частности исполнительный директор, президент ICPC Foundation Уильям Паучер.

Идея показалась заманчивой: команды видели, что есть выбор – ехать в Москву или писать программы дома. Весь Китай выбрал онлайн: оттуда и выехать очень трудно (в Китае до сих пор есть выездные визы), и вернуться проблематично – минимум две недели надо сидеть на карантине. А участникам и учиться, и работать нужно. Пришли отказы и из США: у нас с ними вакцинное пространство не пересекается.

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Ускользающие инопланетяне Ускользающие инопланетяне

Новая шкала инопланетных цивилизаций

Популярная механика
«Служебный роман» наоборот: как влюбить в себя начальника (профессионально, конечно!) «Служебный роман» наоборот: как влюбить в себя начальника (профессионально, конечно!)

Какими качествами обладает идеальный сотрудник?

Maxim
Земля переезжает Земля переезжает

Когда Солнце начнет затухать, корабль «Земля» уже прибудет к новой звезде

Популярная механика
Мультотерапия: 20 подзабытых мультсериалов из детства Мультотерапия: 20 подзабытых мультсериалов из детства

Одни названия этих мультсериалов вызовут у вас сильное чувство ностальгии

Правила жизни
Иллюзия успеха Иллюзия успеха

Четыре истории о талантливых мастерах пускать пыль в глаза

Популярная механика
Связанные одной целью Связанные одной целью

Можно ли в одном организме объединить несколько разных существ?

Вокруг света
Одним махом Одним махом

Как гиперзвуковые технологии меняют мир и почему Россия «впереди планеты всей»

Популярная механика
Страшно влиятельный доктор Страшно влиятельный доктор

Из чего 105 лет назад появился первый хоррор

Weekend
Убийственный «гипер» Убийственный «гипер»

Все об аэродинамике самого перспективного оружия

Популярная механика
Актив меж двух океанов Актив меж двух океанов

Как строили и распоряжались Панамским каналом

Деньги
Гонка за орбитальный кинематограф Гонка за орбитальный кинематограф

Зачем снимать кино в космосе, если есть компьютерная графика?

Популярная механика
«Звери рейха. Образы животных и немецкая пропаганда» «Звери рейха. Образы животных и немецкая пропаганда»

Как евгеника определила облик немецкой овчарки

N+1
Твой персональный код Твой персональный код

Какими бывают тесты ДНК

Популярная механика
Алло, гараж! Алло, гараж!

Как, зачем и для кого в России создают мотоциклы на заказ

Men Today
Немирное «земледелие» Немирное «земледелие»

Как работает система залпового минирования

Популярная механика
Гармоничное сочетание Гармоничное сочетание

Как создать гармоничное сочетание, которое уважает традиции разных кухонь?

Bones
Новый главный Новый главный

Самый большой, сложный и мощный космический телескоп в истории

Популярная механика
«Сколько ты зарабатываешь?»: как перестать сравнивать себя с другими в эпоху «успешного успеха» «Сколько ты зарабатываешь?»: как перестать сравнивать себя с другими в эпоху «успешного успеха»

Откуда взялась идея суперпродуктивности и как она превратилась в настоящий культ

Psychologies
Цифровая лихорадка Цифровая лихорадка

Наиболее интересные выступления из конференции CG Event

Популярная механика
Виктор Добронравов: «Всегда должна быть толика сомнений» Виктор Добронравов: «Всегда должна быть толика сомнений»

Виктор Добронравов о своем персонаже и грядущей премьере «Кракена»

Ведомости
Электрический сноуборд Электрический сноуборд

Настало время познакомиться с модным зеленым сноубордом ELIQ на электротяге

Популярная механика
IT-разработка «внутри» или готовое решение: что выбрать IT-разработка «внутри» или готовое решение: что выбрать

Стоит ли IT-компании разрабатывать ПО с нуля или лучше купить готовое решение?

Inc.
Ураган Миранда Ураган Миранда

Миранда Керр. Австралийская супермодель, мать двоих детей и жена миллиардера

Maxim
«Выученная беспомощность»: как травма из-за неудачи формирует мышление и влияет на поведение «Выученная беспомощность»: как травма из-за неудачи формирует мышление и влияет на поведение

Как неудачи и стресс влияют на наше мышление?

ТехИнсайдер
Тайна форсажного пламени Тайна форсажного пламени

Что такое форсаж?

Популярная механика
5 вещей, которые ты стираешь слишком часто 5 вещей, которые ты стираешь слишком часто

Бюстгальтеры, полотенца и другие вещи, которые не нужно так часто стирать

VOICE
Пространство новых материалов Пространство новых материалов

Как один ученый придумал альтернативу таблице Менделеева

Популярная механика
Попасть в нейросети Попасть в нейросети

Что для дизайнеров ИИ: увлекательная игрушка или удобный инструмент?

SALON-Interior
160 лет почти свободы 160 лет почти свободы

9 заблуждений и фактов о крепостном праве

Вокруг света
Вопль души психолога, или GPT на колесиках Вопль души психолога, или GPT на колесиках

Что мешает создать персонализированного робота, который с сочувствием выслушает?

СНОБ
Открыть в приложении