Olimpiadi di informatica - Selezione territoriale 2015

Altre competizioni di carattere scientifico e non: Olimpiadi di Fisica, Olimpiadi di Chimica, Olimpiadi di Biologia, Olimpiadi di Filosofia, ecc...
Avatar utente
Giovanni98
Messaggi: 1255
Iscritto il: 27/11/2014, 14:30

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da Giovanni98 »

Non avresti i testi da mandarmi in privato?
Avatar utente
Federico II
Messaggi: 449
Iscritto il: 14/05/2014, 14:53

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da Federico II »

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?
Il responsabile della sala seminari
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da mr96 »

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...
Avatar utente
Federico II
Messaggi: 449
Iscritto il: 14/05/2014, 14:53

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da Federico II »

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.
Il responsabile della sala seminari
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da mr96 »

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 :)
E_rocchi1955
Messaggi: 18
Iscritto il: 27/02/2015, 15:00

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da E_rocchi1955 »

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
Delfad0r
Messaggi: 191
Iscritto il: 09/02/2015, 22:19

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da Delfad0r »

Direi che la vera domanda è: il terzo CHI l'ha risolto?
mr96
Messaggi: 1489
Iscritto il: 11/02/2014, 20:37

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da mr96 »

Delfad0r ha scritto:Direi che la vera domanda è: il terzo CHI l'ha risolto?
Anche: CHI ha i testi? :lol: :lol: :lol:
Avatar utente
Giovanni98
Messaggi: 1255
Iscritto il: 27/11/2014, 14:30

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da Giovanni98 »

Ragazzi qualcuno potrebbe postare i testi? Grazie
Delfad0r
Messaggi: 191
Iscritto il: 09/02/2015, 22:19

Re: Olimpiadi di informatica - Selezione territoriale 2015

Messaggio da Delfad0r »

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
Rispondi