X Открытая олимпиада школьников по программированию 2015/16

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

10557525_10154002587339371_147299959249273524_o

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

Пятого марта завершилась Зимняя Компьтерная Школа 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 балла и получила бронзовую медаль, взяв одну из трех наград среди девушек. Вместе с нами на олимпиаде присутствовала Лактина Вероника Павловна — наш учитель по программированию, который переживал за нас, поддерживал и давал свои наставления.

1n877-NqUBc

Про задачи

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

Результаты

Место Имя Город total Диплом
1 Skhirtladze Georgy Tbilisi 760 I (победитель)
1 Макеев Владислав Москва 760 I (победитель)
3 Путилин Михаил Новосибирск 720 I (победитель)
3 Резников Григорий Москва 720 I (победитель)
5 Ютман Михаил Санкт-Петербург 710 I (победитель)
6 Наумов Станислав Челябинск 697 I (победитель)
7 Асландуков Матвей Харьков 680 I (победитель)
8 Калинин Степан Казань 660 I (победитель)
9 Морозов Александр Санкт-Петербург 650 I (победитель)
9 Наталевич Михаил Минск 650 I (победитель)
9 Солонков Денис Мытищи 650 I (победитель)
12 Алфёров Василий Москва 647 I (победитель)
13 Бондарчук Юрий Минск 645 I (победитель)
13 Макаров Михаил Ижевск 645 I (победитель)
15 Захаров Дмитрий Казань 643 I (победитель)
16 Величко Ростислав Ставрополь 642 I (победитель)
17 Медяников Илья Витебск 640 I (победитель)
17 Петуховский Артур Витебск 640 I (победитель)
19 Ionescu Teodor Bucharest 630 Gold medal
19 Коробейников Фёдор Гомель 630 I (победитель)
21 Алтыбай Назарбек Актобе 620 I (победитель)
21 Бартош Григорий Санкт-Петербург 620 I (победитель)
21 Бидайбек Санжар Астана 620 I (победитель)
21 Ожиганов Денис Екатеринбург 620 I (победитель)
21 Романов Владимир Москва 620 I (победитель)
26 Кириллов Арсений Санкт-Петербург 615 I (победитель)
27 Минаков Станислав Харьков 610 I (победитель)
27 Плюшкин Максим Москва 610 I (победитель)
27 Сурков Максим Уфа 610 I (победитель)
30 Мачула Максим Запорожье 597 II (призёр)
31 Дроздова Александра Нижний Новгород 590 II (призёр)
31 Календаров Андрей Москва 590 II (призёр)
31 Федоркина Мария Москва 590 II (призёр)
34 Ханова Анна Екатеринбург 585 II (призёр)
35 Анопренко Михаил Санкт-Петербург 580 II (призёр)
35 Комендантян Артем Самара 580 II (призёр)
37 Калиночкин Денис Железногорск 575 II (призёр)
38 Николенко Даниил Пушкино 570 II (призёр)
38 Новиков Антон Минск 570 II (призёр)
38 Строков Дмитрий Саяногорск 570 II (призёр)
41 Горбунов Роман Москва 560 II (призёр)
41 Мосько Владислав Гомель 560 II (призёр)
41 Цаплин Александр Пермь 560 II (призёр)
44 Каракотов Ахмат Ставрополь 550 II (призёр)
44 Кассихин Илья Ижевск 550 II (призёр)
44 Михайлов Никита Санкт-Петербург 550 II (призёр)
44 Мосягин Михаил Ярославль 550 II (призёр)
44 Трилис Алексей Санкт-Петербург 550 II (призёр)
44 Шарипов Фаргат Набережные Челны 550 II (призёр)
50 Федоров Александр Горно-Алтайск 548 II (призёр)
51 Марин Максим Москва 545 II (призёр)
51 Рахматуллин Рамазан Казань 545 II (призёр)
51 Салаватов Вадим Салават 545 II (призёр)
54 Лепехин Михаил Липецк 540 II (призёр)
54 Саютин Дмитрий Москва 540 II (призёр)
54 Яковлев Илья Витебск 540 II (призёр)
57 Ganev Ivan  Shumen 535 Silver medal
58 Перминов Кирилл Дзержинск 520 III (призёр)
58 Слотин Сергей Москва 520 III (призёр)
58 Фомин Артем Казань 520 III (призёр)
61 Казаков Евгений Челябинск 515 III (призёр)
62 Дорошев Игорь Мозырь 512 III (призёр)
63 Алейкин Сергей Москва 510 III (призёр)
63 Гладков Александр Пермь 510 III (призёр)
63 Гридасов Илья Магнитогорск 510 III (призёр)
63 Гулин Кирилл Лунинец 510 III (призёр)
63 Камеко Валерий Мозырь 510 III (призёр)
63 Сахабиев Асхат Казань 510 III (призёр)
69 Лифарь Егор Москва 506 III (призёр)
70 Дудин Данил Ставрополь 505 III (призёр)
70 Еремеев Максим Москва 505 III (призёр)
70 Ершов Олег Самара 505 III (призёр)
70 Недолужко Андрей Москва 505 III (призёр)
70 Чунаев Егор Москва 505 III (призёр)
70 Швецова Анна Ставрополь 505 III (призёр)
76 Изобова Мария Витебск 504 III (призёр)
77 Бабушкин Арсений Екатеринбург 500 III (призёр)
77 Ермилов Антон Саратов 500 III (призёр)
77 Коробков Роман Челябинск 500 III (призёр)
77 Семенов Юрий Нижний Новгород 500 III (призёр)
81 Васильев Олег Долгопрудный 495 III (призёр)
81 Купоросов Василий Санкт-Петербург 495 III (призёр)
81 Махнев Константин Екатеринбург 495 III (призёр)
81 Подуременных Илья Челябинск 495 III (призёр)
85 Коротеев Григорий Санкт-Петербург 490 III (призёр)
85 Лавренов Николай Москва 490 III (призёр)
87 Muntean Radu Bucharest 485 Bronze medal
87 Борай Артём Ставрополь 485 III (призёр)
89 Вишневский Владислав Мозырь 480 III (призёр)
89 Полянский Максим Тамбов 480 III (призёр)
89 Фёдоров Даниил Санкт-Петербург 480 III (призёр)
92 Ибрагимов Рузель Альметьевск 475 III (призёр)
92 Синицын Богдан Москва 475 III (призёр)
92 Шин Сергей Алматы 475 III (призёр)
95 Никифоровская Анна Санкт-Петербург 470
96 Афанасенко Михаил Минск 465
96 Довжик Лев Челябинск 465
96 Осипенко Максим Красноярск 465
96 Селиванов Макар Санкт-Петербург 465
96 Устюжанинов Илья Дубна 465
101 Басманов Алексей Череповец 460
101 Тух Игорь Санкт-Петербург 460
101 Халин Георгий Москва 460
104 Бучнев Валентин Петрозаводск 455
104 Некрашевич Андрей Лунинец 455 вне конкурса
104 Олемская Александра Самара 455
104 Соловьев Алексей Москва 455
108 Chkhaidze Nugzar Tbilisi 450 вне конкурса
108 Невструев Дмитрий Майкоп 450
108 Сорокин Николай Тамбов 450
111 Горб Роман Майкоп 445
111 Мильшин Владислав Санкт-Петербург 445 Похвальная грамота
113 Крапивенский Виктор Волгоград 440
113 Сорокин Михаил Москва 440
113 Черемнов Андрей Москва 440
113 Шамсутдинов Булат Казань 440
117 Терехов Николай Казань 435 Похвальная грамота
118 Серебряков Максим Рыбинск 430

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