Benelux Algorithm Programming ContestBenelux Algorithm Programming Contest (BAPC) is een jaarlijkse programmeerwedstrijd voor studenten en bedrijven uit België, Nederland en Luxemburg. De BAPC wordt elk jaar georganiseerd door een hogeschool of universiteit. De wedstrijd werd van 1991 tot en met 2004 georganiseerd onder de naam NKP (Nederlands Kampioenschap Programmeren). OrganisatieSinds 2006 is BAPC een officiële voorronde van NWERC (Northwestern Europe Regional Contest). In de praktijk betekent dit dat de deelnemende instituten naar aanleiding van de uitslag van BAPC bepalen welke teams zij naar NWERC afvaardigen. De best presterende teams op NWERC mogen vervolgens door naar de World Finals. Een maand voor BAPC is er een landelijke voorronde waarbij een aantal instituten de af te vaardigen teams selecteert. Naast het studentenklassement is er een klassement voor bedrijven. WedstrijdformaatEen team bestaat uit maximaal 3 personen en heeft gedurende 5 uur de tijd om een set van 8 tot 12 opgaven op te lossen. Gedurende de wedstrijd heeft een team maar één computer tot zijn beschikking. De opgaven zijn algoritmisch van aard en variëren in moeilijkheid. JureringOplossingen, in de vorm van computerprogramma's, kunnen meermaals worden ingestuurd. De jury test of een ingestuurd programma aan de gestelde eisen voldoet en geeft beperkte feedback. Indien een programma binnen beperkte tijd een goed antwoord geeft op alle door de jury opgestelde tests, krijgt men het enkele woord Accepted of Correct geretourneerd. Deze beperkte tijd begon in 1991 bij 3 minuten, maar wegens de toegnomen snelheid van computers is in het jaar 2020 hier maar maximaal een paar secondes van overgebleven.[1] Als een programma te veel tijd nodig heeft om zich door de jurytests heen te werken, geeft de jury Time Limit Exceeded als feedback, indien het programma tussentijds een error veroorzaakt Runtime Error en als de antwoorden niet geheel juist zijn Wrong Answer of Incorrect. In geen geval zal de jury hints geven met betrekking tot waar de fout of bug zit. PuntentellingVoor elke opgeloste opgave krijgt een team een punt. Bovendien krijgt men voor punten gescoord binnen de eerste 4 uur van de wedstrijd een heliumballon aan de computer bevestigd. Na 4 uur wordt ook het scorebord niet meer geüpdatet, zodat tot aan de prijsuitreiking spannend blijft welk team heeft gewonnen. Bij gelijke stand geeft de penalty tijd de doorslag (hoe lager, hoe beter). Ieder team begint met een penalty tijd van 0 minuten. Bij het oplossen van een opgave wordt de tijd vanaf het begin van de wedstrijd tot aan dat moment bij de penalty tijd opgeteld. Daarbij komt nog eens 20 minuten voor elke onjuist ingezonden oplossing voor de betreffende opgave. Foute inzendingen voor problemen die uiteindelijk niet worden opgelost, tellen niet negatief mee. PrijzenDe te verdelen prijzen zijn steevast bedragen die een macht van twee zijn. Zo waren de prijzen in 2008 respectievelijk 1024, 512 en 256 euro voor de drie beste studententeams. Het beste bedrijventeam kreeg 512 euro. Deelnamekosten voor bedrijven waren 600 euro per team, deelname voor studenten was gratis. Geschiedenis
In 1997 versloeg het beste bedrijventeam het beste studententeam, daarom werd destijds Bolesian (Victor Allis, Seppo Pieterse en Paul-Erik Raué) tot Nederlands Kampioen gekroond.[1] Externe linksReferenties
|
