пятница, 1 апреля 2011 г.

Как придумать олимпиадную задачу?

На самом деле это очень сложная задача. Есть несколько вариантов:
1. взять готовые задачи из сайтов по олимпиадам и немного изменить условие
2. придумать свою сюжетную линию и подогнать под него какой нибудь алгоритм
3. придумать алгоритм решения и под него придумать сюжет задачи


Вроде бы все просто, задача придумана и готова, чтобы ее выставить на олимпиаде, например, на школьной или городской. Но кроме этого нужно разработать тесты, рекомендации по оцениванию и написать программу, которая якобы должна решать поставленную задачу с вашими тестами. Иногда думаешь, вот составлена почти простая задача, алгоритм всем известен, тесты простые, а на олимпиаде в реальном времени никто не может ее решить или даже не беруться за нее, решают другие и даже не самые простые. Парадокс, который в моей жизни достаточно часто случается. В чем причина? Наверное я не так думаю как дети? Я более грамотно строю программы, тестирую их и на это у меня уходит меньше времени, чем у них. Поэтому нужно всегда примерять свои возможности на возможности детей. Иногда приходится полностью менять диапазон данных, только чтобы хоть кто-нибудь ее решил. Можно предложить составить задачи бывшим участникам-победителям олимпиад.


Вот несколько задач, придуманных мною в свое время:
Задачи по программированию



Попробуйте решить их сами! Удачи!

Комментариев нет:

Отправить комментарий