Olimpiadi internazionali dell'informatica

Le Olimpiadi internazionali dell'informatica, in inglese International Olympiad in Informatics e in acronimo IOI, sono competizioni fra studenti delle scuole secondarie che si svolgono annualmente. Le prime di queste competizioni si sono svolte nel 1989

La competizione consiste di due giorni di programmazione per la soluzione di problemi di natura algoritmica.

Gli studenti competono su base individuale e da ogni nazione partecipante provengono fino a quattro studenti (ad eccezione della nazione ospitante che può far concorrere 8 studenti); nel 2004 hanno partecipato 81 nazioni.

Selezione territoriale

Gli studenti ammessi, parteciperanno alla selezione territoriale (in passato regionale) che si svolgerà in una sede prefissata. Ogni sede ha in media 30 partecipanti e ogni regione ha un numero di sedi variabile, da 1 a 4

Le prove assegnate saranno da svolgere programmando in C, C++ o Pascal su calcolatore. Il tempo fissato è di 3 ore e le prove assegnate sono solitamente 3, con gradi di difficoltà diversi. Passano alla fase successiva, il primo classificato di ogni regione, a patto che abbia superato il punteggio della media nazionale, e i migliori 80 (inclusi i primi per regione).

Selezione nazionale

Gli 80 studenti ammessi parteciperanno alla competizione nazionale tutti insieme, in una determinata sede. La prova consiste sempre in 3 problemi, ma il tempo concesso è di 5 ore. A differenza delle precedenti selezioni, i risultati vengono comunicati direttamente ai partecipanti il giorno dopo la gara.

I migliori diventeranno Probabili olimpici, di numero variabile fino ad un massimo di 20.

Probabili Olimpici

I probabili olimpici partecipano a varie settimane di formazione e selezione fino al Giugno precedente alla gara internazionale quando saranno delineati i 4 olimpionici e 2 riserve.

Struttura della competizione internazionale

In ciascuno dei due giorni di competizione, agli studenti vengono solitamente assegnati tre problemi che devono risolvere in cinque ore.

Ogni studente lavora da solo, al computer, senza poter contare su alcun aiuto: è proibito comunicare con gli altri partecipanti, utilizzare libri ecc. Generalmente, per risolvere il problema il concorrente deve scrivere un programma in C, C++ o Pascal e consegnarlo prima che il termine di cinque ore scada. 

Successivamente, il programma viene valutato mandandolo in esecuzione con dei dati di prova, segreti, per un totale di 10 o 20 prove con dati diversi.

Al concorrente vengono assegnati punti per ciascun caso di prova che il suo programma risolve correttamente, entro i limiti di memoria e di tempo assegnati. In alcuni casi, il programma del concorrente deve interagire con una libreria esterna, questo per consentire problemi nei quali l'input non è fissato ma dipende dalle azioni del programma – per esempio nei problemi nei quali il programma deve "giocare".

Un altro, nuovo tipo di problemi, è quello che prevede che gli input siano disponibili pubblicamente durante le cinque ore della competizione.

Il partecipante in questo caso non deve consegnare un programma, ma l'output relativo all'input assegnato: sta a lui decidere se ottenere i file di output scrivendo un programma (sfruttando speciali caratteristiche dell'input), a mano, oppure mediante una combinazione di questi metodi.

Il punteggio dei due giorni di competizione e tutti i problemi sono sommati per ciascun concorrente.

Alla cerimonia di premiazione, i concorrenti sono premiati con delle medaglie a seconda del loro punteggio totale.