VPW Tips&Tricks

Vlaamse Programmeerwedstrijders van de KUL

Gemiddelde Samenstelling

van een VPW

5 vragen

• Weggever (vaak kleine brute force)
• Kortste pad (Dijkstra)
• Dynamische programmeren (Recursie)
• Puzzel (Backtracking)
• Creatief vraagje (max-flow, sweep line)
• Simulatie (simpel maar veel werk)

Strategie

• 1 iemand bereidt voor, 2 mensen werken aan de PC
• Snelste vragen eerst
  • Moeilijk: soms kortste code
  • Simulaties: simpel & tijdrovend
     -> uitstellen
• Debuggen is lastig
  • Evenwicht: andere vraag vs. bugfixing
• Taalkeuze
  • Gebruik een taal die je beheerst
  • Alle vragen zijn met alle talen op te lossen

https://cpbook.net/

Vorig jaar:

moeilijke vraag letterlijk hieruit

Oefenen

• Oude VPW vragen
• https://www.hackerrank.com/contests (veel talen)
• https://uva.onlinejudge.org/ (weinig talen)
• https://www.topcoder.com/ (weinig talen)
• https://code.google.com/codejam/ (lokaal)

Niveau websites is meestal hoger dan VPW