Torna all'edizione 2005

Olimpiadi italiane 2005

2005-03-06, aggiornato il 2016-10-21

Le Olimpiadi Italiane di Informatica 2005 sono tenute nei giorni 3, 4 e 5 marzo presso l'ITCT "Salvatore Pugliatti" di Taormina.

Regolamento

Taormina, 4 marzo 2005

Tipologia della prova

Obiettivo della prova è quello di verificare le capacità dei partecipanti di risolvere problemi tipici delle Olimpiadi di Informatica. I problemi proposti, di difficoltà intermedia fra quella della selezione regionale e quella delle prove olimpiche internazionali, sono della stessa tipologia e sono formulati secondo quanto previsto dalle prove olimpiche.

Descrizione degli esercizi

Ogni esercizio è caratterizzato dalle seguenti informazioni:

1. nome breve, che individua l'esercizio;

2. descrizione del problema;

3. esemplificazione attraverso un caso di prova;

4. limiti e/o condizioni dei dati di ingresso;

5. eventuali limiti di tempo massimo assegnato per l'esecuzione del programma (tale tempo è ampiamente maggiore di quello effettivamente necessario per la soluzione ottima);

6. coefficiente di difficoltà dell'esercizio (crescente con la difficoltà).

Soluzione degli esercizi

Gli esercizi devono essere risolti tramite programmi scritti in C/C++ o Pascal; le soluzioni devono funzionare correttamente con qualsiasi input che rispecchi i limiti assegnati nel testo.

I programmi devono obbligatoriamente leggere i dati in ingresso da un file di input di nome assegnato, e produrre i risultati su un file di output di nome assegnato. Il nome del file deve essere esattamente quello riportato nel tema, e cioè un file relativo alla directory corrente; letture da una directory prefissata porteranno alla squalifica del programma. I file vanno quindi aperti in C con le istruzioni

fr = fopen( "input.txt", "r" );

fw = fopen( "output.txt", "w" );

e in Pascal con le istruzioni

assign( fr, 'input.txt' ); reset( fr );

assign( fw, 'output.txt' ); rewrite( fw );

Il programma consegnato non deve interagire in alcun modo con l'utente, né stampare dati non richiesti, anche se nello sviluppo del programma è ovviamente possibile utilizzare l'input/output da tastiera/video per eseguire testing e debugging.

I partecipanti possono scegliere quali esercizi risolvere ed in che ordine.

Ambiente di programmazione

Ogni partecipante può scegliere fra le seguenti opzioni:

•Linux Fedora Core 2.0 completa di gcc, g++, gdb, emacs, xemacs, vi, ddd, ecc. e FreePascal (fpc);

•Windows XP Professional, con gli ambienti di sviluppo della DevC++ e Dev-Pascal (FreePascal). Gli ambienti sono installati insieme al debugger grafico della Insight. Infine, è disponibile l'editor di testi NoteTab Light.

Tutto il software finora descritto è scaricabile dal sito http://www.olimpiadi-informatica.it

I compilatori ufficiali della competizione sono il compilatore GNU per il C/C++ e il Free Pascal per il Pascal. Si sottolinea questa decisione poiché  alcuni  compilatori installati sotto Windows prevedono estensioni non-standard. I sorgenti sottoposti dai concorrenti verranno corretti utilizzando i compilatori prima specificati, in ambiente a 32 bit.

Si consiglia in ogni caso di:

1. Utilizzare solo variabili intere a 32 bit (LongInt e long);

2. Evitare l'uso di componenti non-standard, come la crt del Turbo Pascal o il file di intestazione conio.h del Turbo C;

3. Compilare in ogni caso prima della consegna con il compilatore ufficiale.

Modalità di gara

Ciascun partecipante è identificato attraverso un documento di riconoscimento e gli viene assegnata una postazione di lavoro. I partecipanti hanno a disposizione 30 minuti per prendere visione dell'ambiente e per controllare la corretta funzionalità dello stesso.

All'inizio della prova vengono consegnati loro i testi dei problemi stampati su carta; i programmi verranno sottoposti mediante un sistema di sottoposizione via rete che i partecipanti avranno già sperimentato nel corso della gara di prova del giorno precedente.

La durata della prova è di 5 ore; durante la prova, un partecipante può rivolgere alla commissione di sorveglianza domande di chiarimento scritte, alle quali potrà avere, sempre per iscritto, soltanto una delle seguenti risposte: SI, NO, NO COMMENT (non si può rispondere).

Durante la prova è vietato portare con sé telefoni cellulari, palmari e supporti elettronici, ottici e magnetici di memorizzazione nonché consultare testi, manuali o appunti di qualsiasi genere, pena esclusione dalla prova.

Modalità di correzione della prova ed assegnazione punteggi

I partecipanti devono consegnare i sorgenti sottoponendoli mediante il sistema automatico. Viene considerata valida l'ultima sottoposizione effettuata per ciascun problema. Il nome di ogni sorgente deve essere formato dal nome breve assegnato al problema, seguito dall'estensione propria del linguaggio: .c per il C, .cpp per il C++ e .pas per il Pascal.

Per la valutazione della prova il programma sarà compilato ed eseguito su un insieme di casi di prova. Il punteggio finale consiste nella somma dei punteggi ottenuti sui casi di prova. Il tempo necessario a risolvere ogni caso non è considerato ai fini della valutazione, purché rientri nei limiti previsti. Lo stile di programmazione non ha alcun effetto sulla valutazione.

Si fa presente che, pur potendo sviluppare indifferentemente i programmi sia in ambiente Windows che Linux, ai fini della valutazione le prove saranno ricompilate in ambiente Linux.

La classifica della prova sarà stilata in funzione del punteggio guadagnato dai singoli partecipanti. A parità di punteggio saranno favoriti i più giovani.

Premiazione e Probabili Olimpici 2005

In analogia a quanto si realizza per la gara internazionale, i primi 35 classificati alle Olimpiadi Italiane di Informatica saranno premiati con delle medaglie, e precisamente:

MEDAGLIA D’ORO: dal primo al quinto classificato,

MEDAGLIA D’ARGENTO: dal sesto al quindicesimo classificato,

MEDAGLIA DI BRONZO: dal sedicesimo al trentacinquesimo classificato.

I vincitori delle medaglie d’oro e d’argento saranno dichiarati Probabili Olimpici 2005 (PO2005) e saranno ammessi alla fase successiva.

IL COMITATO OLIMPICO

Programma

Atleti ammessi

Le Olimpiadi Italiane di Informatica 2005 si terranno nei giorni 3, 4 e 5 marzo presso l'ITCT "Salvatore Pugliatti" di Taormina

Risultano ammessi alle OII 2005:

• 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.
• Il primo classificato di ognuna delle 23 Sedi Regionali.
• I primi della classifica nazionale senza primi per sede che abbiano riportato un punteggio pari o superiore al 34.

Risultati

Le Olimpiadi Italiane 2005 si sono tenute nei giorni 3, 4 e 5 marzo
presso l'ITCeT Salvatore Pugliatti di Taormina (ME)

Gli studenti vincitori delle medaglie d'oro e d'argento diventano **Probabili Olimpionici 2005
**e risultano ammessi alla fase di allenamento

Prove assegnate

Prove assegnate

Proponi modifiche