Il primo articolo di questo blog non poteva che parlare della gara che mi ha fatto passare l’ultimo anno davanti allo schermo: le Olimpiadi Italiane di Informatica. Dal 24 al 26 settembre ero a Campobasso, al Liceo Scientifico “Alberto Romita”, per la finale nazionale della XXVI edizione, e sono tornato a casa con una menzione d’onore.
Il percorso svolto quest’anno
Le OII sono una gara individuale di programmazione: si ricevono alcuni problemi e bisogna scrivere un programma che li risolva in modo corretto ed efficiente, entro limiti di tempo e di memoria. Per arrivare alla finale si passa da tre fasi.
- Selezione scolastica: quest’anno l’hanno fatta oltre 18.000 studenti in tutta Italia. Nel mio istituto, l’I.T.T. “Blaise Pascal” di Cesena, sono arrivato secondo.
- Selezione territoriale: 1.119 partecipanti nella mia gara, dove ho chiuso 41° in classifica e 2° nella mia sede.
- Finale nazionale: 109 finalisti da tutta Italia, tre giorni a Campobasso e la gara vera e propria, con problemi più lunghi e più difficili di tutto quello che avevo visto prima.
Dal Pascal eravamo in quattro a Campobasso, e siamo tornati con due menzioni d’onore.
Come mi sono allenato
La parte più grande del lavoro non si vede in gara. Mi sono allenato soprattutto su training.olinfo.it, la piattaforma ufficiale delle Olimpiadi, dove si trovano i problemi delle edizioni passate con un correttore automatico che dice subito se la soluzione è giusta e abbastanza veloce. Finora ne ho risolti 87 con punteggio pieno: li ho raccolti tutti nell’archivio dei problemi risolti, con il link al testo ufficiale di ciascuno.
Molti problemi si riducono a pochi algoritmi da conoscere bene: ordinamenti, ricerca binaria, visite di grafi, cammini minimi. Per capirli meglio ho costruito un visualizzatore di algoritmi che li mostra passo per passo: vedere Dijkstra che si allarga sulla griglia può aiutare molto a capire il metodo di analisi.
Inoltre, ho utilizzato anche la piattaforma cses.fi per svolgere gli esercizi più semplici per imparare nuovi algoritmi e strutture.
Cosa viene dopo
A marzo ho partecipato anche alla gara nazionale delle Olimpiadi di Informatica a Squadre con la squadra “Blaisino”, ed è un’esperienza completamente diversa: lì conta quanto bene ci si divide il lavoro. La prossima finale delle OII sarà nel 2027 in Valle d’Aosta, a Verrès, e l’obiettivo è lo stesso: arrivarci di nuovo con una nuova squadra, e questa volta puntare al podio.
Su questo blog racconterò come procede: problemi che mi sono piaciuti, idee per risolverli e i progetti a cui lavoro nel frattempo. Se hai domande o vuoi confrontarti su un problema, mi trovi nella pagina Contatti.