ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего профессионального образования

«Воронежский государственный университет»

Олимпиада ВГУ для школьников по информатике

2010/2011 учебный год

Воронежский государственный университет в соответствии с Положением и Приказом ректора проводит Олимпиаду школьников по информатике.

Итоги Олимпиады ВГУ для школьников по информатике

2010/2011 учебного года

I место, победитель Олимпиады и лучший результат среди учеников 10-х классов

Харитонов Валерий (МОУ Гимназия им. Платонова, г. Воронеж, 10 класс)

Призеры Олимпиады:

Синицын Виктор (МОУ Лицей «МОК №2», г. Воронеж, 11 «А») - лучший результат среди учеников 11-х классов,

Кузнецов Илья (МОУ СОШ №73 им. А.Ф.Чернонога, г. Воронеж, 10 «Г»),

Зайцев Максим (МОУ Лицей №5, г. Воронеж, 9 «А») - лучший результат среди учеников 9-х классов

Манжосов Денис (МОУ СОШ №38 с УИОП, г.Воронеж, 11 «В»)

Отдельные задачи решили также:

Лошко Никита (МОУ Лицей №1, г. Воронеж, 10 «Г»),

Иванников Юрий (МОУ Эртильская СОШ с УИОП, 11 «Б») - лучший результат среди участников не из Воронежа,

Холуенко Виталий (МОУ Гимназия №5, г. Воронеж, 11 «В»),

Киселев Антон (МОУ Лицей №6, г. Воронеж, 11 «Б»),

Тютярев Александр (МОУ «Гимназия им. акад Н.Г.Басова при ВГУ», г.Воронеж, 10 «Г»),

Полтаева Александра (МОУ СОШ №15, г.Воронеж, 11 «А»),

Хатеев Никита (МОУ Лицей «МОК №2», г. Воронеж, 10 «А»)

В целом очный этап, как и ожидалось, оказался значительно более трудным, чем заочный – как для участников, так и для судей. Три часа на четыре задачи – весьма жёсткий лимит времени. Каждый из участников получил нулевую оценку хотя бы за одну из задач.

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

Комментарии по решению отдельных задач:

1. Никто не дал правильного решения для любых целых N, многие дали правильные решения только для небольших N (2-3-значных) и лишь некоторые – для больших значений N (именно этот случай засчитывался как решенная задача). Решения, генерирующие конкатенацию строк, полученных из чисел, оценивались ниже, чем аналитические.

2. Зависимость числа цветов от максимальной степени двойки, не превосходящей N, нашли только двое участников (но при этом они не нашли достаточно простого алгоритма правильной раскраски). Переборные решения в этом смысле оказались лучше.

3. Лидеры верно запрограммировали алгоритм, частично верных решений здесь почти не было. В основном именно эта задача и отделила призеров от остальных участников.

4. Эту задачу решили только двое участников, хотя при этом дубликаты слова они учитывали как разные слова.

Со всеми возникающими вопросами обращайтесь в оргкомитет по e-mail olymp@expert.vrn.ru.

.