Версия для печати темы

Автор: Shturmovik 6.12.2006 19:00

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

Автор: lapp 6.12.2006 19:36

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

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

Автор: Michael_Rybak 6.12.2006 22:59

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

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

Автор: Айра 7.12.2006 0:52

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

Автор: Леха 8.12.2006 23:15

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

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

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

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

Автор: мисс_граффити 9.12.2006 1:18

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

Автор: Michael_Rybak 9.12.2006 2:24

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

Автор: Altair 9.12.2006 4:14

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

Автор: мисс_граффити 10.12.2006 0:04

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

Автор: Michael_Rybak 10.12.2006 5:57

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

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

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

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

В мире самой популярной является система http://www.ecs.csus.edu/pc2/ (на ней проводится, среди прочих соревнований, финал чемпионата мира ACM ICPC), в России также очень распространена московская http://www.ejudge.ru/download/?locale_id=1.

Автор: Гость 16.12.2006 12:50

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

Автор: Гость 16.12.2006 14:28

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