Олимпиада по Pascal, Как готовиться? Опции

[Shturmovik]

Вопрос всем, особенно тем кто когда-нибудь был на олимпиаде по программированию. Как готовиться к олимпиаде, что скорее всего там будет, что точно будет, какие алгоритмы могут встретиться в заданиях. В общем не хочу показать себя хуже всех в универе.. скажите что думаете по этому поводу...

[Lapp]

Однако, не завидую я твоему знанию теории Паскаля, если ты такую тему помещаешь в Теорию..
А какие тут советы? Готовиться нужно всегда, а не только перед событием, и метод один: читать, программировать, общаться, думать.
Успехов!

Тема перенесена в "Свободное общение"

[Michael_Rybak]

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

А что за олимпиада-то? Просто вузовская, или отбор куда?

[Айра]

Можно взять какую-нибудь книгу с теорией и заданиями, читать и программировать. Как я сейчас.

[Леха]

У нас в 444 тоже будет олимпиада по проге в это воскресенье

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

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

Так что, если не тупой, то все будет норм... Удачи

[мисс_граффити]

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

[Michael_Rybak]

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

[Altair]

Паскаль вообще элементарный язык

Определите понятие "элементарный язык"

[мисс_граффити]

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

Иногда еще необходимость/запрещенность использования halt оговаривают отдельно...
Мне всегда интересно было, как они тестируют программки... Именно не разработка тестов, а непосредственная проверка изделий участников.

[Michael_Rybak]

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

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

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

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

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

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

[Гость]

Пишется проверялка

То есть чекер
Вообще смотря как олимпиада проводится. Защитывают программу если она полностью прошла или каждый верный результат на тест начисляются баллы.
Глупости что не нужно готовиться!! Необходимы не только знания, но и опыт. Меньше возиться с задачами придётся. Да и могут пригодиться когда-то выведенные алгоритмы.

[Гость]

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

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