Форум районной олимпиады в Донецкой области

Выкладываю материалы по задачам 10-11 класса районной олимпиады:
1. К задаче "Колония бактерий" - http://donoi.narod.ru/rayon2009/bacteria.zip (~3Mb, 50 тестов по 2 балла)
2. К задаче "Велосипед" - http://donoi.narod.ru/rayon2009/bicycle.zip (~38Kb, 25 тестов по 4 балла)
3. К задаче "Луч света" - http://donoi.narod.ru/rayon2009/lightray.zip (~1.3Mb, 20 тестов по 5 баллов). В эталонных ответах этой задачи во второй и третьей строке приведено 2 значения (общее количество отражений и количество различных зеркал, от которых происходили эти отражения). Тест считается пройденным, если выведенное программой число во второй строке совпадает с любым из этих значений. Связано это с поздним внесением уточнения в задачу - поскольку не все смогли его получить, было принято решение считать верными программы, удовлетворяющие любой из опубликованных формулировок.
Тесты 00, 00a, 00b - это тесты из условия, за их прохождение баллы не начислялись, но в протоколе выведен результат их прохождения.

Напоминаю, как можно проверить свои собственные решение этих задач.
Неспирный В.Н. пишет:

цитата:

Как проверить свое решение на каком-либо тесте с помощью QuickCheck
1. Распакуйте архивы (с заменой файлов) в соответствующие подкаталоги папки eta в папке, где содержится QuickCheck (например, если QuickCheck находится в c:\olymp, то архив apples.zip необходимо распаковать в c:\olymp\eta\apples).
2. Измените файл настроек quickcheck.xml следующим образом:
а) свойство pipeBufferSize="2000000" раздела olymp
б) свойство time="500" для каждой задачи
в) вместо "00" в свойстве name для соответствующей задачи поставить номер теста (помните, что он здесь двузначный), на котором вы бы хотели протестировать решение.
3. Запустить QuickCheck и далее действовать согласно инструкции для участника.

Как проверить свое решение без QuickCheck
1. Распакуйте архив с тестами соответствующей задачей в какую-либо папку.
2. Скопируйте в эту папку ваше решение (файл .cpp или .pas)
3. Проверьте, что в файле pas_compile.bat или cpp_compile.bat правильно записан путь к компилятору, которым должна компилироваться ваша программа.
4. Для удобства дальнейшей работы имеет смысл воспользоваться командной строкой (меню "Программы\Стандартные" либо "Пуск\Выполнить..." и набрать cmd) или каким-нибудь файловым менеджером (FAR, Total Commander) с командной строкой.
5. С помощью команды смены текущего диска (имя_диска:) и текущей директории (cd путь), установите текущей ту папку, куда вы распаковали тесты.
6. Откомпилируйте вашу программу, запустив pas_compile.bat (для решения на Pascal) или cpp_compile.bat (для решения на C++).
7. Если получено сообщение об ошибке(-ах) и не создался соответствующий exe-файл, то программа не компилируется, дальше проверять смысла нет.
8. В случае удачной компиляции, можно воспользоваться командным файлом test.bat c параметром, определяющим номер теста, для того, чтобы проверить решение на этом тесте. Например, test.bat 09 позволит проверить решение на 9-ом тесте.
9. В результате выполнения программы будет выведен вердикт валидатора (первый символ) и затем некоторый комментарий, конкретизирующий ошибку.
10. В файле input можно будет посмотреть данные, которые подавались на вход программе, в файле output - все, что программа выводила, и в файле etalon - правильный ответ.

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

4. Последняя версия QuickCheck и настройки для задач олимпиады находятся соответственно в файлах - http://donoi.narod.ru/quickcheck.zip и http://donoi.narod.ru/rayon2009/rayon_quickcheck.zip
5. Инструкции по установке и использованию различных компиляторов, сред программирования и клиента QuickCheck можно найти в документах по районной олимпиаде - http://donoi.narod.ru/doc/Quickcheck_participant.doc и http://donoi.narod.ru/doc/Quickcheck_orgcomittee.doc