В этом году в Казани прошла 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 по результатам первого тура. По результатам первого тура очень много участников занимали одинаковое место, так как набрали одинаковое количество баллов.

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

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

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

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

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

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

Пятый день

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

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

Шестой день

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

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

Седьмой день

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

Церемония награждения и закрытие. Часть 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 Геннадий поступил в Россию в Университет ИТМО на кафедру компьютерных технологий Факультета информационных технологий и программирования.