Отправлено: 31.01.12 21:59. Заголовок: Тесты к задачам 10-11 класса

Во всех задачах тесты из условия имеют номер 00a и 00b. При проверке они составляли первую группу тестов. В задачах tournament и queue эта группа оценивалась в 0 баллов, в задачах pairs и firework - 1 балл. Результат прохождения этой группы - первый символ в строке расшифровки.

1. Задача "Турнир" - http://narod.ru/disk/39234185001/tournament.zip.html (~88.6 КБ)
Поскольку в задаче было малое количество возможных ответов, проводилось групповое тестирование.
50 тестов (01-50) образовывали 10 групп по 5 тестов. Каждая группа оценивалась в 10 баллов.

2. Задача "Подходящие пары" - http://narod.ru/disk/39234330001/pairs.zip.html (4.21 МБ)
Всего 74 теста (01-74). Тесты 01-53 (N<=1000) - по 1 баллу, тесты 54-70 (N<=10^5) - по 2 балла, тесты 71-74 (N<=10^6) - по 3 балла.

3. Задача "Очередь" - http://narod.ru/disk/39234410001/queue.zip.html (1.74 МБ)
25 тестов (01-25) по 4 балла.

4. Задача "Салюты" - http://narod.ru/disk/39234460001/firework.zip.html (85.2 КБ)
33 теста (01-33) по 3 балла.

http://donoi.narod.ru/obl2012/quickcheck_tour1.rar - QuickCheck с настройками первого тура (файлы для тестовой задачи "Сумма" отсутствуют, поэтому кнопка "проверить компиляторы" не будет работать - при необходимости их можно взять из любого другого архива.

Как проверить свои решения - см. http://quickcheck.forum24.ru/?1-6-0-00000002-000-0-0

 Отправлено: 31.01.12 23:12. Заголовок: Критерии

1)Скажите,пожалуйста, какое ограничение на время должно быть : в QuickCheck стоит 10100 мл - это и есть то ограничение , на которое проверяются решение или должно быть другое значение(если другое , то какое)? И если можно поясните насколько зависит скорость от "машины" , так как проверяя в QuickCheck свои решения у меня нету TLE (на некоторых тестах).

2) И скажите , пожалуйста, какое значение надо ставить в поле "pipeBufferSize=" файла quickcheck.xml так как при значении "1000000" на последних тестах в quickcheck выдает ошибку "Размер файла "С:\...\tmp\input" превышает olymp.pipeBufferSize ( При увеличении же этого параметра в 10 раз все тесты нормально запускает) - это недостаток памяти для самого quickcheck или же это MLE.?

 Отправлено: 01.02.12 17:52. Заголовок: Черновол Д. пишет: ..

Черновол Д. пишет:

цитата:

1)Скажите,пожалуйста, какое ограничение на время должно быть : в QuickCheck стоит 10100 мл - это и есть то ограничение , на которое проверяются решение или должно быть другое значение(если другое , то какое)?

Должно быть: "свойство time="500" для каждой задачи". Это будет соответствовать 1100 мс, т.е. 1.1 сек. С этим значением проверялись работы на олимпиаде.

Черновол Д. пишет:

цитата:

И если можно поясните насколько зависит скорость от "машины" , так как проверяя в QuickCheck свои решения у меня нету TLE (на некоторых тестах).

Да, зависимость конечно есть. Зависит от процессора, памяти, даже операционной системы. Факторов может быть много. Но вряд ли будет очень существенное различие по скорости. Во всяком случае могу точно гарантировать, что авторские решения укладывались в половину отведенного тайм-лимита на той машине, где осуществлялась проверка. Для первых трех задач - с большим запасом, для последней конечно было почти в притык 0.5 сек на нескольких тестах. Если ваше решение работает меньше 0.5 сек, наверное это повод для апелляции (хоть и маловероятно, но мог произойти какой-то сбой), если же близко к 1 сек., то вероятнее всего там действительно справедливое TLE.

Черновол Д. пишет:

цитата:

какое значение надо ставить в поле "pipeBufferSize="

Да, действительно надо ставить по крайней мере 5Мб. Поскольку есть некоторые входные файлы (в задаче pairs), которые имеют размер больше 4Мб. Это размер буффера стандартного ввода QuickCheck'а. К MLE никакого отношения не имеет.

 Отправлено: 04.02.12 20:08. Заголовок: А на http://www.e-ol..

А на http://www.e-olimp.com/ будут задачи со всеми тестами сразу? По 1 тесту проверять не удобно.

 Отправлено: 05.02.12 17:22. Заголовок: Шинкарёв Андрей пише..

Шинкарёв Андрей пишет:

цитата:

А на http://www.e-olimp.com/ будут задачи со всеми тестами сразу?

Конечно со всеми. Но возможно там эти задачи появятся не сразу.

Шинкарёв Андрей пишет:

цитата:

По 1 тесту проверять не удобно.

Здесь тесты выкладываются не для полной проверки, а для того, чтобы участник мог проверить некоторые тесты, которые по его мнению программа должна проходить.
Для полной проверки можно воспользоваться создать пакетный файл test_all.bat в папке с задачей и тестами:

for %%i in (*.in) do call test.bat %%~ni

и запустить его. Однако зависания придется снимать вручную. Файл test.bat, который здесь вызывается прилагался в архивах.