Международная олимпиада по информатике (IOI ) - это ежегодное соревновательное программирование соревнование для учащихся средних школ. Это вторая по величине олимпиада после Международной математической олимпиады по количеству участвующих стран (83 на IOI 2017). Первый IOI был проведен в 1989 г. в Правец, Болгария.
Конкурс состоит из двух дней компьютерного программирования / кодирования и решения задач алгоритмического характера. Чтобы иметь дело с проблемами, связанными с очень большими объемами данных, необходимы не только программисты, но и творческие программисты, которые могут придумать, что программисты должны приказать компьютеру делать. программирование, но математика под ним ". Студенты IOI соревнуются на индивидуальной основе, при этом до четырех студентов соревнуются от каждой страны-участницы (81 страна в 2012 году). Учащиеся в национальные команды отбираются через национальные компьютерные соревнования, такие как Британская олимпиада по информатике, Индийская компьютерная олимпиада или Bundeswettbewerb Informatik (Германия).
Международная олимпиада по информатике - одно из самых престижных соревнований по информатике в мире. ЮНЕСКО и ИФИП являются покровителями.
В каждый из двух дней соревнований студентам обычно дается три задачи, которые они должны решить через пять часов. Каждый ученик работает сам по себе, используя только компьютер, и никакая другая помощь не разрешена, в частности, нет общения с другими участниками, книгами и т. Д. Обычно для решения задачи участник должен написать компьютерную программу (только на C ++ ) и отправьте его до истечения пятичасового времени соревнований. Оценка программы выполняется с использованием секретных тестовых данных. Начиная с IOI 2010, задачи делятся на подзадачи с градуированной сложностью, и баллы начисляются только тогда, когда все тесты для конкретной подзадачи дают правильные результаты, в пределах определенного времени и памяти. В некоторых случаях программа участника должна взаимодействовать с секретной компьютерной библиотекой, что позволяет решать проблемы, в которых ввод не фиксирован, а зависит от действий программы - например, в игровых задачах. Другой тип задач - это известные материалы, которые становятся общедоступными уже в течение пяти часов конкурса. Для этого участники должны представить выходной файл вместо программы, и им решать, получат ли они выходные файлы, написав программу (возможно, используя особые характеристики входных данных), вручную или комбинацией. этих средств. Паскаль будет удален как доступный язык программирования к 2019 году.
В IOI 2010 впервые было интерактивное веб-табло с предварительными результатами в реальном времени. Работы будут оценены как можно скорее во время конкурса, а результаты будут опубликованы. Участники будут знать свои оценки, но не другие, и могут подать заявку повторно, чтобы улучшить свои оценки. С 2012 года IOI использует Систему управления конкурсом (CMS) для разработки и мониторинга конкурса.
Очки за два дня соревнований и за все задачи суммируются отдельно для каждого участника. На церемонии награждения участники награждаются медалями в зависимости от их относительной общей суммы баллов. Лучшие 50% участников награждаются медалями, так что относительное количество золото: серебро: бронза: без медали составляет примерно 1: 2: 3: 6 (таким образом, 1/12 участников получают золотую медаль).
Зал соревнований на IOI 2006 Передний Назад Бронзовая медаль с IOI 2006 в Мексике Перед залом соревнований на IOI 2007До IOI 2010, учащиеся, не получившие медалей, не публиковали свои оценки, что делало невозможным ранжирование страны путем суммирования результатов своих конкурентов, если каждый из них не выиграет медаль. Начиная с IOI 2010, хотя оценки студентов, не получивших медалей, все еще не доступны в официальных результатах, они известны из онлайн-табло. В IOI 2012 три страны, занявшие первое место по совокупному баллу (Россия, Китай и США), были впоследствии награждены во время церемонии закрытия.
Анализ результатов женского мастерства показывает, что 77,9% женщин не получают медалей, а 49,2% мужчин не получают медалей. «Среднее участие женщин составляло 4,4% в 1989–1994 годах и 2,2% в 1996–2014 годах». Это также предполагает, что женщины участвуют намного больше на национальном уровне, иногда утверждая, что процент женщин, участвующих в первом этапе, выражается двузначным числом. Президент IOI Ричард Форстер говорит, что конкурсу трудно привлечь женщин, и что, несмотря на попытки решить эту проблему, «никто из нас не понял, в чем проблема, не говоря уже о ее решении».
В IOI 2017, проведенном в Иране, из-за невозможности участвовать в Иране израильские студенты приняли участие в выездном конкурсе, организованном IOI в России. Из-за проблем с визой вся команда США не смогла приехать, хотя один участник Чжэчжэн Луо смог присутствовать, путешествуя с китайской командой и выиграв золотую медаль и 3-е место в турнирной таблице.
В IOI 2019, проходившем в Сборная Азербайджана и Армении не участвовала из-за спора между двумя странами.
В связи с пандемией COVID-19 на 2020 год IOI 2020, который первоначально планировалось провести в Сингапуре в июле, переносится на сентябрь, а затем конвертируется в онлайн-формат. Сингапур будет принимать IOI 2021 на месте, заменив Египет, который будет принимать IOI 2024.
Number | Год | Даты | Страна пребывания | Город пребывания |
---|---|---|---|---|
1 | 1989 | 16–19 мая | Болгария | Правец |
2 | 1990 | 15–21 июля | Беларусь, Советский Союз | Минск |
3 | 1991 | 19–25 мая | Греция | Афины |
4 | 1992 | 11 июля –21 | Германия | Бонн |
5 | 1993 | 16–25 октября | Аргентина | Мендоса |
6 | 1994 | 3–10 июля | Швеция | Haninge |
7 | 1995 | 26 июня - 3 июля | Нидерланды | Эйндховен |
8 | 1996 | 25 июля - 2 августа | Венгрия | Веспрем |
9 | 1997 | 30 ноября - 7 декабря | Южная Африка | Кейптаун |
10 | 1998 | 5–12 сентября | Португалия | Сетубал |
11 | 1999 | 9–16 октября | Турция | Анталия - Белек |
12 | 2000 | 23–30 сентября | Китай | Пекин |
13 | 2001 | 14–21 июля | Финляндия | Тампере |
14 | 2002 | 18–25 августа | Республика Корея | Yong-I n |
15 | 2003 | 16–23 августа | США | Кеноша, Висконсин |
16 | 2004 | 11–18 сентября | Греция | Афины |
17 | 2005 | 18–25 августа | Польша | Новы-Сонч |
18 | 2006 | 13–20 августа | Мексика | Мерида, Юкатан |
19 | 2007 | 15–22 августа | Хорватия | Загреб |
20 | 2008 | 16–23 августа | Египет | Каир |
21 | 2009 | 8–15 августа | Болгария | Пловдив |
22 | 2010 | 14–21 августа | Канада | Ватерлоо, Онтарио |
23 | 2011 | 22–29 июля | Таиланд | Паттайя |
24 | 2012 | 23–30 сентября | Италия | Сирмионе и Монтикьяри |
25 | 2013 | 6–13 июля | Австралия | Брисбен |
26 | 2014 | 13–20 июля | Тайвань | Тайбэй |
27 | 2015 | 26 июля - 2 августа | Казахстан | Алматы |
28 | 2016 | 12–19 августа | Россия | Казань |
29 | 2017 | 28 июля - 4 августа | Иран | Тегеран |
30 | 2018 | 1–8 сентября | Япония | Цукуба |
31 | 2019 | 4–11 августа | Азербайджан | Баку |
32 | 2020 | 13–19 сентября | Сингапур | онлайн |
33 | 2021 | 20–27 июня | Сингапур | Сингапур |
34 | 2022 | Индонезия | ||
35 | 2023 | Венгрия | Сегед | |
36 | 2024 | Египет |
Ранг | Страна | Золото | Серебро | Бронза | Всего |
---|---|---|---|---|---|
1 | Китай (CHN) | 84 | 27 | 12 | 123 |
2 | Россия (RUS) | 62 | 38 | 12 | 112 |
3 | США (США) | 52 | 35 | 16 | 103 |
4 | Южная Корея (KOR) | 41 | 39 | 27 | 107 |
5 | Польша (POL) | 40 | 41 | 31 | 112 |
6 | Румыния (ROM) | 30 | 50 | 31 | 111 |
7 | Болгария (BUL) | 27 | 43 | 38 | 108 |
8 | Иран (IRN) | 24 | 57 | 23 | 104 |
9 | Словакия (SVK) | 24 | 40 | 33 | 97 |
10 | Япония (JPN) | 23 | 24 | 10 | 57 |
Всего (10 стран) | 407 | 394 | 233 | 1034 |
Ниже приводится список лучших исполнителей в истории IOI. Знак указывает на высший балл, редкое достижение в истории IOI. Знак указывает на неофициальное участие, когда участник участвовал во второй команде хозяина. Также при необходимости указываются первое (I ), второе (II ) и третье (III ) места среди золотых медалистов. В этот список включены только те страны, в которых национальный отборочный конкурс позволяет одному и тому же участнику несколько раз пройти в IOI.
Имя | Команда | Годы | ||||||
---|---|---|---|---|---|---|---|---|
Геннадий Короткевич | Беларусь | G (II) 2012 | G (I) 2011 | G (I) 2010 | G (I) 2009 | G2008 | G2007 | S2006 |
Христо Венев | Болгария | G2016 | G2015 | G2014 | G2013 | S2012 | ||
Филип Вольски | Польша | G (I) 2006 | G2005 | G2004 | G2003 | |||
Юта Такая | Япония | G (I) 2017 | G2016 | G2015 | G2014 | |||
Рарес-Дариус Бухай | Румыния | G2015 | G2014 | G2013 | G2012 | |||
Румен Христов | Болгария | G2012 | G2011 | G (II) 2010 | S2009 | S2008 | ||
Мартин Петтай | Эстония | G2002 | G2001 | G2000 | S1999 | |||
Анджей Гонсеница-Самек | Польша | G1999 | G1998 | G1997 | S1996 | |||
Эдуард Батмендийн | Словакия | G2015 | G2013 | G2012 | S2014 | |||
Владимир Мартьянов | Россия | G1999 | G (I) 1998 | G (I) 1997 | ||||
Скотт Ву | США | G (I) 2014 | G2013 | G2012 | ||||
Мартин Мареш | Чешская Республика lic | G1995 | G1994 | G (I) 1993 | ||||
Джон Пардон | США | G2007 | G2006 | G2005 | ||||
Марцин Андрыхович | Польша | G2008 | G2007 | G2006 | ||||
Neal Wu | США | G2010 | G2009 | G2008 | ||||
Shogo Murai | Япония | G2012 | G2011 | G2010 | ||||
Ярослав Квенцен | Польша | G2016 | G2015 | G2014 | ||||
Владимир Романов | Россия | G2019 | G2018 | G2017 | ||||
Энчо Мишинев | Болгария | G2017 | G2014 | S2016 | S2015 | S2013 | ||
Алекс Швенднер | США | G2005 | G2003 | S2004 | S2002 | |||
Вольфганг Таллер | Австрия | G1997 | G1996 | S1999 | S1998 | |||
Брюс Мерри | Южная Африка | G2001 | G2000 | S1999 | B1998 | B1997 | B1996 | |
Горан Жужич | Хорватия | G2008 | G2007 | S2009 | B2006 | |||
Влад Александру Гаврила | Румыния | G2013 | G2012 | S2011 | B2010 | |||
Виктор Баргачев | Россия | G (I) 1995 | G (I) 1994 | S1993 | ||||
Джонни Хо | США | G (I) 2012 | G2011 | S2013 | ||||
Эрик Прайс | США | G (I) 2005 | G2003 | S2004 | ||||
Михай Пэтрашку | Румыния | G (II) 2001 | G2000 | S1999 | ||||
Роман Пастухов | Россия | G2000 | G (II) 1999 | S2001 | ||||
Петр Зелиньски | Польша | G1997 | G (III) 1996 | S1995 | ||||
Цзысян Чжоу | Канада | G2020 | G (III) 2019 | S2018 | ||||
Фредрик Хус | Швеция | G1993 | G1992 | S1991 | ||||
Мирослав Дудик | Словакия | G1997 | G1996 | S1995 | ||||
Ричард Кралович | Словакия | G1999 | G1998 | S1997 | ||||
Томаш Чайка | Польша (1998, 2000), Великобритания (1999) | G2000 | G1999 | S1998 | ||||
Петр Митричев | Россия | G2002 | G2000 | S2001 | ||||
Лука Калиновчич | Хорватия | G2004 | G2003 | S2002 | ||||
Ростислав Руменов | Болгария | G2007 | G2006 | S2005 | ||||
Ричард МакКатчен | США | G2007 | G2005 | S2006 | ||||
Владислав Епифанов | Русс ia | G2008 | G2007 | S2009 | ||||
Cosmin Gheorghe | Румыния | G2009 | G2008 | S2007 | ||||
Пасин Манурангси | Таиланд | G2011 | G2010 | S2009 | ||||
Вэнью Цао | США | G2011 | G2010 | S2009 | ||||
Бенджамин Ци | США | G (I) 2019 | G (I) 2018 | |||||
Джихак Юн | Республика Корея | G (I) 2015 | G2014 | |||||
Уильям Лин | США | G (I) 2020 |
Большинство стран-участниц используют соревнования фидеров для выбора своей команды. Некоторые из них перечислены ниже:
На Викискладе есть средства массовой информации, связанные с Международная олимпиада по информатике ics. |