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/

(editie 1 is  gratis )

(editie 3 is "gratis")

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

Made with Slides.com