Torna all'edizione 2007

Selezione regionale 2007

2007-01-01, aggiornato il 2016-10-21

Regolamento

OLIMPIADI DI INFORMATICA 2007

REGOLAMENTO PER LA SELEZIONE REGIONALE DEL 18 GENNAIO 2007

I. Obiettivo della prova

Obiettivo della prova è quello di verificare le capacità dei partecipanti nello svolgere problemi che vanno risolti e programmati nello stile delle IOI (linguaggi, file input/output, etc.). I problemi proposti sono mediamente più semplici di quelli delle prove olimpiche internazionali, ma sono della stessa tipologia e formulati secondo quanto previsto per le prove olimpiche stesse.

II. Contenuti degli esercizi e modalità di programmazione

1. Coerentemente con gli obiettivi illustrati, ogni esercizio è caratterizzato dalle seguenti informazioni:

   1. nome breve che individua l'esercizio (NOMEBREVE, cfr. § III.10 per il suo uso);
   2. descrizione del problema e specifica dei file di input e output;
   3. esemplificazione attraverso uno o due casi di prova;
   4. limiti e/o condizioni che riducono l’insieme dei possibili dati di ingresso (ad esempio, N<100, A>B);
   5. coefficiente di difficoltà dell’esercizio D (crescente con la difficoltà). Si veda il successivo § IV per l'uso di tale coefficiente.

2. L’esercizio assegnato deve essere programmato in uno dei linguaggi C/C++ o Pascal e dovrebbe funzionare correttamente con qualsiasi input che rispecchi i limiti assegnati nel testo (punto 1d).

3. L’esercizio deve obbligatoriamente leggere i dati di ingresso da un file di input di nome assegnato e deve produrre i risultati su un file di output di nome assegnato. Il programma finale non deve prevedere alcuna interazione con tastiera o video, anche se nello sviluppo del programma è possibile utilizzare tastiera o video per controllarne il funzionamento. Ne deriva che tutte le stampe a video e le letture da tastiera devono essere assenti nella versione finale pena la non valutazione del programma.

4. I file di input e di output devono risiedere nella directory corrente. In altri termini, essi devono essere indicati, nel codice sorgente, senza alcun path.

5. Sono assegnati alcuni esercizi con difficoltà (coefficiente D) diverse, pur nella consapevolezza che difficilmente un partecipante sia in grado di risolverli tutti nel tempo assegnato. Il partecipante ha facoltà di scegliere l’ordine in cui svolgere gli esercizi proposti.

6. I compilatori, il sistema operativo ed il software a disposizione nella sede di gara nonché ulteriori informazioni tecniche saranno reperibili sul sito web delle olimpiadi a partire da metà Dicembre 2006.

III. Modalità di esecuzione della prova

1. Per Sede Regionale s’intende la scuola ove si effettua la prova di selezione. In funzione del numero dei partecipanti, alcune regioni hanno più sedi ed altre sono accorpate.

2. La selezione ha inizio per tutte le Sedi Regionali alle ore 13.30.

3. I partecipanti sono identificati attraverso un documento di riconoscimento in corso di validità.

4. Ai candidati vengono consegnate le credenziali di accesso (username e password) al sistema di esami.

5. I partecipanti hanno a disposizione 30 minuti per prendere visione dell’ambiente e per controllarne la corretta funzionalità.

6. Scaduto tale tempo ai candidati viene dato accesso alle prove di esame, ovvero abilitato il sistema di erogazione degli esami tramite web.

   1. Il testo dei problemi è mostrato tramite un browser.
   2. Ai candidati che ne fanno esplicita richiesta può essere fornita copia cartacea delle prove.

7. La durata della prova è di 3 ore dal momento in cui viene dato accesso alle prove di esame. Nessun concorrente può lasciare l’aula prima di un’ora e mezza dall’inizio della prova. Il testo può essere portato fuori dall’aula solo dopo le 3 ore della prova.

8. Nessuna domanda di chiarimento sul testo dei problemi e sul loro svolgimento è possibile durante la prova.

9. E' vietato consultare testi, manuali o appunti di qualsiasi genere, pena l’esclusione dalla prova. Analogamente è vietato portare con sé qualsiasi dispositivo elettronico al di fuori di quello espressamente messo a disposizione dall’organizzazione di gara.

10. Al termine della prova, il partecipante deve consegnare gli elaborati utilizzando il sistema di sottomissione degli esami.

11. I sorgenti e gli eseguibili devono avere il nome breve (cfr. § II.1.a) dell'esercizio svolto. Se ad esempio l'esercizio ha per nome NOMEBREVE, il suo sorgente deve essere NOMEBREVE.C oppure NOMEBREVE.PAS a seconda che sia in C o in Pascal; l'eseguibile è in ogni caso NOMEBREVE.EXE

IV. Modalità di correzione della prova ed assegnazione punteggi

1. Per il superamento della prova viene valutato solo l’eseguibile, ma l’archivio compresso inviato per la correzione deve contenere anche il sorgente pena la non valutazione dell’esercizio.
2. Per la valutazione della prova di norma il programma viene eseguito su 10 casi di test ed è valutato il numero di casiq per i quali fornisce il risultato atteso. L’esercizio quindi guadagna q*D punti.
3. A ciascun esercizio compilato (per il quale cioè esista un file eseguibile) viene inoltre assegnato il punteggio 2*D, sicché il punteggio assegnato per un esercizio è 0 (se non compilato), 2*D (se soltanto compilato e non funzionante su alcun caso di prova), fino ad un massimo di 12*D se funzionante su tutti i 10 casi di prova.
4. Lo stile di programmazione non ha alcun effetto sulla valutazione.

V. Classifiche ed ammissione alle Olimpiadi Italiane di Informatica

Sono previste le seguenti classifiche:

a) Classifica Regionale: viene stilata per ciascuna regione in funzione del punteggio ottenuto dai singoli partecipanti a prescindere dalla sede regionale di svolgimento della prova.

b) Classifica Nazionale: viene stilata fondendo ed ordinando le classifiche di tutte le Regioni.

A parità di punteggio in qualsiasi classifica sono favoriti gli studenti di classe inferiore e, in caso di ulteriore parità, i più giovani.

Vengono ammessi alle Olimpiadi Italiane di Informatica:

1. I partecipanti agli stage di formazione nel corso della passata edizione che ancora frequentano la scuola ed hanno meno di 20 anni. Per quest’anno detti studenti sono in numero di 5.
2. Il primo classificato di ogni Regione con punteggio maggiore uguale al valore medio nazionale.
3. I primi della classifica nazionale senza primi per Regione, fino ad un massimo di 80 partecipanti complessivi.

Sedi

Atleti ammessi

Selezione regionale - Atleti ammessi

Prove assegnate

Le prove assegnate alla Selezione Regionale 2007 sono disponibili in formato pdf dai collegamenti seguenti:

Lino il giornalaio

Giri sulla scopa Nimbus3000

Torero Escamillo

Proponi modifiche