Internationella Olympiaden i Informatik

International Olympiad in Informatics (IOI) är  en årlig datavetenskapstävling för skolbarn. IOI hölls första gången 1989 .

Tävlingen består av två dagar, där deltagarna ombeds lösa och programmera algoritmiska problem. Deltagarna tävlar individuellt; det får inte vara fler än fyra deltagare från varje land (det totala antalet länder 2021 var 88). Deltagare väljs vanligtvis ut utifrån resultaten från nationella tävlingar.

Tävlingens struktur

På varje tävlingsdag ombeds deltagarna vanligtvis att lösa tre (2009-2010 - fyra) problem på fem timmar. Varje deltagare löser problem självständigt med en dator. Det är strängt förbjudet att kommunicera med andra deltagare, använda utbildningslitteratur etc. För att lösa ett problem behöver du vanligtvis skriva ett program i C ++ , Pascal (före 2019) eller Java (före 2021) [1] med en storlek på högst 50 kilobyte [1] och skicka henne innan den fem timmar långa tävlingen är slut. Det är förbjudet att skicka mer än 50 lösningar för ett problem, samt mer än ett paket per minut (förutom de sista 15 minuterna av Olympiaden) [1] . Under tävlingen utvärderas programmet genom att köra det på en uppsättning hemliga tester (vanligtvis 10-20 tester). Deltagaren får poäng för varje korrekt löst test, förutsatt att programmets körtid och mängden minne som används av det passar in i de begränsningar som anges i problemformuleringen. Ibland behöver deltagarna interagera med ett hemligt bibliotek . Detta gör att du kan skapa uppgifter med icke-fixerade ingångar som beror på responsen från deltagarens program, till exempel spel. Det finns också problem med öppna indata, det vill säga i början av tävlingen får deltagaren tester, svaren som han måste skicka till istället för programmet som skulle lösa problemet. Således kan deltagaren välja om han vill lösa problemet manuellt, skriva ett program som löser det åt honom, eller kombinera de två metoderna.

Poäng erhållna för två tävlingsdagar summeras för varje deltagare separat. Vid prisutdelningen delas deltagarna ut enligt betyget som baseras på det totala antalet poäng. Högst 50 % av deltagarna tilldelas medaljer så att förhållandet mellan guld : silver : brons : utan medalj är ungefär 1:2:3:6 (det vill säga 1/12 av deltagarna får guldmedaljer, 1/6 av följande får silvermedaljer och en fjärdedel av - brons).

Lista över IOI-ställen

År Plats Land datumet för Olympiadens hemsida Antal deltagande länder
2024  Egypten
2023 Szeged  Ungern 28 augusti - 4 september [ett]
2022 Yogyakarta  Indonesien 7 – 15 augusti [2] 91
2021 uppkopplad  Singapore 19 – 25 juni [3] 88
2020 uppkopplad  Singapore 13 - 19 september [fyra] 87
2019 Baku  Azerbajdzjan 4 augusti - 11 augusti [5] 87
2018 Tsukuba [2] Japan 1–8 september [3] [6] [2] 87
2017 Teheran  Iran 28 juli - 4 augusti [4] [7] [4] 82 [5]
2016 Kazan  Ryssland 12–19 augusti 2016 [åtta] 80
2015 Alma-Ata  Kazakstan 26 juli - 2 augusti 2015 [9] 83
2014 Taiwan  republiken av Kina 13–20 juli 2014 [tio] 81
2013 Brisbane  Australien 6–13 juli 2013 [elva] 77
2012 Sirmione  Italien 23–30 september 2012 [12] 81
2011 Pattaya  Thailand 22–29 juli 2011 [13] 78
2010 waterloo  Kanada 14–21 augusti 2010 [fjorton] 80
2009 Plovdiv  Bulgarien 8–15 augusti 2009 [femton] 85
2008 Kairo  Egypten 16–23 augusti 2008 75
2007 Zagreb  Kroatien 15–22 augusti 2007 [16] 77
2006 Merida , Yucatanhalvön  Mexiko 13–20 augusti 2006 76
2005 Nya Sonch  Polen 18–25 augusti 2005 [17] 72
2004 Aten  Grekland 11–18 september 2004 [arton] 80
2003 Wisconsin _  USA 16–23 augusti 2003 [19] 80
2002 Yonin-si  Republiken Korea 18–25 augusti 2002 [tjugo] 78
2001 Tammerfors  Finland 14–21 juli 2001 [21] 74
2000 Peking  Kina 23–30 september 2000 [22] 72
1999 Antalya  Kalkon 9-16 oktober 1999 [23] 65
1998 Setubal  Portugal 5 - 12 september 1998 — 65
1997 Kapstaden  Sydafrika 30 november - 7 december 1997 — 61
1996 Veszprem  Ungern 25 juli - 2 augusti 1996 [24] 57
1995 Eindhoven  Nederländerna 26 juni - 3 juli 1995 [25] 53
1994 Haninge  Sverige 3 - 10 juli 1994 — femtio
1993 Mendoza  Argentina 16 - 25 oktober 1993 [26] 48
1992 Bonn  Tyskland 11 - 21 juli 1992 — 51
1991 Aten  Grekland 19 - 25 maj 1991 — trettio
1990 Minsk  USSR 15 - 21 juli 1990 — 25
1989 Pravets  Bulgarien 16 - 19 maj 1989 — 13

Anteckningar

  1. ↑ 1 2 3 Tävlingsregler - IOI 2022
  2. ↑ 12 Internationell Olympiad i Informatik . www.ioinformatics.org. Hämtad 5 mars 2018. Arkiverad från originalet 6 mars 2018.
  3. ↑ IOI 2018 JAPAN | 国際情報オリンピック 日本大会 (japanska) . ioi2018.jp. Hämtad 5 mars 2018. Arkiverad från originalet 2 mars 2022.
  4. ↑ 12 Internationell Olympiad i Informatik . www.ioinformatics.org. Hämtad 5 mars 2018. Arkiverad från originalet 5 mars 2018.
  5. ↑ Lag - IOI 2017  . ioi2017.org. Hämtad 5 mars 2018. Arkiverad från originalet 5 mars 2018.

Länkar

 Ämnesolympiader