Международная олимпиада по информатике

Международная олимпиада по информатике (IOI) — это ежегодное соревнование по информатике среди школьников. IOI впервые была проведена в 1989 году.

Соревнование состоит из двух дней, в котором участникам предлагается решить и запрограммировать алгоритмические задачи. Участники соревнуются индивидуально; от каждой страны может быть не больше четырёх участников (общее количество стран в 2021-м году составляло 88). Участники обычно выбираются по результатам национальных соревнований.

Это вторая по величине олимпиада среди по наукам среди школьников, после Международной математической олимпиады, по количеству участвующих стран.

Структура соревнования

править

В каждый день соревнования участникам обычно предлагается решить три (в 2009—2010 году — четыре) задачи за пять часов. Каждый участник решает задачи самостоятельно, пользуясь одним компьютером. Строго запрещается общение с другими участниками, использование учебной литературы и т. д. Обычно для решения задачи необходимо написать программу на языке C++, Pascal (до 2019) или Java (до 2021)[1] размером не более 50 килобайт[1] и отослать её перед окончанием пятичасового соревнования. Запрещается отправлять более 50 решений на одну задачу, а также более одной посылки в минуту (за исключением последних 15 минут олимпиады)[1]. Во время соревнования программа оценивается с помощью запуска её на наборе секретных тестов (обычно 10-20 тестов). Участник получает баллы за каждый правильно решенный тест, при условии что время работы программы и объём используемой ею памяти укладываются в указанные в условии задачи ограничения. Иногда участникам необходимо взаимодействовать с секретной библиотекой. Это позволяет создать задачи с не фиксированными входными данными, которые зависят от реакции программы участника, — например, игры. Также существуют задачи с открытыми входными данными, то есть участнику в начале соревнования даются тесты, ответы на которые он должен отослать вместо программы, которая бы решала задачу. Таким образом, участник может выбирать, решать ли задачу вручную, писать программу, решающую это за него, или комбинировать два этих метода.

Баллы, полученные за два дня соревнования, суммируются для каждого участника по отдельности. На церемонии награждения участники награждаются в соответствии с рейтингом, который строится на основе суммарного количества баллов. Не более 50 % участников награждаются медалями так, чтобы соотношение золото : серебро : бронза : без медали было приблизительно 1:2:3:6 (то есть 1/12 часть участников получает золотые медали, 1/6 следующих получает серебряные медали и четверть последующих — бронзу).

Список мест проведения IOI

править
Год Место Страна Дата проведения Сайт олимпиады Количество стран-участников
2027 Потсдам   Германия
2026   Узбекистан [1]
2025 Ла-Пас   Боливия [2]
2024 Александрия   Египет 1 — 8 сентября [3] 94
2023 Сегед   Венгрия 28 августа — 4 сентября [4] 89
2022 Джокьякарта   Индонезия 7 — 15 августа [5] 90
2021 онлайн   Сингапур 19 — 25 июня [6] 88
2020 онлайн   Сингапур 13 — 19 сентября [7] 87
2019 Баку   Азербайджан 4 августа — 11 августа [8] 87
2018 Цуку́ба[2]   Япония 1 — 8 сентября[3] [9][2] 87
2017 Тегеран   Иран 28 июля — 4 августа[4] [10][4] 82[5]
2016 Казань   Россия 12 — 19 августа 2016 [11] 80
2015 Алма-Ата   Казахстан 26 июля — 2 августа 2015 [12] 83
2014 Тайвань   Китайская Республика 13 — 20 июля 2014 [13] 81
2013 Брисбен   Австралия 6 — 13 июля 2013 [14] 77
2012 Сирмионе   Италия 23 — 30 сентября 2012 [15] 81
2011 Паттайя   Таиланд 22 — 29 июля 2011 [16] 78
2010 Уотерлу   Канада 14 — 21 августа 2010 [17] 80
2009 Пловдив   Болгария 8 — 15 августа 2009 [18] 85
2008 Каир   Египет 16 — 23 августа 2008 75
2007 Загреб   Хорватия 15 — 22 августа 2007 [19] 77
2006 Мерида, п-ов Юкатан   Мексика 13 — 20 августа 2006 76
2005 Новый Сонч   Польша 18 — 25 августа 2005 [20] 72
2004 Афины   Греция 11 — 18 сентября 2004 [21] 80
2003 штат Висконсин   США 16 — 23 августа 2003 [22] 80
2002 Йонин-си   Республика Корея 18 — 25 августа 2002 [23] 78
2001 Тампере   Финляндия 14 — 21 июля 2001 [24] 74
2000 Пекин   Китай 23 — 30 сентября 2000 [25] 72
1999 Анталья   Турция 9 — 16 октября 1999 [26] 65
1998 Сетубал   Португалия 5 — 12 сентября 1998 65
1997 Кейптаун   ЮАР 30 ноября — 7 декабря 1997 61
1996 Веспрем   Венгрия 25 июля — 2 августа 1996 [27] 57
1995 Эйндховен   Нидерланды 26 июня — 3 июля 1995 [28] 53
1994 Ханинге   Швеция 3 — 10 июля 1994 50
1993 Мендоса   Аргентина 16 — 25 октября 1993 [29] 48
1992 Бонн   Германия 11 — 21 июля 1992 51
1991 Афины   Греция 19 — 25 мая 1991 30
1990 Минск   СССР 15 — 21 июля 1990 25
1989 Правец   Болгария 16 — 19 мая 1989 13

Примечания

править
  1. 1 2 3 Competition Rules – IOI 2022. Дата обращения: 6 августа 2022. Архивировано 15 июня 2022 года.
  2. 1 2 International Olympiad in Informatics. www.ioinformatics.org. Дата обращения: 5 марта 2018. Архивировано 6 марта 2018 года.
  3. IOI 2018 JAPAN | 国際情報オリンピック 日本大会 (яп.). ioi2018.jp. Дата обращения: 5 марта 2018. Архивировано 2 марта 2022 года.
  4. 1 2 International Olympiad in Informatics. www.ioinformatics.org. Дата обращения: 5 марта 2018. Архивировано 5 марта 2018 года.
  5. Teams – IOI 2017 (англ.). ioi2017.org. Дата обращения: 5 марта 2018. Архивировано 5 марта 2018 года.

Ссылки

править