Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Форум

ТемаАвтор Время
Долгое время ожидания проверки okrug15_326 21.11.2015 15:01
На Окружном этапе Всероссийской олимпиады школьников 2015 - II туре ожидание результатов проверки задач, сдаваемых на C#, длилось по 15-20 минут, что сильно помешало решению задач.
Если другие компиляторы отрабатывали свои задачи быстрее, или же все компиляторы одинаково "тормозили", то считаю результаты олимпиады необъективными.
Компилятор здесь ни при чем elena 22.11.2015 13:44
Все участники могут наблюдать за тем, как идет обработка сданных решений, на странице "Статус проверяющей системы". Все решения (вне зависимости от компилятора) помещаются в очередь в момент времени отправки и проверяются ровно в порядке очереди.
Проверка состоит в том, что решение сначала запускается на тестах из условия и, если оно их проходит, то запускается на всех тестах.
При запуске на тесте исполнение решения может быть прекращено в трех случаях: решение завершило свою работу на этом тесте, решение попыталось выделить памяти больше, чем допустимо, решение проработало допустимое время (для всех задач тура - 2 секунды). Даже если решение "зависло", правила школьных соревнований запрещают прерывать его исполнение до истечения допустимого времени.

К сожалению, некоторые участники (логины нам известны), отправляли заведомо зависающие (и ничем не отличающиеся одно от другого) решения приблизительно один раз в 10-15 секунд, что приводило к задержке проверки в течение тура на 8-15 минут (20 если и наблюдалось, то в конце соревнований, что как раз описано в правилах).

Новые правила проверки действуют фактически первый год (установлены Центральной Методической Комиссией, а никак не решением местного жюри); возможно, они будут доработаны. Судя по всему, для новых правил за основу были взяты правила IOI (международных олимпиад по информатике; можно посмотреть версию 2015 года здесь: http://ioi2015.kz/content/view/1/264), которые позволяют участникам получить информацию о том, как их решение выполняется на всем наборе тестов.

Однако в правилах IOI в разделе Submitting прямо говорится, что участник может отправить не более одного решения в течение одной минуты и не более 100 решений по одной задаче. Введение подобных ограничений представляется разумной и назревшей мерой.
Заметим, вместе с тем, что в новых правилах не устанавливаются требования по времени проверки каждого решения. Требуется только, чтобы все решения, отправленные в течение тура, были проверены.

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

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

Также заметим, что во всех известных соревнованиях с массовым участием так или иначе существуют ограничения, связанные либо с количеством посылок, либо с количеством тестов, на которых решение проверяется во время соревнования.

Например, на студенческих соревнованиях любое решение проверяется "до первой ошибки", на количество отправленных решений ограничения нет. Это не страхует от образования очереди на проверку (особенно в конце соревнований, когда многие посылают решения "на авось"), но страхует от ситуации, когда зависающее решение, отправленное много раз, занимает время проверяющей системы.

На соревнованиях, которые проводятся на codeforces.com, решения участников во время тура проверяются на небольшом количестве претестов (не более 10), при этом претесты неизвестны участникам. Проверка на полном наборе тестов проводится только по завершении тура (и занимает достаточно долгое время).


Вам небходимо залогиниться в систему, если Вы хотите оставить сообщение в данном форуме.