Pagina 1 di 9

Olimpiadi di informatica - Selezione territoriale 2015

Inviato: 02/03/2015, 16:10
da Livex
Apro con largo anticipo questo topic, tanto l'avrebbe fatto comunque qualcuno a ridosso della gara (io XD).

Avrei una domanda, per chi ha già partecipato nelle edizioni precedenti:

Possono capitare problemi che richiedono istruzioni particolari sulle stringhe? O in generale problemi sulle stringhe?

Re: Olimpiadi di informatica - Selezione territoriale 2015

Inviato: 02/03/2015, 16:57
da mr96
La libreria string è probabilmente la più utile insieme ad algorithm (se scrivi in c++), quindi ti direi che ti conviene studiarla. Ci sono stati problemi negli anni dove l'uso delle stringhe non era necessario ma abbastanza chiamato, e che con l'utilizzo di esse venivano in 20 righe mentre senza magari ce ne andavano 100 e un gran mal di testa. Dunque, secondo me, ti conviene vedere qualcosa ;)

Re: Olimpiadi di informatica - Selezione territoriale 2015

Inviato: 02/03/2015, 23:35
da Delfad0r
Grazie alla mia notevole esperienza (ben 0 selezioni territoriali :mrgreen: (no ok però ho fatto un bel po' di esercizio con le edizioni passate)) io ti consiglierei di imparare la libreria string con più o meno tutte le sue funzioni (insieme ad algorithm come ha giustamente suggerito mr96, di più alle territoriali non dovrebbe servire). Una conoscenza basilare di come trattare le stringhe (input/output/modificare caratteri/trovare sottostringhe/ecc.) dovrebbe essere sufficiente, non credo valga la pena di imparare cose molto più avanzate che solitamente non capitano nemmeno alle OII (KMP/Z-algorithm/altro), piuttosto usa il tempo che hai per impratichirti con le "idee base".
Poi non so a che livello tu sia, quindi magari questi consigli sono totalmente superflui ^_^

Re: Olimpiadi di informatica - Selezione territoriale 2015

Inviato: 03/03/2015, 14:18
da Giovanni98
Quello che serve per risolvere ogni problema delle olimpiadi d'informatica (che per via di una gita non farò e pensare che questa è stata la mia unica possibilità) serve sapere :

-Conoscenza e manipolazione di un Vettore di qualsiasi tipo (primitivo o composto)

-Ricorsione (se sai usare bene la Ricorsione risolvi ogni tipo di esercizio di combinatoria ottimale senza particolari tecniche algoritmiche come la bottom-up e simili)

-Conoscenza delle librerie "algorithm" , "vector" e "string"

-Saper manipolare vettori $n $-dimensionali (in particolare le matrici per i grafi)

Basta.

Se posso permettermi un giudizio : le olimpiadi di Matematica sono MOLTO MOLTO più difficili e teoriche di quelle dell'informatica. Poi boo, sarà che a me vengono meglio...

Re: Olimpiadi di informatica - Selezione territoriale 2015

Inviato: 03/03/2015, 18:04
da mr96
No, anche secondo me informatica se ti prepari è una passeggiata... L'altr'anno non avendo studiato nulla ho "vinto" il posto da primo escluso, e se non avessi letto male il problema 2 sarei stato a pari punti con quello sopra di me e sarei passato per età... Matematica allenandomi sono stato sotto il cut-off anche di abbastanza... Poi vabbè, c'è gente a cui regalano il posto a Salerno. Ogni riferimento è puramente casuale.

Re: Olimpiadi di informatica - Selezione territoriale 2015

Inviato: 03/03/2015, 18:23
da Livex
Grazie delle risposte, veramente utili :D

Intanto mi sto facendo alcuni problemi del correttore, ci prendo confidenza, più che altro ora devo concentrarmi sulle gare a breve termine, cioè gara a squadre/kangourou/compito di arte :lol:

Comunque concordo con voi, molto più facili! mi ricordo che anch'io l'anno scorso, con mezza settimana di preparazione, avevo fatto punteggi piuttosto accettabili alle simulazioni, forse sarei anche passato se avessi gareggiato realmente...di nuovo grazie delle risposte!

Re: Olimpiadi di informatica - Selezione territoriale 2015

Inviato: 03/03/2015, 19:58
da gillg
mr96 ha scritto: Poi vabbè, c'è gente a cui regalano il posto a Salerno. Ogni riferimento è puramente casuale.
ti riferisci a matematica o a informatica?

Re: Olimpiadi di informatica - Selezione territoriale 2015

Inviato: 03/03/2015, 20:00
da Giovanni98
A Salerno si tengono lo OII, quindi intende informatica. (Almeno credo xD)

Re: Olimpiadi di informatica - Selezione territoriale 2015

Inviato: 03/03/2015, 20:14
da mr96
Si, il riferimento è a Drago e altri 5 o 6 a cui è stato detto "siete andati bene in matematica... Quindi dai, fate direttamente la nazionale di infomatica" o una cosa simile :lol:

Re: Olimpiadi di informatica - Selezione territoriale 2015

Inviato: 03/03/2015, 20:19
da Drago
Sì, e uno di questi ha vinto e probabilmente va alle IOI :mrgreen:
E io ho comunque fatto quasi bronzo (ma perché sono stato scemo a gestire la gara come al solito), e gli altri tutti medagliati (di cui due ori) xD