VPW 2020
- Voor het plezier!
- Maar met prijzen ;)
- 3 personen, 1 toetsenbord, 1 scherm
- Proefopgave maken!
- Invoer en uitvoer leren kennen
- Eten en drinken voorzien (VPW)
- Vervoer voorzien (Dept) indien:
- ​Voldoende deelnemers
- Begeleider: Gerda Janssens (+ email / groep)
Opgaven
- 5 opgaven:
- 1 gemakkelijkere, 1 moeilijkere
- Papieren & digitale opgaves:
- Ook Test in- en uitvoer digitaal
- (Diff / meld = handig)
- Alle studiemateriaal (papier, digitaal)
dat je mee wilt nemen (offline).- API / reference manuals / ...
- Docset manager:
Zeal, Dash, Devdocs...
- Docset manager:
- API / reference manuals / ...
Opgaven
- Ex-opgaves: https://github.com/vlaamseprogrammeerwedstrijd/opgaves
-
Vaak terugkomende thema's:
- Simulatie (Lemmings 2019, 21-cat3 2019)
- ASCII teken-vraag (Foute slingers 2018)
- Grafe probleem (Slalom 2019)
- Dynamisch programmeren (Dwergen splitwise 2019)
Technieken
- Zoekalgoritmen
- Depth/breadth first search
- Bruteforce
- Backtracking
- Simpele heuristiek?
- Dynamisch programmeren
- Grafe algoritmen:
- Dijkstra
- Maxflow, Matching
Voorbereiden:
- Zoveel als je 'fun' vindt
- Oude opgaven: https://github.com/vlaamseprogrammeerwedstrijd/opgaves
- Je offline studiemateriaal verzamelen
- Competitive Programming (Steven & Felix Halim)
- Legaal 2nd edition op Archive.org
- 3rd edition elders
VPW 2020
By Matthias van der Hallen
VPW 2020
- 950