BAPC
Benelux Algorithm Programming Contest (BAPC) to konkurs programistyczny dla studentów z Belgii , Holandii i Luksemburga . Jest organizowany corocznie przez uczelnię wyższą . Od 1991 do 2004 zawody odbywały się pod nazwą NKP (holenderskie mistrzostwa w programowaniu).
Organizacja
Od 2006 roku BAPC jest oficjalnym eliminatorem NWERC (North Western European Regional Contest), organizowanym przez ACM (Association for Computing Machinery). W praktyce oznacza to, że uczestniczące instytucje określają, które zespoły wyślą do NWERC na podstawie wyników BAPC. Najlepsze drużyny NWERC (zwykle dwie lub trzy najlepsze) są zaproszone do wzięcia udziału w światowych finałach ACM-ICPC .
Miesiąc przed BAPC odbywa się runda wstępna w celu ustalenia, które drużyny mogą reprezentować swoją instytucję w BAPC.
Oprócz rankingu studentów istnieje ranking firm. Jednak konkurs jest taki sam dla wszystkich uczestników.
Formuła konkursu
Zespół składa się maksymalnie z trzech osób i ma pięć godzin na rozwiązanie zestawu sześciu do dziesięciu problemów. Podczas zawodów każda drużyna może korzystać tylko z jednego komputera. Zadania mają algorytmiczny i mają różny stopień trudności.
Osądzanie
Rozwiązania problemu, w postaci programów komputerowych , można zgłaszać więcej niż jeden raz. Jury BAPC sprawdza, czy zgłoszenie spełnia określone kryteria i wydaje prosty werdykt. W przypadku, gdy przesłany program udzieli poprawnej odpowiedzi na wszystkie predefiniowane testy w wyznaczonym czasie, odpowiedź zostanie zaakceptowana lub poprawna .
Jeśli program wymaga zbyt dużo czasu, aby przejść wszystkie testy, jury odpowie Time Limit Exceeded . Jeśli zakończy się błędem, odpowiedzią będzie Runtime Error , a jeśli program zakończy się poprawnie, ale nie przejdzie wszystkich testów, odpowiedzią będzie Wrong Answer lub Incorrect . W żadnym wypadku jury nie będzie udzielać wskazówek, co spowodowało błąd, które testy się nie powiodły lub gdzie jest błąd .
Punktacja
Za każdy rozwiązany problem przyznawany jest jeden punkt. Za każdy punkt zdobyty w ciągu pierwszych czterech godzin zawodów do komputera zespołu dołączany jest balon wypełniony helem. Po czterech godzinach tablica wyników nie jest już aktualizowana, więc pozostaje tajemnicą, kto wygrał, aż do ceremonii wręczenia nagród.
Remisy rozstrzygane są karą czasową (im niższa, tym lepiej). Każda drużyna zaczyna z karą 0 minut. Za każdy rozwiązany problem do kary czasowej doliczany jest czas od rozpoczęcia konkursu do poprawnego zgłoszenia w minutach. Za każde wcześniejsze błędne zgłoszenie do rozwiązania problemu dodawane jest 20 minut. Błędne zgłoszenia dotyczące problemów, które nie zostały ostatecznie rozwiązane, nie wpływają na wynik zespołu.
Nagrody
Nagrody dla trzech najlepszych drużyn są zazwyczaj potęgą dwójki. Na przykład w 2008 r. nagrody dla pierwszego, drugiego i trzeciego zespołu studenckiego wynosiły odpowiednio 1024, 512 i 256 euro. Najlepszy zespół firmowy otrzymał 512 euro. Koszty uczestnictwa dla firm wyniosły 500 euro na zespół, natomiast udział zespołów studenckich był bezpłatny.
Historia
| Rok | Organizator | Zwycięzca | Członkowie drużyny | Instytucja |
|---|---|---|---|---|
| 2022 | TU Eindhoven | Segfault go BRRRR | Politechnika w Delft | |
| 2020 | Delft University of Technology (konkurs online) | while (fałszywa) przerwa; | Universiteit Utrecht | |
| 2019 | Uniwersytet Radboud w Nijmegen | git merge -s kubek rozwiązania ośmiornicy | Uniwersytet w Lejdzie | |
| 2018 | Université Catholique de Louvain | W większości nieszkodliwy Bogosort | Université Catholique de Louvain | |
| 2017 | Uniwersytet w Amsterdamie | Nieudowodniony lemat wypukłości | Université Catholique de Louvain | |
| 2016 | TU Delft | 🐢➕🐇 | Mattéo Couplet, Victor Lecomte i Simon Tihon | Université Catholique de Louvain |
| 2015 | Universiteit Leiden | Ta pusta nazwa drużyny | Thijs Miedema, Bas Nieuwenhuizen i David Venhoek | Radboud Universiteit Nijmegen |
| 2014 | TU Eindhoven | Błąd składni | Bas Nieuwenhuizen, Mathijs van de Nes i Niels ten Dijke | Universiteit Leiden |
| 2013 | Universiteit Utrecht | Składnia Geena | Raymond van Bommel, Mathijs van de Nes i Bas Nieuwenhuizen | Universiteit Leiden |
| 2012 | Universiteit Utrecht | zespół5 | Jana Elfersa | TU Delft |
| 2011 | TU Eindhoven | Bez komentarza | Raymond van Bommel, Josse van Dobben de Bruyn i Erik Massop | Universiteit Leiden |
| 2010 | Universiteit Leiden | Radość | Pieter Bootsma, Bauke Conijn i Thijs Marinussen | TU Eindhoven |
| 2009 | Rijksuniversiteit Groningen | Doeke i Jelle | Jelle van den Hooff i Doeke de Wolf | Universiteit z Amsterdamu |
| 2008 | TU Delft | Pierwsi podejrzani | Thomas Beuman, Johan de Ruiter i Misha Stassen | Universiteit Leiden |
| 2007 | Universiteit Twente | Pierwsi podejrzani | Thomas Beuman, Johan de Ruiter i Misha Stassen | Universiteit Leiden |
| 2006 | Universiteit Leiden | Pomieszane | Erik-Jan Krijgsman i Boris de Wilde | Universiteit Twente |
| 2005 | TU Delft | Pomieszane | Kamiel Cornelissen, Erik-Jan Krijgsman i Boris de Wilde | Universiteit Twente |
| 2004 | Universiteit Utrecht | Klasa | Brama Fokke i Erika Tillemy | Universiteit Utrecht |
| 2003 | Universiteit Twente | Makkelijk zat... | Jaap Eldering, Jan Kuipers i Wouter Waalewijn | Universiteit Utrecht |
| 2002 | Vrije Universiteit Amsterdam | Fikcja błędów | Teun Koeman, Mathijs Vogelzang i Phebo Wibbens | Rijksuniversiteit Groningen |
| 2001 | TU Delft | Makkelijk zat... | Jaap Eldering, Jan Kuipers i Wouter Waalewijn | Universiteit Utrecht |
| 2000 | Rijksuniversiteit Groningen | Fikcja błędów | Teun Koeman, Mathijs Vogelzang i Phebo Wibbens | Rijksuniversiteit Groningen |
| 1999 | bez NKP | |||
| 1998 | Universiteit Twente | Czarodzieje z DOZ | Daniël Mantione, Joris van Rantwijk i Roland Stoker | TU Delft |
| 1997 | Rijksuniversiteit Groningen | *zadrapanie* | Ernst Jan Plugge, Wouter Teepe i Roel Vandewall | Rijksuniversiteit Groningen |
| 1996 | TU Eindhoven | Bez limitów | Vrije Universiteit Amsterdam | |
| 1995 | Universiteit Twente | m38c | Rutger Nijlunsing, Kristian Helmholt i Kero van Gelder | Rijksuniversiteit Groningen |
| 1994 | Uniwersytet w Amsterdamie | Michel Oey, Edo Poll i Sjoerd Schreuder | Vrije Universiteit Amsterdam | |
| 1993 | TU Delft | Gert Beukema, Gerton Lunter i Marco Vervoort | RUG + UVA | |
| 1992 | Radboud Universiteit Nijmegen | Gerton Lunter i Marco Vervoort (i?) | RUG + UVA | |
| 1991 | Rijksuniversiteit Leiden | RUL | Patrick Min, Frank van der Neut i Rudy van Vliet | Rijksuniversiteit Leiden |
W 1997 roku zespół firmy Bolesian ( Victor Allis , Seppo Pieterse i Paul-Erik Raué) pokonał wszystkie zespoły studenckie i został mistrzem Holandii. W 1998 roku zespół firmy Quintiq ( Victor Allis , Seppo Pieterse i Paul-Erik Raué) pokonał wszystkie zespoły uczniowskie, ale najlepszym zespołem uczniowskim został ogłoszony oficjalnym zwycięzcą. W 2020 roku konkurs odbył się online ze względu na regulacje rządowe dotyczące pandemii COVID-19