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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

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

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

Структура соревнования[править | править код]

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

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

Список мест проведения IOI[править | править код]

Год Место Страна Дата проведения Сайт олимпиады Количество стран-участников
2018 Цуку́ба[1] Флаг Японии Япония 1 сентября8 сентября[2] https://ioi2018.jp[1] 87
2017 Тегеран  Иран 28 июля4 августа[3] http://ioi2017.org[3] 82[4]
2016 Казань  Россия 12 августа19 августа 2016 https://web.archive.org/web/20160211185940/http://ioi2016.ru/ 80
2015 Алма-Ата  Казахстан 26 июля2 августа 2015 http://ioi2015.kz/ 83
2014 Тайвань  Китайская Республика 1320 июля 2014 [1]
2013 Брисбен  Австралия 613 июля 2013 [2]
2012 Сирмионе  Италия 2330 сентября 2012 [3]
2011 Паттайя  Таиланд 2229 июля 2011 [4]
2010 Ватерлоо  Канада 1421 августа 2010 [5] 80
2009 Пловдив  Болгария 815 августа 2009 [6] 85
2008 Каир  Египет 1623 августа 2008 75
2007 Загреб  Хорватия 1522 августа 2007 [7] 77
2006 Мерида, п-ов Юкатан  Мексика 1320 августа 2006 76
2005 Новый Сонч  Польша 1825 августа 2005 [8] 72
2004 Афины  Греция 1118 сентября 2004 [9] 80
2003 штат Висконсин  США 1623 августа 2003 [10] 80
2002 Йонин-си  Республика Корея 1825 августа 2002 [11] 78
2001 Тампере  Финляндия 1421 июля 2001 [12] 74
2000 Пекин  Китай 2330 сентября 2000 [13] 72
1999 Анталья  Турция 916 октября 1999 [14] 65
1998 Сетубал  Португалия 512 сентября 1998 65
1997 Кейптаун  ЮАР 30 ноября7 декабря 1997 61
1996 Веспрем  Венгрия 25 июля2 августа 1996 [15] 57
1995 Эйндховен  Нидерланды 26 июня3 июля 1995 [16] 53
1994 Ханинге  Швеция 310 июля 1994 50
1993 Мендоса  Аргентина 1625 октября 1993 [17] 48
1992 Бонн  Германия 1121 июля 1992 51
1991 Афины  Греция 1925 мая 1991 30
1990 Минск  Белорусская ССР 1521 июля 1990 25
1989 Правец  Болгария 1619 мая 1989 13

Примечания[править | править код]

  1. 1 2 International Olympiad in Informatics. www.ioinformatics.org. Проверено 5 марта 2018.
  2. IOI 2018 JAPAN | 国際情報オリンピック 日本大会 (неопр.). ioi2018.jp. Проверено 5 марта 2018.
  3. 1 2 International Olympiad in Informatics. www.ioinformatics.org. Проверено 5 марта 2018.
  4. Teams – IOI 2017 (англ.). ioi2017.org. Проверено 5 марта 2018.

Ссылки[править | править код]