14/04/11 18:08
XBarboX
Come vi sono andate le prove delle olimpiadi di informatica oggi?
I 3 problemi li ho risolti così:
1)Ho fatto un semplice algoritmo per vedere il numero più ripetuto
2)Per quello del domino ho usato il backtracking, tanto l'input era piccolo e di sicuro sta nelle tempistiche
3)Molto semplice da fare, ma difficile da capire. Mi sembra davvero strano che lo abbiano valutato difficoltà 2. Sono io o c'era qualcosa di nascosto?
E a voi come è andata? Come li avete fatti?
aaa
15/04/11 12:50
_mikele_
Io il primo ho visto il numero più ripetuto...mi è venuto il dubbio sui numeri negativi anche se in realtà non avrebbe senso scalare una montagna e poi andare sott'acqua, il secondo ho usato una funzione ricorsiva per fare tutte le varie combinazioni con i vari controlli tenendo conto che se ho già fatto x combinazioni e ho ancora y tessere, se x+y<max (max numero di combinazioni massimo fatte) allora non ha senso continuare a vedere le tessere successive. Il terzo in effetti era difficile da capire ma alla fine sono riuscito ad arrivare ad una conclusione e spero sia giusta, capita spesso che il risultato rispetto all'esempio che ti danno sia giusto e che i controlli sul correttore sono tutti sbagliati ..tu il terzo come lo hai fatto?
p.s. Quando esce la classifica?
Ultima modifica effettuata da _mikele_ 15/04/11 12:51
aaa
15/04/11 13:39
XBarboX
Postato originariamente da _mikele_:
tu il terzo come lo hai fatto?
p.s. Quando esce la classifica?
Allora il terzo era semplice da fare ma difficile da capire. (sempre che abbia capito
), bastava leggere ogni singola lettera della parola S e per ogni lettera aggiornare la configurazione della macchina in base alle regole(ovvero le triplette presenti nel file input).
L'ho fatto leggere anche a mio fratello e anche lui è convinto che si fa così...
tu cosa ne dici?
La classifica non so di preciso quando esce ma mi hanno detto che ci mettono circa un mese
. Comunque se vuoi tenerti aggiornato per vedere subito i risultati vai nel sito:
olimpiadi-informatica.it/
Ultima modifica effettuata da XBarboX 15/04/11 13:41
aaa