Помощь - Поиск - Пользователи - Календарь
Полная версия: Олимпиада по Pascal
Форум «Всё о Паскале» > Другое > Свободное общение
Shturmovik
Вопрос всем, особенно тем кто когда-нибудь был на олимпиаде по программированию. Как готовиться к олимпиаде, что скорее всего там будет, что точно будет, какие алгоритмы могут встретиться в заданиях. В общем не хочу показать себя хуже всех в универе.. скажите что думаете по этому поводу...
Lapp
Однако, не завидую я твоему знанию теории Паскаля, если ты такую тему помещаешь в Теорию..
А какие тут советы? Готовиться нужно всегда, а не только перед событием, и метод один: читать, программировать, общаться, думать.
Успехов! smile.gif

Тема перенесена в "Свободное общение"
Michael_Rybak
Алгоритмов сильно много. Обычно встречается хоть одна задача, для которой никаких алгоритмов не надо, а нужен только здравый смысл и минимальное владение языком. Если никогда не участвовал, попробуй найти именно такую и решить хотя бы ее.

А что за олимпиада-то? Просто вузовская, или отбор куда?
Айра
Можно взять какую-нибудь книгу с теорией и заданиями, читать и программировать. Как я сейчас. smile.gif
Леха
У нас в 444 тоже будет олимпиада по проге в это воскресенье

Я к ней даже не собираюсь готовиться, т.к. бесполезно - там главное мозги иметь!

Паскаль вообще элементарный язык, да и суть олимпиады сводится к написанию алгоритмов, а pascal это только язык выражения.

Так что, если не тупой, то все будет норм... Удачи
мисс_граффити
может, глупый совет... но уровень знаний автора темы мне неизвестен, а людей, которые на этом засыпались, знаю. на олимпиадах почти всегда подразумевается, что ввод данных идет из файла (чаще всего текстового), поэтому надо с ними уметь работать.
Michael_Rybak
Ага, и не забывать в конце программы писать Close(f), а то 0 баллов будет. Сам проверял.
Altair
Цитата
Паскаль вообще элементарный язык

Определите понятие "элементарный язык"
мисс_граффити
Цитата(Michael_Rybak @ 8.12.2006 22:24) *

Ага, и не забывать в конце программы писать Close(f), а то 0 баллов будет. Сам проверял.

Иногда еще необходимость/запрещенность использования halt оговаривают отдельно...
Мне всегда интересно было, как они тестируют программки... Именно не разработка тестов, а непосредственная проверка изделий участников.
Michael_Rybak
Цитата(мисс_граффити @ 9.12.2006 19:04) *

Мне всегда интересно было, как они тестируют программки...


Сейчас почти на всех олимпиадах - автоматом. Пишется проверялка, которая получает код, компилит (выдает ошибку если не компилится), и стравливает полученному екзешнику набор тестов, ограничивая по времени и по памяти. Хорошо бы при этом обезопасить систему от попытки взломов - не все проверялки написаны с таким расчетом, чем и пользуются иногда предприимчивые кулхацкеры - как самый простой пример, лазят по текущему каталогу, ищут файл с полученным тестом, и ищут для него ответ (обычно файлы с входными и выходными данными имеют похожее название; например, третий тест по задаче rectangle может находится в файле rectangle.i3, а правильный ответ - в rectangle.o3)

Умные проверялки блокируют доступ к системным вызовам, разрешая работу с одним-единственным входным файлом.

Почти на всех олимпиадах любая попытка взаимодействия с ОС, кроме обращения к таймеру, трактуется как попытка взлома, и ведет к дисквалификации.

Ну это я отошел от вопроса немного... Так вот, есть специальные пакеты для проведения олимпиад, содержащие в том числе и проверялки.

В мире самой популярной является система PC^2 (на ней проводится, среди прочих соревнований, финал чемпионата мира ACM ICPC), в России также очень распространена московская ejudge.
Гость
Цитата
Пишется проверялка

То есть чекер smile.gif
Вообще смотря как олимпиада проводится. Защитывают программу если она полностью прошла или каждый верный результат на тест начисляются баллы.
Глупости что не нужно готовиться!! Необходимы не только знания, но и опыт. Меньше возиться с задачами придётся. Да и могут пригодиться когда-то выведенные алгоритмы.
Гость
Цитата(Гость @ 16.12.2006 8:50) *

То есть чекер smile.gif
...
Глупости что не нужно готовиться!! Необходимы не только знания, но и опыт.

Спасибо за перевод на английский..
Гость, речь шла о нужности/ненужности специальной подготовки. Крайнюю полезность опыта никто не отрицал. Читай внимательнее..
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.