IOI 2016

В этом году в Казани прошла 28-ая международная олимпиада школьников по программированию (28th International Olympiad in Informatics). Я принял в ней участие в составе команды Беларуси и стал бронзовым призёром. На момент подготовки статьи это моё высшее достижение в олимпиадах по программированию.

Наша команда. Слева направо — Миша, Федос, Илья, Артур(я)

История олимпиады

Олимпиада проводится с 1989 года при поддержке ЮНЕСКО. Первая олимпиада была проведена в Болгарии.
Каждый год олимпиада проводится в одной из стран, которая участвует в олимпиаде. Страны-участники отбирают четырех школьников и отправляют их в составе делегации вместе с лидером, его заместителем и гостями. Участники соревнуются индивидуально, их цель — набрать как можно баллов по итогам олимпиады.

Сборная Беларуси каждый год на протяжении всего времени занимала призовые места.

Belarus

Year Contestant Tasks Score Rank
Abs. Rel. Abs. Rel.
2016 Mikhail Natalevich 100 34 38 100 100 16 388 64.67% 40/308 87.34%
Fedar Karabeinikau 100 34 38 100 20 60 352 58.67% 56/308 82.14%
Ilya Medyanikov 100 34 23 80 38 25 300 50.00% 97/308 68.83%
Artur Petukhouski 100 34 31 80 38 16 299 49.83% 98/308 68.51%
2015 Nikita Sazanovich 100 71.42 34 100 100 26 431.42 71.90% 30/322 90.99%
Barbara Kuskova 100 56.07 34 54 74 26 344.07 57.34% 69/322 78.88%
Ilya Medyanikov 100 40.73 34 54 54 0 282.73 47.12% 103/322 68.32%
Aliaksei Vistiazh 25 45.45 34 100 36 0 240.45 40.08% 132/322 59.32%
2014 Aliaksei Vistiazh 56 32 42 100 46 47 323 53.83% 82/311 73.95%
Barbara Kuskova 56 32 42 75 46 47 298 49.67% 98/311 68.81%
Dzmitry Dzemidka 30 61 42 90 27 30 280 46.67% 113/311 63.99%
Fedar Karabeinikau 0 100 0 75 46 0 221 36.83% 154/311 50.80%
2013 Siarhei Kulik 100 69 55 76 90 100 490 81.67% 20/299 93.65%
Konstantin Sokol 100 82 55 100 53 37 427 71.17% 48/299 84.28%
Uladzislau Padtsiolkin 47 5 55 100 100 37 344 57.33% 84/299 72.24%
Konstantin Vilchevski 100 0 39 63 28 37 267 44.50% 122/299 59.53%
2012 Gennady Korotkevich 88 100 100 100 100 100 588 98.00% 2/310 99.68%
Adam Bardashevich 9 100 100 55 8 100 372 62.00% 23/310 92.90%
Uladzislau Padtsiolkin 28 20 100 32 0 100 280 46.67% 50/310 84.19%
Siarhei Kulik 0 55 100 32 8 17 212 35.33% 97/310 69.03%
2011 Gennady Korotkevich 100 100 100 100 100 100 600 100.00% 1/303 100.00%
Siarhei Kulik 69 43 100 100 50 81 443 73.83% 39/303 87.46%
Adam Bardashevich 69 43 100 100 26 90 428 71.33% 46/303 85.15%
Uladzislau Padtsiolkin 49 21 100 100 26 81 377 62.83% 70/303 77.23%
2010 Gennady Korotkevich 100 100 95 100 100 83 100 100 778 94.88% 1/297 100.00%
Aliaksei Kolesau 60 70 85 100 50 47 100 100 612 74.63% 82/297 72.73%
Yauheni Hrytskevich 60 55 90 100 50 45 100 100 600 73.17% 95/297 68.35%
Pavel Kalinnikov 60 0 85 100 50 70 100 100 565 68.90% 127/297 57.58%
2009 Gennady Korotkevich 43 100 100 100 100 100 100 100 743 92.88% 1/301 100.00%
Dzmitry Bahdanau 20 100 100 100 100 100 25 100 645 80.62% 13/301 96.01%
Artem Volkhin 20 94 100 100 100 57 40 40 551 68.88% 44/301 85.71%
Ihar Brukau
2008 Gennady Korotkevich 100 45 22 100 100 70 437 72.83% 7/283 97.88%
Yury Pisarchyk 100 0 0 69 100 5 274 45.67% 38/283 86.93%
Raman Udavichenka 100 0 7 7 100 45 259 43.17% 51/283 82.33%
Aliaksei Ropan 30 33 5 100 35 203 33.83% 87/283 69.61%
2007 Gennady Korotkevich 80 55 80 100 56 30 401 66.83% 20/285 93.33%
Uladzimir Miniailau 100 55 53 100 50 0 358 59.67% 34/285 88.42%
Raman Udavichenka 40 73 32 100 50 30 325 54.17% 45/285 84.56%
Siarhei Tsikhan 40 40 40 100 50 10 280 46.67% 75/285 74.04%
2006 Uladzimir Miniailau 100 100 71 100 31 32 434 72.33% 8/282 97.52%
Mikita Lesnikau 100 100 83 100 29 7 419 69.83% 12/282 96.10%
Gennady Korotkevich 100 59 73 100 26 21 379 63.17% 26/282 91.13%
Tom Ahramenko
2005 Uladzimir Miniailau 30 50 100 63 80 95 418 69.67% 55/276 80.43%
Aliaksei Labanau 5 4 65 75 70 95 314 52.33% 114/276 59.06%
Mikita Lesnikau 10 50 100 46 50 50 306 51.00% 118/276 57.61%
Uladzimir Kerus 65 0 10 58 100 50 283 47.17% 131/276 52.90%
2004 Dzmitry Khusainau 45 75 10 95 100 100 425 70.83% 33/291 89.00%
Uladzimir Kerus 100 50 10 70 100 90 420 70.00% 36/291 87.97%
Pavel Sakau 60 95 0 50 60 100 365 60.83% 73/291 75.26%
Mikita Lesnikau
2003 Uladzimir Kerus 75 10 48.8 85.5 10 84 313.3 52.22% 40/265 85.28%
Maksim Osipau 100 0 31.4 42.0 53 0 226.4 37.73% 90/265 66.42%
Pavel Sakau 40 25 49.4 81.0 10 0 205.4 34.23% 105/265 60.75%
Sarge Rogatch 0 30 48.8 85.5 10 0 174.3 29.05% 128/265 52.08%
2002 Maksim Osipau 132 94 226 37.67% 70/276 75.00%
Sarge Rogatch 74 105 179 29.83% 100/276 64.13%
Aliaksei Sikorski 124 40 164 27.33% 113/276 59.42%
Raman Dzvinkouski 115 20 135 22.50% 138/276 50.36%
2001 Ivan Miatselski 268 44.67% 67/272 75.74%
Mikhail Svaricheuski 252 42.00% 75/272 72.79%
Siarhei Salnikau 144 24.00% 135/272 50.74%
Yauhen Hanchar
2000 Aliaksei Danchanka 460 65.71% 41/278 85.61%
Mikhail Svaricheuski 414 59.14% 65/278 76.98%
Ivan Miatselski 405 57.86% 71/278 74.82%
Aliaksei Kirkouski 280 40.00% 116/278 58.63%
1999 Aliaksei Danchanka 240 40.00% 56/253 78.26%
Ivan Miatselski 226 37.67% 68/253 73.52%
Viachaslav Vdavichenka 135 22.50% 127/253 50.20%
Ivan Zauharodneu
1998 Andrei Kirylenka 560 80.00% 36/241 85.48%
Siarhei Lahvinenka 560 80.00% 36/241 85.48%
Viachaslav Vdavichenka 270 38.57% 127/241 47.72%
Aliaksei Danchanka 150 21.43% 164/241 32.37%
1997 Artsiom Kuzniatsou 100 20 66 0 88 76 350 58.33% 33/221 85.52%
Dzmitry Mitskevich 30 0 67 0 32 40 169 28.17% 130/221 41.63%
Dzmitry Masaliyeu 0 20 0 0 54 40 114 19.00% 159/221 28.51%
Uladzimir Tankovich 32 20 0 0 0 40 92 15.33% 176/221 20.81%
1996 Vitaly Buka 181 90.50% 13/220 94.55%
Ivan Mihnevich 170 85.00% 24/220 89.55%
Pavel Langer 166 83.00% 32/220 85.91%
Vyacheslav Chernoi 18 9.00% 207/220 6.36%
1995 Sergey Sinkevich 18 40 2 21 15 24 120 60.00% 55/210 74.29%
Maxim Pashkevich 27 32 0 0 15 40 114 57.00% 67/210 68.57%
Pavel Langer 15 0 14 30 28 24 111 55.50% 71/210 66.67%
Ivan Mihnevich 0 12 20 14 13 4 63 31.50% 137/210 35.24%
Marina Bogdanova 18 4 0 16 22 0 60 30.00% 140/210 33.81%
1994 Maxim Kouzmin 30 24 40 12 20 35 161 80.50% 7/189 96.83%
Alexey Baulin 30 30 0 6 0 0 66 33.00% 88/189 53.97%
Sergey Sinkevich
Maxim Pashkevich
1993 Vladimir Belyi 186 93.00% 11/155 93.55%
1992 Vladimir Belyi 185 92.50% 30/171 83.04%
Sergey Gafourov 150 75.00% 64/171 63.16%
Maxim Kouzmin
Mikhail Vachkevitch
1991 Vladimir Svidersky 98 27 125 62.50% 25/68 64.71%
Vladimir Belyi 86 10 96 48.00% 48/68 30.88%
Vladimir Kabak 65 22 87 43.50% 50/68 27.94%
1990 Oleg Taborovets 90 45.00% 18/100 83.00%
Sergey Linev 72 36.00% 30/100 71.00%
Aleksandr Naumov
Valerij Hamenja

Формат олимпиады

Олимпиада незначительно отличается от остальных олимпиад по программированию. Она состоит из пробного и двух основных туров. В этом году в основных турах было по три задачи, каждая из которых оценивалась в 100 баллов. Задача состоит из нескольких подгрупп. При прохождении всех тестов в подгруппе, подгруппа считается пройденной. Положение в итоговой таблице определяется суммой стоимости всех пройденных подгрупп.

Белорусский отбор на IOI

По результатам республиканской олимпиады около 12 человек приглашают на отборочные сборы к международной олимпиаде. Сборы проходят примерно две недели. За это время участники решают много задач в формате, близком к формату IOI. В большинстве случаев, на международную олимпиаду проходят топ-4 участника сборов по итоговой сумме.

Олимпиада

Первый день

Мы приехали в Казань утром 12 августа. За нами приехал автобус и мы отправились в деревню универсиады.

Главное здание

После того как мы приехали, мы пошли на регистрацию. У гостей, участников и лидеров разное расписание. Поэтому нам пришлось разделиться и идти завтракать и заселяться.

Регистрация

Столовая

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

Миша ловит диск

Второй день. Церемония открытия

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

На пробном туре было предложено решить 4 задачи для ознакомления с системой.

Зал соревнования

После пробного тура мы немного отдохнули и пошли на открытие. На открытии организаторы поприветствовали участников олимпиады и пожелали удачи и честного состязания.

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

Третий день

14 августа прошел первый тур олимпиады. Желающие могли следить за результатами онлайн, но участникам были доступны только их результаты. Тур начался в 9 и закончился в 14. Задачи были сложные, и только один человек смог набрать 300 баллов из 300 по результатам первого тура. По результатам первого тура очень много участников занимали одинаковое место, так как набрали одинаковое количество баллов.

После тура мы пообедали и поехали на экскурсии по Казани Сначала мы поехали смотреть на традиционные русские/татарские танцы и песни и есть блины со сгущенкой.

Кто-то что-то танцует и поет

Потом мы поехали на эксурсию к Казанскому Кремлю.

Мы на фоне Мечети

Четвертый день

В этот день участники могли отдохнуть между турами. Утром все отправились на Кремлевскую набережную кататься на различных транспортных средствах.

После обеда в Деревне Универсиады началось празднование Сабантуя. Сабантуй — ежегодный народный татарский праздник. Для всех желающих были организованы конкурсы, такие как вырезание по дереву, ловля золотой рыбки… Ходят слухи, что Миша принял участие во всех.

После Сабантуя мы решили немного поиграть в настольный теннис. Там мы встретили сборную Китая и нам даже удалось поиграть с победителями (они заняли первых два места)!

Я играю в теннис

Пятый день

В этот день прошел второй тур. После окончания тура стали известны окончательные результаты. Мы с Ильей по результатам оказались в бронзовым медалистах, Миша и Федос получили серебрянные медали.

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

Неповторимая пародия

Аллозавр

Шестой день

В этот день нас возили по экскурсиям. Сначала мы поехали в Иннополис.

Я на фоне университета

Pokemon GO

После конкурсов мы немного походили по университету, пообедали и сходили на лекцию. Потом мы поехали на остров Свияжск и поучаствовали в конкурсах и интерактивной программе.

Сражение в Свияжске

Стрельба из лука

Седьмой день

Последний официальный день олимпиады. В этот день в КРК Пирамида прошла церемония закрытия. Наградили всех участников получивших медали. Победителям давали диплом, медаль и сертификат на онлайн курс по изучению английского, который никто из моих знакомых активировать не смог.

Церемония награждения и закрытие. Часть 1

После закрытия

После закрытия всех отвезли на прощальный ужин. На ужине мы ели и смотрели развлекательную программу. После ужина был запущен салют.

Лазерное шоу на ужине

Восьмой(последний) день

В этот день участники собирались и уезжали домой.

Итог

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

СМИ

dev.by

В состязаниях приняли участие более 300 участников и 80 стран.

Выпускник лицея БГУ​ Михаил Наталевич и ученик 11 класса гомельской гимназии № 51 Фёдор Коробейников завоевали «серебро». Бронзовые медали получили представители витебской гимназии № 8 — выпускник Илья Медяников и одиннадцатиклассник Артур Петуховский.

Стоит отметить, что медали на Олимпиаде вручаются половине участников. Так, «золото» получили первые 26 человек в итоговом протоколе, «серебро» — следующие 47 человек (с 27 по 74 места), а «бронзы» удостоились ещё 76 участников (с 78 по 154).

В абсолютном первенстве не было равных представителю Китая Се Джину, который набрал по итогам 6 туров и 18 алгоритмических задач 597 баллов из 600 возможных. Лучшим среди белорусов стал Михаил Наталевич — 388 баллов и 40 место. Коробейников финишировал на 56 месте (352), Медяников — на 97 (300), Петуховский — на 98 (299).

Международная олимпиада по информатике (IOI) — это ежегодное соревнование по информатике среди школьников. Первый подобный форум состоялся в 1989 году в Болгарии. В следующем году Олимпиада пройдет в Тегеране (Иран).

Отметим, что в общем медальном рейтинге стран-участниц всех Олимпиад Беларусь находится на 13-м месте из 106 стран. Начиная с 1990 года, когда Олимпиада состоялась в Минске, представители Беларуси завоевали 83 медали. Самым успешным среди наших программистов был Геннадий Короткевич, который шесть лет подряд (2007-2012) становился абсолютным победителем состязаний.

sputnik.by

Все белорусские участники Международной олимпиады по информатике, инициатива проведения которой принадлежит ЮНЕСКО, стали призерами авторитетного состязания.

МИНСК, 19 авг — Sputnik. Четыре медали на 28-й Международной олимпиаде по информатике завоевали четыре белорусских школьника, сообщили Sputnik в пресс-службе Министерства образования. Репетитор Евгений Ливянт © Sputnik / Виктор Толочко Педагог: для учителя советской закалки урок – это святое Значимость этих наград в том, что от каждой страны в соревнованиях могут участвовать только четверо школьников. Все белорусские участники состязаний стали призерами. Выпускник Лицея БГУ Михаил Наталевич и одиннадцатиклассник из Гомеля Федор Коробейников завоевали серебряные медали. Еще два школьника из Витебска, выпускник гимназии № 8 Илья Медяников и одиннадцатиклассник этой же гимназии Артур Петуховский были отмечены бронзовыми наградами. Международная олимпиада по информатике, инициированная ЮНЕСКО, ежегодно проводится с 1989 года. В этом году она проходила с 12 по 19 августа в Казани. Участие в стартах приняли более 300 школьников из 82 стран. Представители еще 5 стран выступили в роли наблюдателей. Белорусские учащиеся продолжают приятную традицию по участию и победам на Международной олимпиаде по информатике, основу которой положил Геннадий Короткевич. В Минобразования напомнили, что белорусские школьники в последние годы показывают очень высокие результаты на мировых IT-состязаниях. Самый яркий пример — гомельский выпускник Геннадий Короткевич, который на протяжении нескольких лет становился многократным победителем международных и всероссийских чемпионатов и турниров по спортивному программированию. Он побеждал в том числе и в состязаниях, организованных такими крупными компаниями, как Google, IBM, Facebook, ВКонтакте, Яндекс, Mail.ru Group. В 2012 Геннадий поступил в Россию в Университет ИТМО на кафедру компьютерных технологий Факультета информационных технологий и программирования.