IOI

Giovedì di questa settimana si terranno le ioi le olimpiadi di informatica e noi dalle 11 in poi saremo impegnati in questa gara.Che cosa devo conoscere per partecipare alle gare?
Le conoscenze fondamentali sono quelle algoritmiche. Dando per scontato che un partecipante sa utilizzare perfettamente tutte le strutture di basi fondamentali (vettori, liste ecc.), è necessaria anche una conoscenza reale di alberi, tavole di hashing, grafi orientati e non e dei relativi algoritmi di base.

Fino al 2000 si gareggiava sotto DOS (sic): il sistema operativo era quindi essenzialmente irrilevante. Nel 2001 sono stati resi disponibili Linux e Windows (in particolare, la correzione dei programmi avveniva comunque sotto Linux). Nel 2003 (come nel 2002) l'ambiente ufficiale di gara sarà Linux (Windows verrà messo a disposizione, ma correzione e valutazione saranno in ogni caso sotto Linux).

In ogni caso, il modo migliore per misurare la propria abilità e colmare le proprie lacune è risolvere problemi di olimpiadi precedenti, e, meglio ancora, partecipare a competizioni di programmazione in rete (per esempio, l'Internet Problem Solving Contest o la USA Computing Olympiad). Per fare questo è necessario avere un buon ambiente di sviluppo in C: un certo numero di ambienti scaricabili da rete è indicato nella pagina del laboratorio di programmazione presso il corso di laurea in matematica. In ogni caso è consigliabile cercare di installare Linux, che porta con sé lo GNU C.

Ci sono anche siti che raccolgono problemi da varie competizioni simili alle IOI, come il Programming Contest Problems Archive.