Mezinárodní olympiáda v informatice - International Olympiad in Informatics

Logo mezinárodní olympiády v informatice

The Mezinárodní olympiáda v informatice (IOI) je roční konkurenční programování soutěž pro studenty středních škol. Je to druhá největší olympiáda Mezinárodní matematická olympiáda, pokud jde o počet zúčastněných zemí (83 na IOI 2017). První IOI se konal v roce 1989 v Pravetz, Bulharsko.

Soutěž se skládá ze dvou dnů počítačového programování / kódování a řešení problémů algoritmické Příroda. Abychom se vypořádali s problémy spojenými s velkým množstvím dat, je nutné mít nejen programátory, “ale také kreativní programátory, kteří mohou snít o tom, co je to, co programátoři musí říci počítači. Těžká část není programování, ale matematika pod ním. “^[1] Studenti IOI soutěží individuálně, přičemž z každé zúčastněné země soutěží až čtyři studenti (v roce 2012 to bylo 81 zemí). Studenti v národních týmech jsou vybíráni prostřednictvím národních počítačových soutěží, jako je Australská olympiáda v informatice, Britská olympiáda v informatice, Indická počítačová olympiáda nebo Bundeswettbewerb Informatik (Německo).

Mezinárodní olympiáda v informatice je jednou z nejprestižnějších počítačových soutěží na světě. UNESCO a IFIP jsou patrony.

Struktura soutěže a účast

Banner IOI 2009 nad soutěžní místností

V každý ze dvou soutěžních dnů dostanou studenti obvykle tři problémy, které musí vyřešit za pět hodin. Každý student pracuje samostatně, pouze s počítačem a není povolena žádná jiná pomoc, konkrétně žádná komunikace s ostatními soutěžícími, knihami atd. Pro vyřešení úkolu musí soutěžící obvykle napsat počítačový program (pouze v C ++ ) a odešlete jej před koncem pět hodin soutěžního času. Program je klasifikován spuštěním s tajnými testovacími daty. Od IOI 2010 jsou úkoly rozděleny na dílčí úkoly s odstupňovanou obtížností a body jsou udělovány pouze tehdy, když všechny testy pro konkrétní dílčí úkol přinesou správné výsledky v rámci konkrétních časových a paměťových limitů. V některých případech musí program soutěžícího interagovat s tajnou počítačovou knihovnou, což umožňuje problémy tam, kde vstup není opraven, ale závisí na akcích programu - například při problémech s hrami. Jiný typ problému má známé vstupy, které jsou veřejně dostupné již během pěti hodin soutěže. U těchto soutěžících musí namísto programu odeslat výstupní soubor a je jen na nich, zda výstupní soubory získají napsáním programu (případně s využitím zvláštních charakteristik vstupu), nebo ručně, nebo kombinací těchto prostředků. Pascal bude do roku 2019 odstraněn jako dostupný programovací jazyk.^[2]^:11

IOI 2010 poprvé měl živý webový srovnávací přehled s předběžnými výsledky v reálném čase. Přihlášky budou bodovány co nejdříve během soutěže a výsledky zveřejněny. Soutěžící si budou vědomi svých výsledků, ale ne ostatních, a mohou se znovu pokusit zlepšit své skóre. Od roku 2012 používá IOI k vývoji a monitorování soutěže Contest Management System (CMS).

Skóre ze dvou soutěžních dnů a všechny problémy se sčítají zvlášť pro každého soutěžícího. Na slavnostním předávání cen se soutěžícím udělují medaile v závislosti na jejich relativním celkovém skóre. Prvních 50% soutěžících získává medaile, takže relativní počet zlata: stříbra: bronzu: žádná medaile není přibližně 1: 2: 3: 6 (tedy 1/12 soutěžících získá zlatou medaili).

Soutěžní místnost na IOI 2006

Přední

Zadní

Bronzová medaile z IOI 2006 v Mexiku

Před soutěžní místností na IOI 2007

Před IOI 2010 neměli studenti, kteří nedostali medaile, zveřejněna skóre, což znemožňuje zařazení země do součtu skóre jejích konkurentů, pokud každý nezíská medaili. Od IOI 2010, i když skóre studentů, kteří nedostali medaile, stále nejsou k dispozici v oficiálních výsledcích, jsou známy z live webového výsledkového přehledu. V rámci IOI 2012 byly během závěrečného ceremoniálu následně oceněny 3 nejlepší země seřazené podle souhrnného skóre (Rusko, Čína a USA).

Analýza ženského výkonu ukazuje, že 77,9% žen neobdrží žádnou medaili, zatímco 49,2% mužů žádnou medaili. „Průměrná účast žen byla 4,4% v letech 1989–1994 a 2,2% v letech 1996–2014.“ Navrhuje také, aby se ženy na národní úrovni účastnily mnohem více, přičemž v první fázi se někdy uvádí, že se účastní dvouciferné procento žen.^[3] Prezident IOI, Richard Forster, říká, že soutěž má potíže s přilákáním žen a že navzdory snaze o její vyřešení „nikdo z nás nenarazil na to, v čem je problém, natož jeho řešení.“^[1]

Na veletrhu IOI 2017, který se konal v Íránu, se izraelští studenti z důvodu neúčasti v Íránu zúčastnili mimosoutěžní soutěže pořádané IOI v Rusku.^[2]^:11 Kvůli vízovým problémům se celý tým USA nemohl zúčastnit, ačkoli jeden soutěžící Zhezheng Luo^[4] se mohl zúčastnit cestování s čínským týmem^[5] a získání zlaté medaile a 3. místo v pořadí.^[6]

Na konferenci IOI 2019, která se konala v Ázerbájdžánu, se arménský tým neúčastnil kvůli sporu mezi oběma zeměmi.

Pro rok 2020, kvůli Pandemie covid-19, IOI 2020, který bude původně naplánován hostit v Singapur v červenci je odloženo na září a později převedeno do online formátu. Singapur bude místo něj hostovat IOI 2021 Egypt který bude hostit IOI 2024.

souhrn

Číslo	Rok	Termíny	Hostitelská země	Hostující město
1	1989	16. – 19. Května	Bulharsko	Pravetz
2	1990	15. – 21. Července	Bělorusko, Sovětský svaz	Minsk
3	1991	19. – 25. Května	Řecko	Athény
4	1992	11. – 21. Července	Německo	Bonn
5	1993	16. – 25. Října	Argentina	Mendoza
6	1994	3. – 10. Července	Švédsko	Haninge
7	1995	26. června - 3. července	Holandsko	Eindhoven
8	1996	25. července - 2. srpna	Maďarsko	Veszprém
9	1997	30. listopadu - 7. prosince	Jižní Afrika	Kapské město
10	1998	5. – 12. Září	Portugalsko	Setúbal
11	1999	9. – 16. Října	krocan	Antalya -Belek
12	2000	23. - 30. září	Čína	Peking
13	2001	14. – 21. Července	Finsko	Tampere
14	2002	18. - 25. srpna	Korea Rep.	Yong-In
15	2003	16. - 23. srpna	Spojené státy	Kenosha, Wisconsin
16	2004	11. - 18. září	Řecko	Athény
17	2005	18. - 25. srpna	Polsko	Nowy Sącz
18	2006	13. - 20. srpna	Mexiko	Mérida, Yucatán
19	2007	15. – 22. Srpna	Chorvatsko	Záhřeb
20	2008	16. - 23. srpna	Egypt	Káhira
21	2009	8. – 15. Srpna	Bulharsko	Plovdiv
22	2010	14. – 21. Srpna	Kanada	Waterloo, Ontario
23	2011	22. - 29. července	Thajsko	Pattaya
24	2012	23. - 30. září	Itálie	Sirmione a Montichiari
25	2013	6. – 13. Července	Austrálie	Brisbane
26	2014	13. – 20. Července	Tchaj-wan	Taipei
27	2015	26. července - 2. srpna	Kazachstán	Almaty
28	2016	12. – 19. Srpna	Rusko	Kazaň
29	2017	28. července - 4. srpna	Írán	Teherán
30	2018	1. – 8. Září	Japonsko	Tsukuba
31	2019	4. – 11. Srpna	Ázerbajdžán	Baku
32	2020	13. - 19. září^A^[7]	Singapur	online
33	2021	20. – 27. Června^[8]	Singapur	Singapur
34	2022		Indonésie
35	2023		Maďarsko	Segedín
36	2024		Egypt^[9]

Tabulka všech dob medaile

Od roku 2019
Hodnost	Národ	Zlato	stříbrný	Bronz	Celkový
1	Čína (CHN)	84	27	12	123
2	Rusko (RUS)	62	38	12	112
3	Spojené státy (USA)	52	35	16	103
4	Jižní Korea (KOR)	41	39	27	107
5	Polsko (POL)	40	41	31	112
6	Rumunsko (ROM)	30	50	31	111
7	Bulharsko (BUL)	27	43	38	108
8	Írán (IRN)	24	57	23	104
9	Slovensko (SVK)	24	40	33	97
10	Japonsko (JPN)	23	24	10	57
Celkem (10 národů)		407	394	233	1034

Několik vítězů IOI

Následuje seznam nejlepších interpretů v historii IOI.^[10] The ^P znaménko označuje dokonalé skóre, vzácný úspěch v historii IOI. The ^U značka označuje neoficiální účast, kdy se soutěžící účastnil druhého týmu hostitele. Také první (Já), druhý (II) a třetí (III) v případě potřeby jsou uvedena místa mezi zlatými medailisty. Tento seznam obsahuje pouze ty země, kde národní výběrová soutěž umožňuje stejnému účastníkovi jít vícekrát na IOI.

název	tým	Let
Gennadij Korotkevič	Bělorusko	G (II) 2012	G^P(Já) 2011	G (I) 2010	G (I) 2009	G 2008	G 2007	S 2006
Hristo Venev	Bulharsko	G 2016	G 2015	G 2014	G 2013	S 2012
Filip Wolski	Polsko	G (I) 2006	G 2005	G 2004	G 2003
Yuta Takaya	Japonsko	G (I) 2017	G 2016	G 2015	G 2014
Rares-Darius Buhai	Rumunsko	G 2015	G 2014	G 2013	G 2012
Rumen Hristov	Bulharsko	G 2012	G 2011	G (II) 2010	S 2009	S 2008
Martin Pettai	Estonsko	G 2002	G 2001	G 2000	S 1999
Andrzej Gąsienica-Samek	Polsko	G 1999	G 1998	G 1997	S 1996
Eduard Batmendijn	Slovensko	G 2015	G 2013	G 2012	S 2014
Vladimír Martianov	Rusko	G 1999	G^P(Já) 1998	G (I) 1997
Scott Wu	Spojené státy	G^P(Já) 2014	G 2013	G 2012
Martin Mareš	Česká republika	G 1995	G 1994	G (I) 1993
John Pardon	Spojené státy	G 2007	G 2006	G 2005
Marcin Andrychowicz	Polsko	G 2008	G 2007	G 2006
Neal Wu	Spojené státy	G 2010	G 2009	G 2008
Shogo Murai	Japonsko	G 2012	G 2011	G 2010
Jarosław Kwiecień	Polsko	G 2016	G 2015	G 2014
Vladimír Romanov	Rusko	G 2019	G 2018	G 2017
Encho Mishinev	Bulharsko	G 2017	G 2014	S 2016	S 2015	S 2013
Alex Schwendner	Spojené státy	G 2005	G 2003	S 2004	S 2002
Wolfgang Thaller	Rakousko	G 1997	G 1996	S 1999	S 1998
Bruce Merry	Jižní Afrika	G 2001	G 2000	S 1999	B 1998	B 1997	B 1996
Goran Žužić	Chorvatsko	G 2008	G 2007	S 2009	B 2006
Vlad Alexandru Gavrilă	Rumunsko	G 2013	G 2012	S 2011	B 2010
Victor Bargachev	Rusko	G (I) 1995	G (I) 1994	S 1993
Johnny Ho	Spojené státy	G^P(Já) 2012	G 2011	S 2013
Eric Price	Spojené státy	G^P(Já) 2005	G^U 2003	S 2004
Mihai Pătraşcu	Rumunsko	G (II) 2001	G 2000	S 1999
Roman Pastoukhov	Rusko	G 2000	G (II) 1999	S 2001
Piotr Zieliński	Polsko	G 1997	G (III) 1996	S 1995
Zixiang Zhou	Kanada	G 2020	G (III) 2019	S 2018
Fredrik Hus	Švédsko	G 1993	G 1992	S 1991
Miroslav Dudík	Slovensko	G 1997	G 1996	S 1995
Richard Královič	Slovensko	G 1999	G 1998	S 1997
Tomasz Czajka	Polsko (1998, 2000), Velká Británie (1999)	G 2000	G 1999	S 1998
Petr Mitrichev	Rusko	G 2002	G 2000	S 2001
Luka Kalinovčić	Chorvatsko	G 2004	G 2003	S 2002
Rostislav Rumenov	Bulharsko	G 2007	G 2006	S 2005
Richard McCutchen	Spojené státy	G 2007	G 2005	S 2006
Vladislav Epifanov	Rusko	G 2008	G 2007	S 2009
Cosmin Gheorghe	Rumunsko	G 2009	G 2008	S 2007
Pasin Manurangsi	Thajsko	G 2011	G 2010	S 2009
Wenyu Cao	Spojené státy	G 2011	G 2010	S 2009
Benjamin Qi	Spojené státy	G (I) 2019	G (I) 2018
Jeehak Yoon	Korejská republika	G^P(Já) 2015	G 2014
William Lin	Spojené státy	G^P(Já) 2020

Feederové soutěže

Většina zúčastněných zemí používá feederové soutěže k výběru svého týmu. Řada z nich je uvedena níže:

Poznámky

1.^ a Virtuální závěrečný ceremoniál IOI 2020 se konal 23. září 2020.

Viz také

Reference

^ ^A ^b Robson, Frank (10. srpna 2013). "Hra čísel". The Sydney Morning Herald. Citováno 17. srpna 2013.
^ ^A ^b „Zápis ze zasedání konaných v Kazani, Ruská federace“ (PDF). ioinformatics.org. Valné shromáždění mezinárodní olympiády v informatice. 19. srpna 2016. s. 7, 11.
^ Maggiolo, Stefano (2015). „Aktualizace o ženské přítomnosti na IOI“ (PDF). Olympiády v informatice. London, UK: ioinformatics.org. 9, 127–137 (2015): 127. doi:10.15388 / ioi.2015.10. Citováno 13. července 2017.
^ „Zhezheng Luo“. stats.ioinformatics.org.
^ Simões, Gabriel (31. července 2017). „IOI 2017, první kolo - Codeforces“. Codeforces. Citováno 4. srpna 2017. Na místě je opravdu jen jeden soutěžící z USA, vypadá to, že přišel s čínským týmem (přímo z Číny).
^ „IOI 2017: Výsledky“. stats.ioinformatics.org.
^ „Web IOI 2020“. ioi2020.sg.
^ „Web IOI 2021“. ioi2021.sg.
^ „Aktualizace IOI 2020 COVID-19“. ioi2020.sg.
^ "Síň slávy". stats.ioinformatics.org.
^ http://olimpiada.info/ Rumunská národní olympiáda v informatice
^ https://noi.ph

externí odkazy

Komunita mezinárodní olympiády v informatice (IOI) (hostováno na Commonlounge)
Web mezinárodního výboru IOI
Statistiky IOI
Web sekretariátu IOI

[Robson-1] A ^b Robson, Frank (10. srpna 2013). "Hra čísel". The Sydney Morning Herald. Citováno 17. srpna 2013.

[minutes16-2] A ^b „Zápis ze zasedání konaných v Kazani, Ruská federace“ (PDF). ioinformatics.org. Valné shromáždění mezinárodní olympiády v informatice. 19. srpna 2016. s. 7, 11.

[3] Maggiolo, Stefano (2015). „Aktualizace o ženské přítomnosti na IOI“ (PDF). Olympiády v informatice. London, UK: ioinformatics.org. 9, 127–137 (2015): 127. doi:10.15388 / ioi.2015.10. Citováno 13. července 2017.

[4] „Zhezheng Luo“. stats.ioinformatics.org.

[5] Simões, Gabriel (31. července 2017). „IOI 2017, první kolo - Codeforces“. Codeforces. Citováno 4. srpna 2017. Na místě je opravdu jen jeden soutěžící z USA, vypadá to, že přišel s čínským týmem (přímo z Číny).

[standings2017-6] „IOI 2017: Výsledky“. stats.ioinformatics.org.

[7] „Web IOI 2020“. ioi2020.sg.

[8] „Web IOI 2021“. ioi2021.sg.

[9] „Aktualizace IOI 2020 COVID-19“. ioi2020.sg.

[10] "Síň slávy". stats.ioinformatics.org.

[11] ttp://olimpiada.info/ Rumunská národní olympiáda v informatice

[12] ttps://noi.ph

[1]

[2]

[3]

[4]

[5]

[6]

A

[7]

[8]

[9]

[10]

[11]

[12]