Acest articol sau secțiune reprezintă în principal viziunea românească asupra acestui subiect și nu neapărat felul în care este perceput acesta la nivel mondial. Vă rugăm îmbunătățiți acest articol sau discutați acest aspect pe pagina de discuție.
Pagina „IOI” trimite aici.Pentru o companie de software vedeți IO Interactive.
Olimpiada Internațională de Informatică (în engleză International Olympiad in Informatics, abreviat IOI) este un concurs internațional pentru elevii de liceu. Olimpiada se organizează anual din 1989. În mod tradițional, România a obținut performanțe foarte merituoase la acest concurs.
Tematica concursului
Cea mai bună descriere a IOI este probabil ca un concurs de algoritmică și programare. În general, problemele de concurs cer un program de calculator care să rezolve o anumită problemă bine formulată într-un timp foarte scurt. Concurenții trebuie să descopere un algoritm cât mai eficient pentru problema în cauză (o sarcină de natură matematică, ce implică raționament și analiză teoretică), și să implementeze acest algoritm într-un limbaj de programare standard, ca C sau Pascal. Dat fiind nivelul crescut de dificultate al problemelor, se consideră că descoperirea algoritmului este mult mai dificilă decât faza de programare.
Concursul este format din 2 probe, a câte 5 ore, care se țin în zile consecutive. În timpul fiecărei probe, concurenții trebuie să rezolve 3 probleme. La sfârșitul concursului, programele sunt evaluate de un sistem automat pe un set de teste creat de comisia de corectare. Astfel, IOI este probabil singura olimpiadă științifică care poate atinge obiectivitate 100% în corectare.
Scorul concurentului este dat de procentul de teste care sunt rezolvate corect în timpul stabilit de cerința problemei (spre exemplu, 0,1 secunde per test). De obicei, testele conțin instanțe ale problemei din ce în ce mai mari. Astfel, cu cât algoritmul concurentului este mai eficient, programul poate rezolva mai multe teste în timpul dat per test și scorul este mai mare.
Organizarea concursului
Orice țară poate participa la olimpiadă cu o echipă de maxim 4 oameni, însoțiți de 2 profesori delegați. La olimpiadele recente au participat în jur de 80 de țări.
Spre deosebire de olimpiadele sportive, unde există multe tipuri de probe și se acordă câte o singură medalie de aur, argint și bronz la fiecare probă, olimpiadele științifice au un singur tip de probă, la care se acordă mai multe medalii. IOI acordă medalii după regula 1:2:3:6, adică primii 1/12 dintre concurenți primesc aur, următorii 2/12 primesc argint, următorii 3/12 bronz și jumătatea de jos a clasamentului nu este medaliată.
Regulamentul olimpiadei interzice existența clasamentului pe țări, precum și divulgarea listei concurenților care nu au câștigat nici o medalie. Există multiple clasamente pe țări neoficiale, calculate după metodologii diferite.
Preselecție
Metoda de a selecta cei 4 concurenți din echipa olimpică variază de la țară la țară. În România, după probele de la Olimpiada Națională de Informatică se organizează un baraj pentru lotul lărgit. Acest concurs constă în 2 probe de același format ca probele de la IOI. La baraj participă primii clasați la concursurile de la fiecare clasă ale Olimpiadei Naționale (în funcție de restricții organizatorice, "primii clasați" înseamnă aproximativ prima jumătate a clasamentului). Proba de baraj este identică pentru elevii de la orice clasă. Primii clasați la baraj (în jur de 20 concurenți) se califică pentru lotul lărgit.
Lotul lărgit participă la un număr de tabere de antrenament și selecție. La aceste tabere se predau cursuri pentru pregătirea concurenților și se dau probe de baraj suplimentare (6 sau mai multe probe în total). Cei mai bine clasați 4 concurenți la sfârșitul tuturor probelor de baraj se califică la IOI.
România trimite echipe și la alte 3 concursuri internaționale regionale: Balcaniada de Informatică (BOI), Concursul Europei Centrale (CEOI) și Concursul Tuymaada (Iakutsk, Rusia). Deseori se întâmplă ca termenul limită de înscriere pentru aceste concursuri să fie înaintea terminării probelor de baraj, așa că echipele formate pentru aceste concursuri se bazează pe rezultate parțiale și pot diferi de echipa pentru IOI.
De importanță specială sunt și locurile 1-3 (în cadrul medaliilor de aur), concurenții ocupând aceste locuri fiind medaliați într-o secțiune diferită a ceremoniei de închidere. Concurenții români clasați pe aceste locuri sunt Radu Lupșa (punctaj maxim, 1993), Mihai Stroe (locul I, colocvial „aur absolut”, 1998) și Mihai Pătrașcu (locul II, 2001).
Olimpici din echipa României, medaliați cu argint:
