Olimpiadele internaționale de informatică

Logo-ul oficial al competiției

Olimpiada internațională de informatică, Olimpiada internațională de informatică în limba engleză și acronimul IOI sunt competiții în rândul elevilor de gimnaziu care se organizează anual.

Ideea înființării unei olimpiade internaționale de informatică a fost propusă de profesorul bulgar Blagovest Sendov în timpul celei de-a 24-a conferințe generale a UNESCO organizată la Paris în octombrie 1987. ^[1] În mai 1989, UNESCO a inițiat și a sponsorizat prima olimpiadă internațională de informatică ( IOI). ^[2] Primul IOI a avut loc la Pravec în Bulgaria în 1989. ^[3] ^[4]

Competiția constă în două zile de programare pentru natura algoritmică de rezolvare a problemelor. Studenții concurează individual și până la patru studenți provin din fiecare țară participantă (cu excepția țării gazdă care poate permite concurenței a 8 studenți); în 2004 au participat 81 de națiuni. Elevii sunt selectați prin concursuri naționale similare. De exemplu, în Marea Britanie, studenții care fac parte din echipa națională sunt aleși la Olimpiada Britanică de Informatică (BIO), în timp ce în Italia este „ AICA care lucrează la ea.

În 2012 , olimpiada internațională de informatică a avut loc pentru prima dată în Italia , la Sirmione ^[5] .

Selecția italiană

Fiecare națiune adoptă criteriile de selecție pe care le preferă. În Italia, selecțiile sunt împărțite în școlare, teritoriale și naționale.

Selecția școlii

Testul este administrat în instituția de origine a fiecărui student. Testul constă dintr-un test pe hârtie, împărțit în probleme logico-matematice și probleme de programare. În ultimii ani, s-a acordat mai multă greutate problemelor matematice, necesare rezolvării algoritmilor complexi ai testelor internaționale. Fiecare răspuns poate fi închis sau deschis și i se atribuie un scor pozitiv, negativ sau nul, în funcție de faptul dacă elevul a răspuns corect, a greșit sau nu a răspuns.

În selecția școlii 2010-2011, s-au înscris 441 de institute pentru un total de aproximativ 10.000 de elevi; în 2015-2016 a ajuns la 14.000 ^[6]

Primul elev al fiecărei școli trece întotdeauna la următoarea selecție, al doilea dacă a depășit media națională și alți elevi la discreția comitetului de organizare. ^[7]

Selecția teritorială

Studenții admiși vor participa la selecția regională (în trecut Regional) care va avea loc într-o locație fixă. Fiecare loc are în medie 30 de participanți și fiecare regiune are un număr variabil de locații, de la 1 la 4. ^[8]

Testele alocate sunt de natură logică și matematică. Timpul fix este de 180 de minute, iar testele alocate sunt de obicei 3, cu diferite grade de dificultate. Primii clasificați în fiecare regiune vor trece la etapa următoare, atâta timp cât au depășit scorul mediei naționale și cei mai buni 80 (inclusiv prima pentru fiecare regiune). ^[9]

Selecția națională

Cei 80 de studenți admiși vor participa la competiția națională împreună, într-o anumită locație. Testul constă în 3 probleme întotdeauna, dar timpul alocat este de 5 ore. Spre deosebire de selecțiile anterioare, rezultatele sunt comunicate direct participanților în ziua următoare cursei. Cel mai bun va deveni olimpic Probabil, numărul de până la maximum 20.

Probabil olimpic

Olimpicii ar putea participa la un curs de pregătire rezidențială care durează până în iunie înainte de competiția internațională, când au decis patru olimpici și 2 rezerve. „Etapele” de antrenament sunt selective și conduc la o scădere puțin câte puțin a numărului de olimpici probabili care continuă drumul de antrenament.

Structura competiției internaționale

Sala testului internațional în 2006

În fiecare dintre cele două zile de concurs, elevilor li se oferă de obicei trei probleme pe care trebuie să le rezolve în cinci ore. Fiecare elev lucrează singur, pe computer, fără a putea conta pe niciun ajutor: este interzis să comunici cu alți participanți, să folosești cărți etc. În general, pentru a rezolva problema, concurentul trebuie să scrie un program în C , C ++ sau Pascal și să îl livreze înainte de expirarea termenului de cinci ore. Ulterior, programul este evaluat executându-l cu câteva date secrete ale testelor, pentru un total de 10 sau 20 de teste cu date diferite. Concurentului i se acordă puncte pentru fiecare caz de testare pe care programul său îl rezolvă corect, în limitele de memorie și timp alocate. În unele cazuri, programul concurentului trebuie să interacționeze cu o bibliotecă externă, aceasta pentru a permite probleme în care intrarea nu este remediată, dar depinde de acțiunile programului - de exemplu în problemele în care programul trebuie să „joace”. Un alt tip nou de problemă este acela de a avea date publice disponibile în timpul celor cinci ore de concurs. În acest caz, participantul nu trebuie să livreze un program, ci ieșirea legată de intrarea atribuită: depinde de el să decidă dacă obține fișierele de ieșire scriind un program (folosind caracteristici speciale ale intrării), de mână. , sau printr-o combinație a acestor metode.

Scorul celor două zile de concurs și toate problemele sunt adunate pentru fiecare concurent. La ceremonia de premiere, concurenților li se acordă medalii pe baza scorului lor total. În general, cea mai bună jumătate a concurenților (doi pe țară, în medie) primește o medalie, astfel încât raportul dintre aur: argint: bronz: fără medalie este de aproximativ 1: 2: 3: 6 (deci aproximativ 1/12 din concurenții primesc o medalie de aur).

Italia

Italia a câștigat în 20 de ediții (din 2000 până în 2019 ) 54 de medalii ^[10] ^[11] :

2 medalii de aur
20 de medalii de argint
32 de medalii de bronz

Lista site-urilor web și a locurilor olimpice

IOI 2023 va avea loc în Ungaria , 2023
IOI 2022 va avea loc în Indonezia , 2022 [1]
2021 IOI a avut loc în Egipt , în 2021 [2]
IOI 2020 va avea loc la Singapore , 2020 [3]
IOI 2019 a avut loc la Baku , Azerbaidjan , 2019 [4]
IOI 2018 a avut loc la Tsukuba , Japonia , în 2018 [5]
IOI 2017 a avut loc la Teheran , Iran , în 2017 [6]
IOI 2016 a avut loc la Kazan ' , Rusia , 2016 [7]
IOI 2015 a avut loc la Almaty , Kazahstan , 26 iulie-2 august 2015 [8]
IOI 2014 a avut loc la Taipei , Taiwan , 13-20 iulie 2014 [9]
IOI 2013 a avut loc la Brisbane , Australia , 6 - 13 IULIE 2013 [10]
IOI 2012 a avut loc la Sirmione și Montichiari , Italia , 23 - 30 septembrie 2012 [11]
IOI 2011 a avut loc la Pattaya , Thailanda , 22 - 29 IULIE 2011 [12]
IOI 2010 a avut loc la Waterloo , Canada , 8 - 21 august 2010 [13]
IOI 2009 a avut loc la Plovdiv , Bulgaria , în perioada 8-15 august 2009 [14]
IOI 2008 a avut loc la Cairo , Egipt , 16 - 23 august 2008 [15]
IOI 2007 a avut loc la Zagreb , Croația , 15 - 22 august 2007 [16]
IOI 2006 a avut loc la Mérida , Yucatán , Mexic , 13-20 august 2006 [17]
IOI 2005 a avut loc la Nowy Sacz , Polonia , în perioada 18-25 august 2005 [18]
IOI 2004 a avut loc la Atena , Grecia , 11 - 18 SEPTEMBRIE 2004 [19]
IOI 2003 a avut loc la Kenosha , Wisconsin , SUA , 16 - 23 august 2003 [20]
IOI 2002 a avut loc în Yongin , Coreea de Sud , în perioada 18-25 august 2002 [21]
IOI 2001 a avut loc la Tampere , Finlanda , 14 - 21 IULIE 2001 [22]
IOI 2000 a avut loc la Beijing ,China , 23-30 septembrie 2000 [23]
IOI 1999 a avut loc la Antalya , Turcia , 9 - 16 OCTOMBRIE 1999 [24]
1998 IOI a avut loc la Setubal , Portugalia , 5-12 septembrie 1998 [25]
1997 IOI a avut loc în Cape Town , Africa de Sud , 30 noiembrie - 7 decembrie 1997 [26]
IOI 1996 a avut loc la Veszprém , Ungaria , 25 iulie - 2 august 1996 [27]
IOI 1995 a avut loc la Eindhoven , Olanda , 26 iunie - 3 iulie 1995 [28]
1994 IOI a avut loc la Haninge , Suedia , 3 - 10 IULIE 1994 [29]
IOI 1993 a avut loc la Mendoza , Argentina , 16-25 octombrie 1993 [30]
IOI 1992 a avut loc la Bonn , Germania , 11 - 21 IULIE 1992 [31]
IOI 1991 a avut loc la Atena , Grecia , 19-25 mai 1991 [32]
IOI 1990 a avut loc la Minsk , Belarus , 15 - 21 IULIE 1990 [33]
IOI 1989 au avut loc la Pravec , Bulgaria , 16 - 19 MAI 1989 [34]