Olimpiadi della Matematica Torino - OliMaTO - Forum

Non avresti i testi da mandarmi in privato?

Secondo voi se ho fatto i primi due con piena valutazione ma ho sbagliato il terzo come mi potrei piazzare in classifica? Ho ancora qualche minima speranza di passare oppure mi devo già rassegnate?

Federico II ha scritto:Secondo voi se ho fatto i primi due con piena valutazione ma ho sbagliato il terzo come mi potrei piazzare in classifica? Ho ancora qualche minima speranza di passare oppure mi devo già rassegnate?

Solitamente con 30 si passava, il cut-off è sempre stato tra i 24 e i 28. L'anno scorso fa eccezione, ma erano facili...

Boh, a me uno che ha fatto le olimpiadi di informatica soltanto l'anno scorso e ha fatto punteggio pieno ha detto che per passare bisogna fare per forza tutto quanto, e che a volte capita che qualcuno bravo venga escluso perché si scorda una cosa o non prova bene il programma e fa qualche testcase in meno.

Federico II ha scritto:Boh, a me uno che ha fatto le olimpiadi di informatica soltanto l'anno scorso e ha fatto punteggio pieno ha detto che per passare bisogna fare per forza tutto quanto, e che a volte capita che qualcuno bravo venga escluso perché si scorda una cosa o non prova bene il programma e fa qualche testcase in meno.

L'anno scorso era mi pare 36/50 per passare a livello nazionale (quindi con certezza), ma in alcune regioni era meno! (Da noi 34)

Due anni fa da noi 24, e mi pare pure 24 a livello nazionale. Quindi boh, stai tranquillo! Poi se nel terzo hai fatto gli if sugli esempi forniti dal testo (come avevo scritto io in questo post) aono 4 punti in più, quindi saresti a 34, che di solito bastano

I primi due erano abbastanza facili...il terzo come lo avete risolto? comunque di solito con 30 si passa...l'anno scorso é stata una cosa a parte

Direi che la vera domanda è: il terzo CHI l'ha risolto?

Delfad0r ha scritto:Direi che la vera domanda è: il terzo CHI l'ha risolto?

Anche: CHI ha i testi?

Ragazzi qualcuno potrebbe postare i testi? Grazie

Da quanto ho capito, i riassunti dei riassunti dei testi erano:

1. Dato $N$, determinare se è esprimibile come prodotto di due primi e, in tal caso, quali sono i primi in questione
2. Data una stringa di $N-1$ caratteri '<' o '>' inserire i numeri da $1$ a $N$ in modo che le disuguaglianze siano tutte rispettate (ad esempio, data '<<><', va bene mettere 1<2<4>3<5)
3. Dato un grafo pesato e non orientato di $N\le1000$ nodi e $M\le10000$ archi trovare il ciclo con peso totale minimo