 | В этой статье слишком много ссылок на первоисточники . ( Август 2017 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения ) |
Международная олимпиада по информатике ( IOI ) является ежегодной олимпиадой по программированию и один из Международной научной олимпиады для учащихся средних школ. Это вторая по величине научная олимпиада после Международной математической олимпиады по количеству участвующих стран (83 на IOI 2017). Первый IOI был проведен в 1989 году в Правец , Болгария.
Конкурс состоит из двух дней компьютерного программирования / кодирования и решения задач алгоритмического характера. Чтобы иметь дело с проблемами, связанными с очень большими объемами данных, необходимы не только программисты, но и творческие программисты, которые могут придумать, что программисты должны приказать компьютеру делать. программирование, но математика под ним ". [1] Студенты IOI соревнуются на индивидуальной основе, при этом до четырех студентов соревнуются от каждой страны-участницы (с 81 страной в 2012 году). Учащиеся в национальные команды отбираются через национальные компьютерные соревнования, такие как Австралийская олимпиада по информатике , Британская олимпиада по информатике , Индийская олимпиада по информатике. или Bundeswettbewerb Informatik (Германия).
Международная олимпиада по информатике - одно из самых престижных соревнований по информатике в мире. ЮНЕСКО и ИФИП являются покровителями.
Структура конкурса и участие [ править ]
В каждый из двух соревновательных дней студентам обычно дают по три задачи, которые они должны решить за пять часов. Каждый ученик работает сам по себе, используя только компьютер, и никакая другая помощь не допускается, в частности, никакого общения с другими участниками, книгами и т. Д. Обычно для решения задачи участник должен написать компьютерную программу (только на C ++) и отправьте его до истечения пятичасового времени соревнований. Оценка программы выполняется с использованием секретных тестовых данных. Начиная с IOI 2010, задачи делятся на подзадачи с градуированной сложностью, и баллы начисляются только тогда, когда все тесты для конкретной подзадачи дают правильные результаты, в пределах определенного времени и памяти. В некоторых случаях программа участника должна взаимодействовать с секретной компьютерной библиотекой, что позволяет решать задачи, в которых ввод не фиксирован, а зависит от действий программы - например, в игровых задачах. Другой тип задач - это известные материалы, которые становятся общедоступными уже в течение пяти часов конкурса. Для этого участники должны представить выходной файл вместо программы,и от них зависит, получат ли они выходные файлы, написав программу (возможно, используя особые характеристики ввода), вручную или с помощью комбинации этих средств. К 2019 году Паскаль будет удален из числа доступных языков программирования.[2] : 11
IOI 2010 впервые представила онлайн-табло с предварительными результатами в реальном времени. Работы будут оценены как можно скорее во время конкурса, а результаты будут опубликованы. Участники будут знать свои оценки, но не другие, и могут подать заявку повторно, чтобы улучшить свои оценки. С 2012 года IOI использует Систему управления конкурсом (CMS) для разработки и мониторинга конкурса.
Баллы за два дня соревнований и за все задачи суммируются для каждого участника отдельно. На церемонии награждения участники награждаются медалями в зависимости от их относительной общей суммы баллов. Лучшие 50% участников награждаются медалями, так что относительное количество золото: серебро: бронза: без медали составляет примерно 1: 2: 3: 6 (таким образом, 1/12 участников получают золотую медаль).
.jpg/440px-IOI_2006_bronze_medal_(back).jpg)
.jpg){kind=link}
До IOI 2010 студенты, не получившие медалей, не публиковали свои оценки, что делало невозможным ранжирование страны путем суммирования баллов своих конкурентов, если каждый из них не выиграл медаль. Начиная с IOI 2010, хотя оценки студентов, не получивших медалей, все еще не доступны в официальных результатах, они известны из онлайн-табло. В IOI 2012 года на церемонии закрытия были награждены три лучшие страны по совокупному баллу (Россия, Китай и США).
Анализ результатов женских выступлений показывает, что 77,9% женщин не получают медалей, а 49,2% мужчин не получают медалей. «Среднее участие женщин составляло 4,4% в 1989–1994 годах и 2,2% в 1996–2014 годах». Это также предполагает гораздо более высокий уровень участия женщин на национальном уровне, иногда заявляя, что их процентная доля в общем участии на первом этапе выражается двузначными числами. [3] Президент IOI Ричард Форстер говорит, что конкурсу трудно привлечь женщин, и что, несмотря на попытки решить его, «никто из нас не понял, в чем заключается проблема, не говоря уже о ее решении». [1]
В IOI 2017, проведенном в Иране, из-за невозможности участвовать в Иране израильские студенты участвовали в выездном конкурсе, организованном IOI в России. [2] : 11 Из-за проблем с визой вся команда США не смогла приехать, хотя один участник Чжэчжэн Луо [4] смог присутствовать, путешествуя с китайской командой [5] и выиграв золотую медаль и 3-е место в турнирной таблице. [6]
В IOI 2019, проходившем в Азербайджане, армянская команда не участвовала из-за спора между двумя странами.
В 2020 году из -за пандемии COVID-19 конференция IOI 2020, которую первоначально планировалось провести в Сингапуре в июле, была сначала перенесена на сентябрь, а затем преобразована в онлайн-формат. Сингапур примет IOI 2021 года, заменив Египет, который будет принимать IOI 2024 года.
Резюме [ править ]
| Число | Год | Даты | Принимающая страна | Принимающий город |
|---|---|---|---|---|
| 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 августа | Республика Корея | Юн-Ин |
| 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 сентября [7] | Сингапур | онлайн |
| 33 | 2021 г. | 20–27 июня [8] | Сингапур | Сингапур |
| 34 | 2022 год | Индонезия | ||
| 35 год | 2023 г. | Венгрия | Сегед | |
| 36 | 2024 г. | Египет [9] |
Таблица медалей за все время [ править ]
| Классифицировать | Нация | Золото | Серебро | Бронза | Общий |
|---|---|---|---|---|---|
| 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. [10] Знак P указывает на высший балл, редкое достижение в истории IOI. Знак U указывает на неофициальное участие, когда участник участвовал во второй команде принимающей стороны. Также при необходимости указываются первое ( I ), второе ( II ) и третье ( III ) места среди золотых медалистов. В этот список включены только те страны, в которых национальный отборочный конкурс позволяет одному и тому же участнику несколько раз пройти в IOI.
| Имя | Команда | Годы | ||||||
|---|---|---|---|---|---|---|---|---|
| Геннадий Короткевич | Беларусь | G (II) 2012 г. | G P (I) 2011 г. | G (I) 2010 г. | G (I) 2009 г. | G 2008 | G 2007 | S 2006 |
| Христо Венев | Болгария | G 2016 | G 2015 | G 2014 | G 2013 | S 2012 | ||
| Филип Вольски | Польша | G (I) 2006 г. | G 2005 | G 2004 | G 2003 | |||
| Юта Такая | Япония | G (I) 2017 г. | G 2016 | G 2015 | G 2014 | |||
| Рарес-Дариус Бухай | Румыния | G 2015 | G 2014 | G 2013 | G 2012 | |||
| Румен Христов | Болгария | G 2012 | G 2011 | G (II) 2010 г. | S 2009 | S 2008 | ||
| Мартин Петтай | Эстония | G 2002 | G 2001 | G 2000 | S 1999 | |||
| Анджей Гонсеница-Самек | Польша | G 1999 | G 1998 | G 1997 | S 1996 | |||
| Эдуард Батмендийн | Словакия | G 2015 | G 2013 | G 2012 | S 2014 | |||
| Николоз Биркадзе | Грузия | G 2020 | G 2019 | G 2018 | S 2017 | |||
| Владимир Мартьянов | Россия | G 1999 | G P (I) 1998 г. | G (I) 1997 г. | ||||
| Скотт Ву | Соединенные Штаты | G P (I) 2014 г. | G 2013 | G 2012 | ||||
| Мартин Мареш | Чехия | G 1995 | G 1994 | G (I) 1993 г. | ||||
| Джон Пардон | Соединенные Штаты | G 2007 | G 2006 | G 2005 | ||||
| Марцин Андрыхович | Польша | G 2008 | G 2007 | G 2006 | ||||
| Нил Ву | Соединенные Штаты | G 2010 | G 2009 | G 2008 | ||||
| Сёго Мурай | Япония | G 2012 | G 2011 | G 2010 | ||||
| Ярослав Квенцень | Польша | G 2016 | G 2015 | G 2014 | ||||
| Владимир Романов | Россия | G 2019 | G 2018 | G 2017 | ||||
| Энчо Мишинёв | Болгария | G 2017 | G 2014 | S 2016 | S 2015 | S 2013 | ||
| Алекс Швенднер | Соединенные Штаты | G 2005 | G 2003 | S 2004 | S 2002 | |||
| Вольфганг Таллер | Австрия | G 1997 | G 1996 | S 1999 | S 1998 | |||
| Брюс Мерри | Южная Африка | G 2001 | G 2000 | S 1999 | B 1998 | B 1997 | B 1996 г. | |
| Горан Жужич | Хорватия | G 2008 | G 2007 | S 2009 | B 2006 г. | |||
| Влад Александру Гаврила | Румыния | G 2013 | G 2012 | S 2011 | B 2010 г. | |||
| Виктор Баргачев | Россия | G (I) 1995 г. | G (I) 1994 | С 1993 г. | ||||
| Джонни Хо | Соединенные Штаты | G P (I) 2012 г. | G 2011 | S 2013 | ||||
| Эрик Прайс | Соединенные Штаты | G P (I) 2005 г. | G U 2003 | S 2004 | ||||
| Михай Пэтрашку | Румыния | G (II) 2001 г. | G 2000 | S 1999 | ||||
| Роман Пастухов | Россия | G 2000 | G (II) 1999 г. | S 2001 | ||||
| Петр Зелиньски | Польша | G 1997 | G (III) 1996 г. | S 1995 | ||||
| Цзысян Чжоу | Канада | G 2020 | G (III) 2019 г. | S 2018 | ||||
| Фредрик Гус | Швеция | G 1993 | G 1992 | С 1991 г. | ||||
| Мирослав Дудик | Словакия | G 1997 | G 1996 | S 1995 | ||||
| Ричард Кралович | Словакия | G 1999 | G 1998 | S 1997 | ||||
| Томаш Чайка | Польша (1998, 2000), Великобритания (1999) | G 2000 | G 1999 | S 1998 | ||||
| Петр Митричев | Россия | G 2002 | G 2000 | S 2001 | ||||
| Лука Калиновчич | Хорватия | G 2004 | G 2003 | S 2002 | ||||
| Ростислав Руменов | Болгария | G 2007 | G 2006 | S 2005 | ||||
| Ричард Маккатчен | Соединенные Штаты | G 2007 | G 2005 | S 2006 | ||||
| Владислав Епифанов | Россия | G 2008 | G 2007 | S 2009 | ||||
| Космин Георге | Румыния | G 2009 | G 2008 | S 2007 г. | ||||
| Пасин Манурангси | Таиланд | G 2011 | G 2010 | S 2009 | ||||
| Вэнью Цао | Соединенные Штаты | G 2011 | G 2010 | S 2009 | ||||
| Бенджамин Ци | Соединенные Штаты | G (I) 2019 | G (I) 2018 | |||||
| Джихак Юн | Республика Корея | G P (I) 2015 г. | G 2014 | |||||
| Уильям Лин | Соединенные Штаты | G P (I) 2020 | S 2019 | |||||
Соревнования фидеров [ править ]
Большинство стран-участниц используют фидерные соревнования для выбора своей команды. Некоторые из них перечислены ниже:
- Австралийская олимпиада по информатике
- Британская олимпиада по информатике
- Канадская компьютерная олимпиада
- Участники которых выбираются из Canadian Computing Competition
- Центральноевропейская олимпиада по информатике
- Индийская компьютерная олимпиада
- Национальная олимпиада по информатике, Китай
- Ro: Olimpiada Națională de Informatică [11]
- Es: Olimpiada Mexicana de Informática
- Южноафриканская компьютерная олимпиада
- Сирийская олимпиада по информатике
- Турецкая олимпиада по информатике
- Компьютерная олимпиада Соединенных Штатов Америки
- Марокканская олимпиада по информатике
- Всеирландская олимпиада по программированию
- Индонезийская олимпиада по информатике
- Египетская олимпиада по информатике
- Национальная олимпиада по информатике - Филиппины [12]
- Bundeswettbewerb Informatik - Германия
Примечания [ править ]
- 1. ^ 23 сентября 2020 г. состоялась виртуальная церемония закрытия IOI 2020.
См. Также [ править ]
- Список наград в области информатики
- Международная научная олимпиада
- Международные соревнования по программированию ACM
- Центральноевропейская олимпиада по информатике
- Онлайн судья
- Международная математическая олимпиада
Ссылки [ править ]
- ^ a b Робсон, Фрэнк (10 августа 2013 г.). «Игра чисел» . Сидней Морнинг Геральд . Проверено 17 августа 2013 года .
- ^ a b «Протоколы заседаний, проведенных в Казани, Российская Федерация» (PDF) . ioinformatics.org . Генеральная ассамблея Международной олимпиады по информатике. 19 августа 2016. С. 7, 11.
- ^ Maggiolo, Стефано (2015). «Обновленная информация о женском присутствии в IOI» (PDF) . Олимпиады по информатике . Лондон, Великобритания: ioinformatics.org. 9, 127–137 (2015): 127. doi : 10.15388 / ioi.2015.10 . Проверено 13 июля 2017 года .
- ^ "Чжэчжэн Ло" . stats.ioinformatics.org .
- ^ Симойнш, Габриэль (31 июля 2017). «IOI 2017, первый раунд - Codeforces» . Codeforces . Проверено 4 августа 2017 года .
На сайте действительно только один участник из США, похоже, он приехал с китайской командой (прямиком из Китая).
- ^ «IOI 2017: Результаты» . stats.ioinformatics.org .
- ^ "Сайт IOI 2020" . ioi2020.sg .
- ^ "IOI 2021 Website" . ioi2021.sg .
- ^ «IOI 2020 COVID-19 Updates» . ioi2020.sg .
- ^ "Зал славы" . stats.ioinformatics.org .
- ^ http://olimpiada.info/ Румынская национальная олимпиада по информатике
- ^ https://noi.ph
Внешние ссылки [ править ]
 | Викискладе есть медиафайлы, связанные с Международной олимпиадой по информатике . |
- Сообщество Международной олимпиады по информатике (IOI) (размещено на Commonlounge)
- Веб-сайт Международного комитета IOI
- Статистика IOI
- Веб-сайт Секретариата IOI
