Opis programa

Program „Olimpijske pripreme 2.0“ namijenjen je učenicima koji vladaju naprednim strukturama podataka i algoritmima i žele razvijati znanje potrebno za visoke rezultate i osvajanje medalja na međunarodnim informatičkim olimpijadama, poput IOI i BOI. Program obuhvata zahtjevnije grafovske algoritme, napredne varijante segmentnih stabala, dekompozicije stabala i dinamičko programiranje na olimpijskom nivou.

Kroz obradu gradiva, vođeno rješavanje težih zadataka i simulacije takmičenja polaznici uče prepoznati manje očigledne pristupe, povezivati više tehnika i optimizovati rješenja. Posebna pažnja posvećena je dokazivanju ispravnosti, pouzdanoj implementaciji i takmičarskoj strategiji, uključujući osvajanje djelimičnih bodova i raspodjelu vremena.

Preduslovi

Potrebno je znanje na nivou programa „Napredne strukture podataka i algoritmi 2.0“. Polaznici trebaju samostalno koristiti grafovske algoritme, dinamičko programiranje, segmentna stabla i algoritme nad stablima te imati iskustvo u rješavanju zahtjevnijih takmičarskih zadataka. Očekuju se visok nivo samostalnosti, upornost i redovan rad između predavanja.

Očekivano stečeno znanje

Po završetku programa, polaznici će moći:

• Primjenjivati binarnu pretragu nad nekonvencionalnim prostorima pretrage.

• Pronalaziti jako povezane komponente, graditi kondenzacijske grafove i koristiti artikulacijske tačke i mostove.

• Implementirati segmentna stabla s lijenim ažuriranjem te implicitna i persistentna segmentna stabla.

• Koristiti Eulerov obilazak za preslikavanje podstabala u raspone niza.

• Primjenjivati centroidnu i Heavy-Light dekompoziciju za zahtjevne upite i obradu puteva u stablima.

• Koristiti SOS DP, bitmask DP na grafovima i složenija DP stanja na DAG-ovima.

• Povezivati algoritamske tehnike, obrazložiti ispravnost i optimizovati vremensku i memorijsku složenost rješenja.

• Strateški pristupati takmičenju kroz izbor zadataka, osvajanje djelimičnih bodova, testiranje i upravljanje vremenom.

Stečeno znanje predstavlja osnovu za daljnje usavršavanje i pripremu za najzahtjevnija državna i međunarodna informatička takmičenja.