Олимпиада по информатике. Что нужно знать для успешного участия

Олимпиада по информатикеЗнания лишь только языка программирования для этого не достаточно.

Олимпиадные задачи по информатике лежат где-то на стыке математики и программирования. И очень часто оказывается, что решая эти задачи вы не только учитесь программировать, но и осваивают какие-то новые разделы математики.

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

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

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

Второе следствие из автоматической проверки — как правило, тесты к задаче составляются так, чтобы проверить  все возможные варианты. В том числе и максимальные значения. То есть если, например, в условии написано, что «во входном файле записано N чисел и N не превышает 1000», то тест на N=1000 почти наверняка будет.
Еще одна традиция олимпиадных задач, корректность входных данных. Если это особо не оговорено в условии, не следует проверять корректность входных данных — входные данные будут полностью соответствовать описанному в условии формату и удовлетворять всем указанным ограничениям.

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

Подписаться
Уведомить о
guest

1 Комментарий
Новые
Старые Популярные
Межтекстовые Отзывы
Посмотреть все комментарии
trackback
Че за канитель? » Архив блога » в поликлинику мы так и не сходили
12 лет назад

[…] восторге! Вот это я понимаю, хороший цифровик. Вас ждет Олимпиада по информатике? Тогда почитайте вот эту статью о том, что нужно знать […]