Окт
31st

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

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

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

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

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

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

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

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

Поделиться с друзьями


  1. 1 Трэкбэки

  2. Ноя 28, 2011: Че за канитель? » Архив блога » в поликлинику мы так и не сходили

Оставить комментарий или два