International Olympiade i Informatik

Den Internationale Olympiade i Informatik (IOI)  er en årlig computerkonkurrence for skolebørn . IOI blev første gang afholdt i 1989 .

Konkurrencen består af to dage, hvor deltagerne bliver bedt om at løse og programmere algoritmiske problemer. Deltagerne konkurrerer individuelt; der kan ikke være mere end fire deltagere fra hvert land (det samlede antal lande i 2021 var 88). Deltagerne udvælges normalt på baggrund af resultaterne af nationale konkurrencer.

Konkurrencens opbygning

På hver dag i konkurrencen bliver deltagerne normalt bedt om at løse tre (i 2009-2010 - fire) opgaver på fem timer. Hver deltager løser problemer selvstændigt ved hjælp af én computer. Det er strengt forbudt at kommunikere med andre deltagere, bruge undervisningslitteratur osv. Normalt, for at løse et problem, skal du skrive et program i C ++ , Pascal (før 2019) eller Java (før 2021) [1] med en størrelse på højst 50 kilobyte [1] og sende hende inden udgangen af ​​den fem timer lange konkurrence. Det er forbudt at sende mere end 50 løsninger til ét problem, samt mere end én pakke i minuttet (bortset fra de sidste 15 minutter af Olympiaden) [1] . Under konkurrencen evalueres programmet ved at køre det på et sæt hemmelige tests (normalt 10-20 tests). Deltageren modtager point for hver korrekt løst test, forudsat at programmets køretid og mængden af ​​hukommelse, der bruges af det, passer ind i de begrænsninger, der er angivet i problemformuleringen. Nogle gange har deltagerne brug for at interagere med et hemmeligt bibliotek . Dette giver dig mulighed for at oprette opgaver med ikke-faste input, der afhænger af responsen fra deltagerens program, såsom spil. Der er også problemer med åbne inputdata, det vil sige, at deltageren i begyndelsen af ​​konkurrencen får tests, svarene som han skal sende i stedet for det program, der ville løse problemet. Dermed kan deltageren vælge, om han vil løse problemet manuelt, skrive et program, der løser det for ham, eller kombinere de to metoder.

Point modtaget for to dage af konkurrencen opsummeres for hver deltager separat. Ved præmieoverrækkelsen præmieres deltagerne efter bedømmelsen, som er baseret på det samlede antal point. Ikke mere end 50 % af deltagerne tildeles medaljer, således at forholdet mellem guld: sølv: bronze: uden medalje er cirka 1:2:3:6 (det vil sige, 1/12 af deltagerne modtager guldmedaljer, 1/6 af følgende modtager sølvmedaljer og en fjerdedel af - bronze).

Liste over IOI spillesteder

År Placere Land datoen for Olympiadepladsen Antal deltagende lande
2024  Egypten
2023 Szeged  Ungarn 28. august - 4. september [en]
2022 Yogyakarta  Indonesien 7. – 15. august [2] 91
2021 online  Singapore 19 – 25 juni [3] 88
2020 online  Singapore 13. - 19. september [fire] 87
2019 Baku  Aserbajdsjan 4. august - 11. august [5] 87
2018 Tsukuba [2] Japan 1. - 8. september [3] [6] [2] 87
2017 Teheran  Iran 28. juli - 4. august [4] [7] [4] 82 [5]
2016 Kazan  Rusland 12. – 19. august 2016 [otte] 80
2015 Alma-Ata  Kasakhstan 26. juli - 2. august 2015 [9] 83
2014 Taiwan  Kina 13. – 20. juli 2014 [ti] 81
2013 Brisbane  Australien 6. – 13. juli 2013 [elleve] 77
2012 Sirmione  Italien 23. – 30. september 2012 [12] 81
2011 Pattaya  Thailand 22. - 29. juli 2011 [13] 78
2010 waterloo  Canada 14. – 21. august 2010 [fjorten] 80
2009 Plovdiv  Bulgarien 8. – 15. august 2009 [femten] 85
2008 Cairo  Egypten 16. - 23. august 2008 75
2007 Zagreb  Kroatien 15. - 22. august 2007 [16] 77
2006 Merida , Yucatan-halvøen  Mexico 13. - 20. august 2006 76
2005 Ny Sonch  Polen 18. - 25. august 2005 [17] 72
2004 Athen  Grækenland 11. - 18. september 2004 [atten] 80
2003 Wisconsin _  USA 16. - 23. august 2003 [19] 80
2002 Yonin-si  Republikken Korea 18. - 25. august 2002 [tyve] 78
2001 Tampere  Finland 14. - 21. juli 2001 [21] 74
2000 Beijing  Kina 23. - 30. september 2000 [22] 72
1999 Antalya  Kalkun 9. - 16. oktober 1999 [23] 65
1998 Setubal  Portugal 5. - 12. september 1998 65
1997 Cape Town  Sydafrika 30. november - 7. december 1997 61
1996 Veszprem  Ungarn 25. juli - 2. august 1996 [24] 57
1995 Eindhoven  Holland 26. juni - 3. juli 1995 [25] 53
1994 Haninge  Sverige 3. - 10. juli 1994 halvtreds
1993 Mendoza  Argentina 16. - 25. oktober 1993 [26] 48
1992 Bonn  Tyskland 11. - 21. juli 1992 51
1991 Athen  Grækenland 19. - 25. maj 1991 tredive
1990 Minsk  USSR 15. - 21. juli 1990 25
1989 Pravets  Bulgarien 16. - 19. maj 1989 13

Noter

  1. 1 2 3 Konkurrenceregler - IOI 2022
  2. ↑ 12 International Olympiade i Informatik . www.ioinformatics.org. Hentet 5. marts 2018. Arkiveret fra originalen 6. marts 2018.
  3. IOI 2018 JAPAN | 国際情報オリンピック 日本大会 (japansk) . ioi2018.jp. Hentet 5. marts 2018. Arkiveret fra originalen 2. marts 2022.
  4. ↑ 12 International Olympiade i Informatik . www.ioinformatics.org. Hentet 5. marts 2018. Arkiveret fra originalen 5. marts 2018.
  5. ↑ Hold - IOI 2017  . ioi2017.org. Hentet 5. marts 2018. Arkiveret fra originalen 5. marts 2018.

Links