Camp προετοιμασίας 36ου ΠΔΠ
13-16 Μαΐου 2024, Πολυτεχνειούπολη Ζωγράφου
Γενικά
Senior: STL και best practice
- Φετινές διαφάνειες
- Παλιότερες διαφάνειες
- Λύσεις δύο προβλημάτων της Γ' φάσης με χρήση STL:
- luckyagain (brute force): string, vector
- luckyagain (optimal): string, vector, unordered map
- bitsign (optimal): tuple, vector, map
- Debugging λύσεων του προβλήματος luckyagain: απλός testcase generator (σε Python), bash script για σύγκριση λύσεων.
Senior: Tries, suffix tries, suffix trees και suffix arrays
- Πρόβλημα lottery (31ος ΠΔΠ, Γ' φάση), λύση με tries.
- Σημειώσεις για suffix tries/trees (by Carl Kingsford, CMU).
- Σημειώσεις για suffix arrays (by Adrian Vladu and Cosmin Negruşeri), και παράδειγμα.pdf).
Συμπληρωματικό υλικό
- Camp προετοιμασίας 2023
- Camp προετοιμασίας 2022
- Camp προετοιμασίας 2021
- Camp προετοιμασίας 2020
- Camp προετοιμασίας 2019
- Camp προετοιμασίας 2018
- Camp προετοιμασίας 2017
- Camp προετοιμασίας 2016
- Camp προετοιμασίας 2015
- Camp προετοιμασίας 2014
- Camp προετοιμασίας 2013
- Camp προετοιμασίας 2012
- Camp προετοιμασίας 2011
Επιμέλεια: Νίκος Παπασπύρου, Δημήτρης Φωτάκης, Άρης Παγουρτζής, ...