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

Популярная механика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 Уильям Паучер.

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

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

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

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

Самолет комсомольцев Самолет комсомольцев

Уникальный авиационный проект, созданный комсомольцами и на деньги комсомола

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

Какие ошибки в выборе цвета стен способны испортить весь интерьер?

VOICE
Твой персональный код Твой персональный код

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

Популярная механика
Чьим голосом вы говорите с собой? Чьим голосом вы говорите с собой?

Тест: как часто вы точно понимаете, чего на самом деле хотите

Psychologies
Долгая счастливая жизнь Долгая счастливая жизнь

Старение – это естественно, но не нормально

Популярная механика
Дмитрий Ливанов: Не всегда частный вуз плохой, а государственный – хороший Дмитрий Ливанов: Не всегда частный вуз плохой, а государственный – хороший

Ректор МФТИ – о новых запросах работодателей к инженерам и IT-специалистам

Ведомости
Криптоутки Криптоутки

Сегодня DApp-игры – один из самых быстрорастущих рынков

Популярная механика
Позитивные вибрации: плюсы и минусы дизельной модификации пикапа JAC T9 Позитивные вибрации: плюсы и минусы дизельной модификации пикапа JAC T9

JAC T9: настоящие внедорожники еще выпускают

ТехИнсайдер
Убийственный «гипер» Убийственный «гипер»

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

Популярная механика
Одежда и надежды Одежда и надежды

Красивые книги о моде

Weekend
Летящая на волне Летящая на волне

История о том, как летал один из самых необычных сверхзвуковых самолетов

Популярная механика
Как запустить посудомоечную машину первый раз — инструкция и советы Как запустить посудомоечную машину первый раз — инструкция и советы

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

CHIP
Будущее батарей близко Будущее батарей близко

Литий-ионные батареи вполне заслужили почетную пенсию

Популярная механика
Жизнь без гаджетов Жизнь без гаджетов

Как прекратить сидеть в телефоне: 9 шагов к цифровой свободе

Лиза
Автобудущее Автобудущее

Мы находимся на пороге одних из самых быстрых перемен в работе транспорта

Популярная механика
Гений, садовник и киноман: 10 эпизодов из биографии Кодзимы Гений, садовник и киноман: 10 эпизодов из биографии Кодзимы

Что вы знаете о Хидео Кодзиме?

Правила жизни
Роботы в лабиринте Роботы в лабиринте

SubT — конкурс между роботами, способными самостоятельно исследовать подземелья

Популярная механика
Цифровой «наставник»: почему бизнесу выгоднее обучать, а не увольнять сотрудников Цифровой «наставник»: почему бизнесу выгоднее обучать, а не увольнять сотрудников

Переквалификация превращается в главный инструмент устойчивости компаний

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

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

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

Свистит ремень генератора: что делать и как проверить

РБК
Цифровая лихорадка Цифровая лихорадка

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

Популярная механика
Вечная молодость: 7 легендарных внедорожников, которые выпускались более 20 лет Вечная молодость: 7 легендарных внедорожников, которые выпускались более 20 лет

Автотитаны, которые десятилетиями остаются на конвейере

4x4 Club
Одним махом Одним махом

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

Популярная механика
Нехимические зависимости: что это такое, как их распознать и победить Нехимические зависимости: что это такое, как их распознать и победить

Вы просыпаетесь и сразу тянетесь к телефону?

Maxim
10 примет времени, изменивших наш быт 10 примет времени, изменивших наш быт

Forbes представляет 10 самых ярких примет нашего времени

Forbes
«Ревность о Севере: Прожектерское предпринимательство и изобретение Северного морского пути в Российской империи» «Ревность о Севере: Прожектерское предпринимательство и изобретение Северного морского пути в Российской империи»

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

N+1
Короли небес Короли небес

Завершается полувековая история производства Boeing 747

ТехИнсайдер
В сосновом бору В сосновом бору

Настоящий гимн природе в интерьере загородного дома в пригороде Новосибирска

SALON-Interior
Человек и салат: 9 мифов о Юлии Цезаре Человек и салат: 9 мифов о Юлии Цезаре

Правда и мифы о Юлии Цезаре

Вокруг света
Крупным планом: что происходит с отечественным кинорынком Крупным планом: что происходит с отечественным кинорынком

Какое кино сейчас интересно зрителям в России?

Inc.
Открыть в приложении