Benelux 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).
Organisatie Sinds 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.
Wedstrijdformaat Een 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.
Jurering Oplossingen, 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.
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.
Puntentelling Voor 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.
Prijzen De 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 Jaar Organisator Winnaar Teamleden Instituut2021Vrije Universiteit AmsterdamHermannstadt SibiuTU Delft2020TU Delftwhile (false) break;Universiteit Utrecht2019Radboud Universiteitgit merge -s octopus solution cupUniversiteit Leiden2018Université catholique de LouvainMostly Harmless BogosortUniversité catholique de Louvain2017Universiteit van AmsterdamUnproved Convexity LemmaSimon Tihon, Victor Lecomte, Henri DevillezUniversité catholique de Louvain2016TU Delft🐢➕🐇Simon Tihon, Victor Lecomte, Mattéo CoupletUniversité catholique de Louvain2015Universiteit LeidenThat empty teamnameThijs Miedema, Bas Nieuwenhuizen en David VenhoekRadboud Universiteit Nijmegen2014TU EindhovenSyntax ErrorBas Nieuwenhuizen, Mathijs van de Nes en Niels ten DijkeUniversiteit Leiden2013Universiteit UtrechtGeen SyntaxRaymond van Bommel, Mathijs van de Nes en Bas NieuwenhuizenUniversiteit Leiden2012Universiteit Utrechtteam5Jan ElffersTU Delft2011TU EindhovenGeen CommentaarRaymond van Bommel, Josse van Dobben de Bruyn en Erik MassopUniversiteit Leiden2010Universiteit LeidenJoyPieter Bootsma, Bauke Conijn en Thijs MarinussenTU Eindhoven2009Rijksuniversiteit GroningenDoeke en JelleJelle van den Hooff en Doeke de WolfUniversiteit van Amsterdam2008TU DelftPrime SuspectsThomas Beuman, Johan de Ruiter en Misha StassenUniversiteit Leiden2007Universiteit TwentePrime SuspectsThomas Beuman, Johan de Ruiter en Misha StassenUniversiteit Leiden2006Universiteit LeidenMessed UpErik-Jan Krijgsman en Boris de WildeUniversiteit Twente2005TU DelftMessed UpKamiel Cornelissen, Erik-Jan Krijgsman en Boris de WildeUniversiteit Twente2004Universiteit UtrechtKlasseBram Fokke en Erik TillemaUniversiteit Utrecht2003Universiteit TwenteMakkelijk zat...Jaap Eldering, Jan Kuipers en Wouter WaalewijnUniversiteit Utrecht2002Vrije Universiteit AmsterdamBug FictionTeun Koeman, Mathijs Vogelzang en Phebo WibbensRijksuniversiteit Groningen2001TU DelftMakkelijk zat...Jaap Eldering, Jan Kuipers en Wouter WaalewijnUniversiteit Utrecht2000Rijksuniversiteit GroningenBug FictionTeun Koeman, Mathijs Vogelzang en Phebo WibbensRijksuniversiteit Groningen1999geen NKP1998Universiteit TwenteThe Wizards of DOZDaniël Mantione, Joris van Rantwijk en Roland StokerTU Delft1997Rijksuniversiteit Groningen*scratch*Ernst Jan Plugge, Wouter Teepe en Roel VandewallRijksuniversiteit Groningen1996TU EindhovenWithout LimitsVrije Universiteit Amsterdam1995Universiteit Twentem38cRutger Nijlunsing, Kristian Helmholt en Kero van GelderRijksuniversiteit Groningen1994Universiteit van AmsterdamEdo Poll, Sjoerd Schreuder, Michel OeyVrije Universiteit Amsterdam1993TU DelftGert Beukema, Gerton Lunter en Marco VervoortRUG + UvA1992Radboud Universiteit NijmegenGerton Lunter en Marco VervoortRUG + UvA1991Rijksuniversiteit LeidenRULPatrick Min, Frank van der Neut en Rudy van VlietRijksuniversiteit Leiden 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. In 1998 versloeg een team van het bedrijf Quintiq alle studententeams, maar het werd buiten de eindklassering gelaten.
Externe links Website BAPC Website NWERC CHipCie archief Website ICPC
Referenties
Categorie:Programmeerwedstrijd