Международная олимпиада по информатике - International Olympiad in Informatics
 | Эта статья слишком полагается на Рекомендации к основные источники. (Август 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 участников получают золотую медаль).
До 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, который первоначально планировалось провести в Сингапур в июле переносится на сентябрь, а затем переводится в онлайн-формат. В 2021 году в Сингапуре пройдет IOI, заменив Египет где пройдет 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 сентября |  Италия | Сирмионе и Montichiari |
| 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 | Польша (ПОЛ) | 40 | 41 | 31 | 112 |
| 6 |  Румыния (ПЗУ) | 30 | 50 | 31 | 111 |
| 7 | Болгария (BUL) | 27 | 43 | 38 | 108 |
| 8 | Иран (IRN) | 24 | 57 | 23 | 104 |
| 9 |  Словакия (СВК) | 24 | 40 | 33 | 97 |
| 10 | Япония (JPN) | 23 | 24 | 10 | 57 |
| Итого (10 стран) | 407 | 394 | 233 | 1034 | |
Несколько победителей IOI
Ниже приводится список лучших исполнителей в истории IOI.[10] В п Знак указывает на высший балл, редкое достижение в истории IOI. В U Знак указывает на неофициальное участие, когда участник участвовал во второй команде хозяина. Кроме того, сначала (я), второй (II) и третий (III) места среди золотых медалистов указываются в соответствующих местах. В этот список включены только те страны, в которых национальный отборочный конкурс позволяет одному и тому же участнику несколько раз пройти в IOI.
| Имя | Команда | Годы | ||||||
|---|---|---|---|---|---|---|---|---|
| Геннадий Короткевич | Беларусь | G (II) 2012 | граммп(Я) 2011 | G (I) 2010 | G (I) 2009 | грамм 2008 | грамм 2007 | S 2006 |
| Христо Венев | Болгария | грамм 2016 | грамм 2015 | грамм 2014 | грамм 2013 | S 2012 | ||
| Филип Вольски | Польша | G (I) 2006 | грамм 2005 | грамм 2004 | грамм 2003 | |||
| Юта Такая | Япония | G (I) 2017 | грамм 2016 | грамм 2015 | грамм 2014 | |||
| Рарес-Дариус Бухай | Румыния | грамм 2015 | грамм 2014 | грамм 2013 | грамм 2012 | |||
| Румен Христов | Болгария | грамм 2012 | грамм 2011 | G (II) 2010 | S 2009 | S 2008 | ||
| Мартин Петтай | Эстония | грамм 2002 | грамм 2001 | грамм 2000 | S 1999 | |||
| Анджей Гонсеница-Самек | Польша | грамм 1999 | грамм 1998 | грамм 1997 | S 1996 | |||
| Эдуард Батмендийн | Словакия | грамм 2015 | грамм 2013 | грамм 2012 | S 2014 | |||
| Владимир Мартьянов | Россия | грамм 1999 | граммп(Я) 1998 | G (I) 1997 | ||||
| Скотт Ву | Соединенные Штаты | граммп(Я) 2014 | грамм 2013 | грамм 2012 | ||||
| Мартин Мареш | Чехия | грамм 1995 | грамм 1994 | G (I) 1993 | ||||
| Джон Пардон | Соединенные Штаты | грамм 2007 | грамм 2006 | грамм 2005 | ||||
| Марцин Андрыхович | Польша | грамм 2008 | грамм 2007 | грамм 2006 | ||||
| Нил Ву | Соединенные Штаты | грамм 2010 | грамм 2009 | грамм 2008 | ||||
| Сёго Мурай | Япония | грамм 2012 | грамм 2011 | грамм 2010 | ||||
| Ярослав Квенцень | Польша | грамм 2016 | грамм 2015 | грамм 2014 | ||||
| Владимир Романов | Россия | грамм 2019 | грамм 2018 | грамм 2017 | ||||
| Энчо Мишинёв | Болгария | грамм 2017 | грамм 2014 | S 2016 | S 2015 | S 2013 | ||
| Алекс Швенднер | Соединенные Штаты | грамм 2005 | грамм 2003 | S 2004 | S 2002 | |||
| Вольфганг Таллер | Австрия | грамм 1997 | грамм 1996 | S 1999 | S 1998 | |||
| Брюс Мерри | Южная Африка | грамм 2001 | грамм 2000 | S 1999 | B 1998 | B 1997 | B 1996 | |
| Горан Жужич | Хорватия | грамм 2008 | грамм 2007 | S 2009 | B 2006 | |||
| Влад Александру Гаврила | Румыния | грамм 2013 | грамм 2012 | S 2011 | B 2010 | |||
| Виктор Баргачев | Россия | G (I) 1995 | G (I) 1994 | S 1993 | ||||
| Джонни Хо | Соединенные Штаты | граммп(Я) 2012 | грамм 2011 | S 2013 | ||||
| Эрик Прайс | Соединенные Штаты | граммп(Я) 2005 | граммU 2003 | S 2004 | ||||
| Михай Пэтрашку | Румыния | G (II) 2001 | грамм 2000 | S 1999 | ||||
| Роман Пастухов | Россия | грамм 2000 | G (II) 1999 | S 2001 | ||||
| Петр Зелиньски | Польша | грамм 1997 | G (III) 1996 | S 1995 | ||||
| Цзысян Чжоу | Канада | грамм 2020 | G (III) 2019 | S 2018 | ||||
| Фредрик Гус | Швеция | грамм 1993 | грамм 1992 | S 1991 | ||||
| Мирослав Дудик | Словакия | грамм 1997 | грамм 1996 | S 1995 | ||||
| Ричард Кралович | Словакия | грамм 1999 | грамм 1998 | S 1997 | ||||
| Томаш Чайка | Польша (1998, 2000), Великобритания (1999) | грамм 2000 | грамм 1999 | S 1998 | ||||
| Петр Митричев | Россия | грамм 2002 | грамм 2000 | S 2001 | ||||
| Лука Калиновчич | Хорватия | грамм 2004 | грамм 2003 | S 2002 | ||||
| Ростислав Руменов | Болгария | грамм 2007 | грамм 2006 | S 2005 | ||||
| Ричард Маккатчен | Соединенные Штаты | грамм 2007 | грамм 2005 | S 2006 | ||||
| Владислав Епифанов | Россия | грамм 2008 | грамм 2007 | S 2009 | ||||
| Космин Георге | Румыния | грамм 2009 | грамм 2008 | S 2007 | ||||
| Пасин Манурангси | Таиланд | грамм 2011 | грамм 2010 | S 2009 | ||||
| Вэнью Цао | Соединенные Штаты | грамм 2011 | грамм 2010 | S 2009 | ||||
| Бенджамин Ци | Соединенные Штаты | G (I) 2019 | G (I) 2018 | |||||
| Джихак Юн | Республика Корея | граммп(Я) 2015 | грамм 2014 | |||||
| Уильям Лин | Соединенные Штаты | граммп(Я) 2020 | ||||||
Фидерные соревнования
Большинство стран-участниц используют фидерные соревнования для выбора своей команды. Некоторые из них перечислены ниже:
- Австралийская олимпиада по информатике
- Британская олимпиада по информатике
- Канадская компьютерная олимпиада
- Участники которых выбираются из числа Canadian Computing Competition
- Центральноевропейская олимпиада по информатике
- Индийская компьютерная олимпиада
- Национальная олимпиада по информатике, Китай
- Ro: Olimpiada Națională de Informatică [11]
- Es: Olimpiada Mexicana de Informática
- Южноафриканская компьютерная олимпиада
- Сирийская олимпиада по информатике
- Турецкая олимпиада по информатике
- Компьютерная олимпиада Соединенных Штатов Америки
- Марокканская олимпиада по информатике
- Всеирландская олимпиада по программированию
- Индонезийская олимпиада по информатике
- Египетская олимпиада по информатике
- Национальная олимпиада по информатике - Филиппины[12]
Примечания
- 1.^ а Церемония виртуального закрытия IOI 2020 состоялась 23 сентября 2020 года.
Смотрите также
- Список наград в области информатики
- Международная научная олимпиада
- Международные соревнования по программированию ACM
- Центральноевропейская олимпиада по информатике
- Онлайн судья
- Международная математическая олимпиада
Рекомендации
- ^ а б Робсон, Фрэнк (10 августа 2013 г.). «Игра чисел». Sydney Morning Herald. Получено 17 августа 2013.
- ^ а б «Протоколы встреч в г. Казани, Российская Федерация» (PDF). ioinformatics.org. Генеральная ассамблея Международной олимпиады по информатике. 19 августа 2016. С. 7, 11.
- ^ Maggiolo, Стефано (2015). «Обновленная информация о женском присутствии в IOI» (PDF). Олимпиады по информатике. Лондон, Великобритания: ioinformatics.org. 9. С. 127–137 (2015): 127. Дои: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». ioi2021.sg.
- ^ «Обновления IOI 2020 COVID-19». ioi2020.sg.
- ^ "Зал славы". stats.ioinformatics.org.
- ^ http://olimpiada.info/ Румынская национальная олимпиада по информатике
- ^ https://noi.ph