МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

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

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

VIII Олимпиада по информатике для школьников в Воронежском государственном университете

2017/2018 учебный год

 

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

Итоги очного этапа
VIII Олимпиады по информатике для школьников в Воронежском государственном университете

В очном этапе приняли участие 14 школьников из Воронежа, Липецка и Воронежской области. Соревнование проводилось на платформе Яндекс.Контест. Ее оценочная система расставила участников в следующем порядке:

  1. Волков Алексей (Воронеж, ВУВК им. Киселёва, 10А класс)
  2. Перепёлкин Дмитрий (Воронеж, лицей МОК №2, 10А класс)
  1. Кузнецов Андрей (Липецк, Стратегия, 7 класс)
  1. Кондрашин Михаил (Липецк, Стратегия, СОШ №33, 7В класс)
  2. Шанин Александр (Воронеж, лицей МОК №2, 10А класс)
  3. Лучкин Владислав (Липецк, Стратегия гимназия №12, 7 класс)
  4. Степашкина Марта (Липецк, Стратегия)
  5. Ракша Диана (Воронеж, ВУВК им. Киселёва, 11 класс)
  6. Быканов Никита (Воронеж, лицей МОК №2, 10А класс)
  7. Ильин Михаил (Воронеж, лицей МОК №2, 10А класс)
  1. Беспалов Владимир (Воронеж, лицей МОК №2, 11А класс)
  2. Пятайкин Дмитрий (Воронежская обл., Хреновская СОШ №1, 11 класс)
  3. Кожуховский Иван (Воронеж, лицей МОК №2)
  4. Мутаева Олеся (Липецк, Стратегия, гимназия №12, 7 класс)

Борьба была очень упорной, и ее исход был неясен до последней минуты. Первые два призера решили по три задачи, третий – две задачи, еще 7 человек – по одной задаче, 4 человека не решили ни одной задачи. Первую задачу решили 8 участников, вторую – только один Д. Перепёлкин, третью – А. Волков и А. Кузнецов, четвертую – четыре участника. Отметим, что засчитывались только решения, прошедшие все тесты (таковы были используемые настройки системы Яндекс.Контест), но в случае зачета частичного решения задач практически все участники получили бы дополнительные баллы.

Победителю олимпиады Андрею Волкову был вручен главный приз – экшн-камера от компании DSR. Призеры олимпиады и все участники получили призы от компании RET – клавиатуру, диско-шары, мыши, колонки, флэшки и наушники.

Поздравления победителям и призерам, спасибо всем участникам, их учителям, организаторам мероприятия и спонсорам! До встречи на следующей олимпиаде 2018-2019 года!

Комментарии жюри соревнования

Наиболее легкой оказалась первая задача – ее решили более половины участников. Решение Алексея Волкова на Python – за 3 минуты – заняло только четыре строки! Большинство участников решали задачу “в лоб” (путем манипулирования строками) и многие из них превышали лимит времени работы программы - хотя более естественно здесь манипулировать не строками, а только позициями символов. Изящное решение с выводом формулы для позиции последнего символа предложила Олеся Мутаева, жаль, что из-за технических проблем в программе оно не было принято системой.

Во второй задаче манипулирование строками уже было просто неприемлемо из-за большого лимита на позицию цифры, тем не менее, практически все участники пытались сначала формировать строку. Правильный подход (определить число, в которое входит искомая цифра, и позицию цифры в числе) выбрал только Дмитрий Перепёлкин, и неудивительно, что он единственный довёл решение до конца.

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

К сожалению, в невыгодном положении оказались участники соревнования, выбравшие компилятор Pascal той версии, которая неудачно взаимодействует с системой Яндекс.Контест (скомпилированные программы работали очень медленно и не укладывались в лимит времени). В то же время менять настройки соревнования после его начала не представлялось возможным. В следующий раз планируется заранее проверить связанные с компиляторами проблемы на заочном этапе соревнования, как и еще один момент – доступность участникам неработающих тестов (здесь нужно дать авторам решений необходимую информацию, но избежать подгонки решений под ответы).

Вопросы, связанные с решениями отдельных задач, работой системы Яндекс. Контест и т.п., можно присылать на адрес олимпиады olymp@expert.vrn.ru или непосредственно председателю жюри на адрес xuser@relex.ru (Борисенков Дмитрий Васильевич).

Страница соревнования на Яндекс.Контест: https://contest.yandex.ru/contest/7640/standings/. Фотографии награждения доступны по ссылке: https://drive.google.com/drive/folders/1cL1pvOW6E4s4417UF-r1coLKzBnWgPW3?usp=sharing.