Олимпиада по Pascal, Как готовиться? |
Олимпиада по Pascal, Как готовиться? |
Shturmovik |
Сообщение
#1
|
Гость |
Вопрос всем, особенно тем кто когда-нибудь был на олимпиаде по программированию. Как готовиться к олимпиаде, что скорее всего там будет, что точно будет, какие алгоритмы могут встретиться в заданиях. В общем не хочу показать себя хуже всех в универе.. скажите что думаете по этому поводу...
|
Michael_Rybak |
Сообщение
#2
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Ага, и не забывать в конце программы писать Close(f), а то 0 баллов будет. Сам проверял.
|
мисс_граффити |
Сообщение
#3
|
просто человек Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Ага, и не забывать в конце программы писать Close(f), а то 0 баллов будет. Сам проверял. Иногда еще необходимость/запрещенность использования halt оговаривают отдельно... Мне всегда интересно было, как они тестируют программки... Именно не разработка тестов, а непосредственная проверка изделий участников. -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Michael_Rybak |
Сообщение
#4
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Мне всегда интересно было, как они тестируют программки... Сейчас почти на всех олимпиадах - автоматом. Пишется проверялка, которая получает код, компилит (выдает ошибку если не компилится), и стравливает полученному екзешнику набор тестов, ограничивая по времени и по памяти. Хорошо бы при этом обезопасить систему от попытки взломов - не все проверялки написаны с таким расчетом, чем и пользуются иногда предприимчивые кулхацкеры - как самый простой пример, лазят по текущему каталогу, ищут файл с полученным тестом, и ищут для него ответ (обычно файлы с входными и выходными данными имеют похожее название; например, третий тест по задаче rectangle может находится в файле rectangle.i3, а правильный ответ - в rectangle.o3) Умные проверялки блокируют доступ к системным вызовам, разрешая работу с одним-единственным входным файлом. Почти на всех олимпиадах любая попытка взаимодействия с ОС, кроме обращения к таймеру, трактуется как попытка взлома, и ведет к дисквалификации. Ну это я отошел от вопроса немного... Так вот, есть специальные пакеты для проведения олимпиад, содержащие в том числе и проверялки. В мире самой популярной является система PC^2 (на ней проводится, среди прочих соревнований, финал чемпионата мира ACM ICPC), в России также очень распространена московская ejudge. |
Текстовая версия | 9.05.2024 6:40 |