В этом году в Москве 6-8 марта состоялся заключительный этап 10-ой Открытой олимпиады школьников по программированию. Я принимал участие в этой олимпиаде в третий раз и организация олимпиады почти не отличалась от прошлого года.

Заезд и регистрация

Пятого марта завершилась Зимняя Компьтерная Школа 2016 года, в которой я и многие другие участники Открытой олимпиады принимали участие. Утром шестого марта всех организованно перевезли в офис 1С на регистрацию. В этот же день нас заселили в отель “Молодежный”, покормили обедом и ужином, который, по моим ощущениям, самый вкусный среди всех олимпиад на которых я был.

Первый тур и открытие

Следующий день начался с завтрака “Шведский стол” в отеле и моральной подготовки к первому туру. В 10 часов все уже сидели за своими местами и ожидали начала тура. В каждый кабинет транслировали обращение оргкомитета с пояснением правил и новшевств этого года. Задачи в этом году, как и в прошлом, шли не в порядке возрастания сложности, каждой задаче соотвествовало животное, не относящееся к задаче. В этом году на компьтере каждого участника находилось несколько книжек с известными алгоритмами и техниками. Несмотря на это, жюри объявило, что задачи новые и свежие, и не считает что использование prewritten (написанного заранее) кода поможет их решить. Также, в этом году каждому предоставляли печатную версию условий, которую в прошлом году в качестве эксперимента решили приносить только по запросу, но многим не понравилось такое нововведение.

Первый тур

Около 10:30 начался тур. Участникам предложили решить 4 задачи, которые имели следующие названия: Капибара, Ехидна, Питон, Единорог. Названия были абсолютно не связаны с задачами. Сложность этих задач можно проранжировать так: Средне-сложная, Легкая, Сложная, Средняя. Тур длится 5 часов, на легкие задачи ухошло около 1 часа на написание, осмысление и проверку. Все остальное время ушло на сложные задачи.

После первого тура

После первого тура обычно все вырываются из своих кабинетов с недовольными лицами и бегут в столовую, попутно обмениваясь идеями и ожиданиями. После тура точно неизвестно сколько баллов ты получишь, некоторые тесты проверяются после окончания. Можно видеть свой текущий бал, нижнюю границу итоговых баллов. У большинства моих друзей на текущий момент было 305 баллов (60 100 60 85), с ожиданием 320. После обеда открывается самотестирование, все могут видеть окончательный результат первого дня. Я не ожидал, но получил 360 (100 100 60 100) баллов за первый день. Это было неплохо, так как только два человека набрали >360 баллов. После этого все пошли в отель, отдыхать и готовиться ко второму туру. В конференц-зале отеля также проходила Tech Talk, на котором рассказывали про современные алгоритмы обработки данных.

Второй тур и закрытие

Этот день также начался с завтрака, но тур начался гораздо раньше по сравнению с первым днем. В 9:00 начался второй тур, 4 новые задачи стали доступны для решения. Они назывались Бык, Крокодил, Орел и Мышь и были расположены по сложности примерно так: Легкая, Сложная, Легкая, Средняя. Этот день оказался менее успешным для меня и я набрал 280 баллов (100 50 100 30). После показа результатов второго тура, участников начали перевозить на церемонию закрытия в Лекторий 1С, который находится ближе чем Актовый Зал МФТИ, в котором проходила церемония закрытия в прошлом году. На церемонии закрытия провели разбор, поздравили всех девушек с 8 марта и наградили победителей. В качестве призов предлагали одну настольную игру и несколько книжек на выбор. Я занял 17 место и получил золотую медаль.

Наша команда

Я приехал на олимпиаду не один, а вместе с командой г. Витебска. Мои товарищи также неплохо показали себя на этой олимпиаде. Илья Медяников после двух туров набрал равное со мной количество баллов, получив золотую медаль. Илья Яковлев набрал 540 баллов и получил серебряную медаль, а Мария Изобова набрала 504 балла и получила бронзовую медаль, взяв одну из трех наград среди девушек. Вместе с нами на олимпиаде присутствовала Лактина Вероника Павловна – наш учитель по программированию, который переживал за нас, поддерживал и давал свои наставления.

Про задачи

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

Результаты

Результаты (Копия)
Задачи (Копия 1 день) (Копия 2 день)