Как устроена система проверки кода на олимпиадах по информатике?

Система проверки кода на олимпиадах по информатике работает с помощью автоматической тестирующей системы. www.olympiads.ru

Процесс проверки: www.olympiads.ru

1. Программа несколько раз запускается тестирующей системой, и ей на вход подаётся заранее подготовленный жюри набор входных данных. www.olympiads.ru
2. Программа должна считать эти данные, решить задачу и вывести ответ. www.olympiads.ru
3. Ответ сверяется с правильным ответом. www.olympiads.ru Если ответ совпадает с правильным (или с одним из нескольких возможных правильных ответов, как это бывает в некоторых задачах), то тест засчитывается как успешно пройденный. www.olympiads.ru
4. Если программа проходит все тесты, то задача считается верно решённой и получает полный балл. www.olympiads.ru Если не на всех тестах — то задача считается частично решённой и получает частичный балл в зависимости от количества пройденных тестов. www.olympiads.ru

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

Традиционно оцениваются такие параметры, как корректность полученного ответа, время работы программы и объём использованной оперативной памяти. info.infojournal.ru