Olimpiada Internațională de Informatică

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare
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[modificare | modificare sursă]

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[modificare | modificare sursă]

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[modificare | modificare sursă]

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 aceste concursuri se desfășoară î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.

Medaliați de origine română[modificare | modificare sursă]

Olimpicii din echipa României medaliați cu aur:

Nume Echipă Medalii
Rareș Buhai[1][2][3] România aur 2014 aur 2013 aur 2012
Vlad Gavrilă[4] România aur 2013 aur 2012 argint 2011 bronz 2010
Mihai Pătrașcu[5] România aur 2001 aur 2000 argint 1999
Cosmin Gheorghe România aur 2009 aur 2008 argint 2007
Radu Berinde[6] România aur 2003 aur 2002
Daniel Dumitran România aur 2002 aur 2000
Adrian Soviani[7] România aur 1994 aur 1993
Bogdan-Cristian Tătăroiu România aur 2009 argint 2010 argint 2007 bronz 2008
Adrian Budău România aur 2012 argint 2011
Mircea Pașoi România aur 2006 argint 2005
Victor Costan[8] România aur 2003 argint 2002
Mihai Stroe România aur 1998 bronz 1997
Ovidiu Gheorghioiu România aur 1997 argint 1996
Mihai Bădoiu[9] România aur 1995 argint 1996
Radu Lupșa România aur 1993 argint 1995
Codruț Grosu România aur 2006
Silviu Gănceanu România aur 2004
Vlad Dascălu România aur 2001
Bogdan Dumitru România aur 1999

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:

Nume Echipă Medalii
Andrei Heidelbacher România argint 2014 argint 2013
Adrian Vladu România argint 2004 bronz 2006
Radu Ștefan România argint 2000 bronz 1999
Virgil Palanciuc România argint 1995 bronz 1994
Emil Praun România argint 1993 bronz 1992
Alexandru Velea România argint 2014
Andrei Purice România argint 2011
Marius Drăguș România argint 2009
Paul-Dan Băltescu România argint 2008
Adrian Airinei România argint 2007
Andrei Grigorean România argint 2007
Tiberiu Florea România argint 2006
Dan Fechete România argint 2005
Dan Crestez România argint 2004
Ștefan Ciobâcă România argint 2003
Dan Ghinea România argint 2003
Mugurel Andreica România argint 2001
Angel Proorocu România argint 2000
Tudor Leu România argint 1998
Mihai Scorțaru România argint 1998
Ștefan Gheorghiță România argint 1997
Cătălin Frâncu România argint 1996
Marius Vlad România argint 1996
Iuliu Vasilescu[10] România argint 1995
Alexandru Sălcianu România argint 1994
Mihai Preda România argint 1994
Valentin Necula România argint 1992

Olimpici din echipa României, medaliați cu bronz:

Nume Echipă Medalii
Gheorghe Mihai România bronz 2014
Mihai Popa România bronz 2013
Radu Voroneanu România bronz 2012
Andrei Bogdan Pârvu România bronz 2010
Victor Cristian Ionescu România bronz 2010
Andrei Paul Puni România bronz 2009
Daniel Păsăilă România bronz 2005
Radu Marin România bronz 2005
Sorin Stancu-Mara România bronz 2004
Csaba Andras România bronz 2001
Adrian Cârcu România bronz 1999
Diodor Bițan România bronz 1998
Alin Sîmpălean România bronz 1997
Bogdan Ghenea România bronz 1993

Olimpici din afara României:

Nume Echipă Medalii
Alexandr Andoni Moldova argint 1999 argint 1998 bronz 1997
Matei Zaharia Canada argint 2003 argint 2002
Constantin Jucovschi Moldova bronz 2004 bronz 2003 bronz 2002 bronz 2001
Dumitru Codreanu Moldova bronz 2002 bronz 2001 bronz 2000
Dumitru Ciubatii Moldova bronz 2004 bronz 2002
Dan Strătilă Moldova bronz 1997
Corneliu Margine Moldova bronz 2001
Filip Simion Moldova bronz 2005
Eugen Sorbalo Moldova bronz 2003
Constantin Dolghier Moldova bronz 2004
Nicolae Brînză Moldova bronz 1997
Denis Bogdănaș Moldova bronz 2000

Vezi și[modificare | modificare sursă]

Note[modificare | modificare sursă]

  1. ^ Elevii români au obținut patru medalii la Olimpiada Internațională de Informatică, 18 iulie 2014, Oana Craciun, Adevărul, accesat la 19 iulie 2014
  2. ^ "Copilul de aur al informaticii" învață cinci ore pe zi și vrea să muncească în țară: „Mi-ar plăcea să rămân în România fiindcă sunt român“, 24 august 2012, Adevărul, accesat la 19 iulie 2014
  3. ^ Elevul perfect. Cine este Rareș Buhai, tânărul informatician de geniu al României, 21 iulie 2014, Gândul, accesat la 21 iulie 2014
  4. ^ BACALAUREAT 2013 Drumul de la „Liceul Olimpicilor“ la Universitatea Cambridge, din Marea Britanie, 29 mai 2013, Oana Craciun, Adevărul, accesat la 19 iulie 2014
  5. ^ Mihai Patrascu
  6. ^ Radu Berinde
  7. ^ Home Page
  8. ^ www
  9. ^ Mihai Badoiu
  10. ^ Iuliu Vasilescu