Форум » Задачи » Тесты к задачам 10-11 класса » Ответить
Тесты к задачам 10-11 класса
Неспирный В.Н.: Выкладываю материалы по задачам 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 - это тесты из условия, за их прохождение баллы не начислялись, но в протоколе выведен результат их прохождения. Напоминаю, как можно проверить свои собственные решение этих задач. Неспирный В.Н. пишет: [quote]Как проверить свое решение на каком-либо тесте с помощью 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 и повторно сдавать решение).[/quote] 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
Ответов - 3
Gh0stik: Большая просьба еще раз выложить тесты к задачам. В текущее время ссылкы почему то не работает. :(
Неспирный В.Н.: Gh0stik пишет: Большая просьба еще раз выложить тесты к задачам. В текущее время ссылкы почему то не работает. :( Сейчас все работает. Если что не так, жалуйтесь в техподдержку Яндекса. :) Кстати. еще большая просьба написана в шапке форума - когда пишете что-то, представляйтесь.
Gh0stik: Большое спасибо за ответ. С уважением, Рубан Николай Николаевич (Славянск).
полная версия страницы