журнал «Информатика и образование» - Информатика и образование 2016 №03

внимательно отнестись к выставлению ограничения по времени на работу программы.
Следует убедиться, что оптимальное решение с худшей асимптотикой, чем предполагается для данной
группы, работает ощутимо медленнее, чем самое
неоптимальное решение с правильной асимптотикой.
Примером задачи с хорошим подбором групп тестов
может служить задача «Teams» с международной
олимпиады 2015 года в Казахстане.

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

должен сдать в тестирующую систему. При этом неважно, каким способом были получены ответы (если,
конечно, не были нарушены правила олимпиады):
участник может как найти решения для некоторых
тестов вручную, так и написать решающую задачу
программу.
Данная система оценивания достаточно редко
применяется на всероссийской олимпиаде — в силу
своей специфичности и того, что мало какие задачи
подойдут под такой формат. В частности, в туре
олимпиады точно не стоит делать более одной подобной задачи, иначе участники просто не справятся
с правильным распределением своего времени. Последними задачами с открытыми тестами на заключительных этапах всероссийской олимпиады стали
задачи «Несчастливые номера» (2008 год) и «Съезд
кинозвезд» (2014 год).

***
В заключение стоит отметить, что организаторы
олимпиад часто не ограничивают себя использованием одной из описанных выше систем оценивания в чистом виде, комбинируя их или используя
разные системы в разных задачах. Так, например,
на проводимой в Москве Открытой олимпиаде по
программированию (https://olympiads.ru/zaoch/)
популярна комбинированная схема, разработанная
Е. В. Андреевой. Суть данной схемы заключается
в том, что первые несколько групп тестов каждой
задачи оцениваются только целиком, при этом
результаты проверки доступны участникам сразу,
а последняя подзадача проверяется «втемную» и,
как правило, по тестам [2, 4]. Данная схема позволяет использовать лучшие стороны как оценки
по группам (нельзя случайно набрать много баллов
эвристическим решением или случайно не набрать
ничего правильным решением по невнимательности),
так и закрытой потестовой оценки (разнообразные
баллы, требование от участника умения тестировать
свое решение).
Литературные и интернет-источники
1. Кирюхин В. М. Методические рекомендации по
проведению школьного и муниципального этапов всероссийской олимпиады школьников по информатике
в 2012/2013 учебном году, http://metodist.lbz.ru/lections/6/
files/mrzd2013.pdf
2. Московские олимпиады по информатике. 2002–
2009 / под ред. Е. В. Андреевой, В. М. Гуровца, В. А. Матюхина. М.: МЦНМО, 2009.
3. Правила IOI. http://www.ioi2010.org/rules.shtml
4. Разбор задач заочного этапа X Открытой олимпиады
школьников по программированию. https://olympiads.ru/
zaoch/2015-16/zaoch/analysis.pdf
5. Mares M. Perspective on Grading Systems // Olympiads in Informatics. 2007. Vol. 1.

67

ISSN 0234-0453 • ИНФОРМАТИКА И ОБРАЗОВАНИЕ • 2016 • № 3 (272)

Журнал «Информатика и образование»
Индексы подписки (агентство «Роспечать»)
на 2-е полугодие 2016 года
• 70423 — для индивидуальных подписчиков
• 73176 — для организаций
Периодичность выхода: 5 номеров в полугодие (в июле не выходит)
Редакционная стоимость:
индивидуальная подписка — 250 руб.
подписка для организаций — 500 руб.

Информатика и образование

16

Информатика и образование

16

68

--">