Проректор МФТИ рассказал, как соревнуются программисты
Победа российской команды на Международной студенческой олимпиаде по программированию (ACM ICPC) была вырвана на последних минутах. Об этом «360» рассказал проректор МФТИ и директор ICPC 2020 в Москве Алексей Малеев.
Он пояснил, что соревнования очень интересны не только для участников, но и для зрителей. По словам Малеева, как только команда решает задачу, она пишет компилированный код, который отправляется на сервер тестирующей системы, где он заново компилируется.
«Есть около сотни входных тестов на каждую задачу. Если она им отвечает, укладывается в заданное время работы процессора и объем использованной оперативной памяти, то засчитывается. Участники сразу же получают ответ, и узнают, правильно ли решили задачу. Их результаты появляются на таблице, за которой наблюдают зрители. Она все время меняется», — объяснил Алексей Малеев.
В результате команды делают попытки, а зрители наблюдают за их усилиями, находясь на своего рода спортивной арене по программированию.
«Все видят результаты попыток до последнего часа. В этот момент таблица «замораживается». Команды знают только свой результат, но не конкурентов. Он неизвестен также зрителям. И только на церемонии вручения наград таблица «размораживается», и все видят, какие задачи решали команды и насколько успешно», — рассказал проректор МФТИ.
По его словам, популярность олимпиада набирает обороты. За последний год насчитывается миллиард ее упоминаний в СМИ. В 2019 году в отборочном туре приняли участие 111 команд из разных стран.
До финала доходят обычно 50-60, но обязательно из всех регионов мира.