09/05/11 19:12
_mikele_
Ciao, ho superato la selezione territoriale delle olimpiadi di informatica e mi sono classificato per i nazionali, adesso la situazione si fa sempre più difficile e dato che i consigli che ho chiesto per i territoriali mi sono stati d'aiuto, volevo chiederne degli altri per i nazionali che sono decisamente più difficili.
Ho provato infatti a risolverne qualcuno ma senza successo
Ho pensato che durante queste vacanze oltre ad allenarmi sulle edizioni precedenti dovrei studiare qualcosa riguardo alle strutture dati complesse, volevo chiedervi quindi se mi consigliate la lettura di "C++ Tecniche avanzate di programmazione" e il famoso "Algoritmi in C++" di Sedgewick durante questa estate.
Durante questo periodo mi sono anche allenato con un professore universitario e ho notato che non usiamo strutture ricorsive ma array, me ne sono accorto durante un esercizio delle olimpiadi internazionali del 2004, era un albero particolare e abbiamo salvato i dati in un array bidimensionale, ci spostavamo tra i nodi cambiando solo l'indice, quindi nessun puntatore come nelle strutture ricorsive.
Questo mi ha fatto pensare che le strutture ricorsive potrebbero essere inutili durante la gara. Cosa mi consigliate di studiare quindi?
Ho anche qualche domanda sui punteggi della gara: di solito le medaglie d'argento e d'oro quanti punti fanno rispetto al totale? Gli esercizi sono valutati allo stesso modo dei territoriali? Grazie di tutto e spero possiate rispondere a tutte queste domande
Ho provato infatti a risolverne qualcuno ma senza successo
Ho pensato che durante queste vacanze oltre ad allenarmi sulle edizioni precedenti dovrei studiare qualcosa riguardo alle strutture dati complesse, volevo chiedervi quindi se mi consigliate la lettura di "C++ Tecniche avanzate di programmazione" e il famoso "Algoritmi in C++" di Sedgewick durante questa estate.
Durante questo periodo mi sono anche allenato con un professore universitario e ho notato che non usiamo strutture ricorsive ma array, me ne sono accorto durante un esercizio delle olimpiadi internazionali del 2004, era un albero particolare e abbiamo salvato i dati in un array bidimensionale, ci spostavamo tra i nodi cambiando solo l'indice, quindi nessun puntatore come nelle strutture ricorsive.
Questo mi ha fatto pensare che le strutture ricorsive potrebbero essere inutili durante la gara. Cosa mi consigliate di studiare quindi?
Ho anche qualche domanda sui punteggi della gara: di solito le medaglie d'argento e d'oro quanti punti fanno rispetto al totale? Gli esercizi sono valutati allo stesso modo dei territoriali? Grazie di tutto e spero possiate rispondere a tutte queste domande
aaa
è, te lo dico senza mezzi termini, uno schifo. Per quanto riguarda il libro di Sedgewick, contiene degli algoritmi molto validi, ma spesso strutturati in modi che, per delle olimpiadi d'informatica, difficilmente ritengo possano servire (se non altro, perchè fa largo uso di costrutti che difficilmente uno studente userà, preferendone altri meno ottimizzati, meno versatili, ma sicuramente più semplici).