BAPC – 日本語百科事典辞書

BAPC

ベネルクスアルゴリズムプログラミングコンテスト（BAPC）は、ベルギー、オランダ、ルクセンブルグの学生を対象としたプログラミングコンテストです。それは高等教育機関によって毎年組織されています。1991年から2004年まで、コンテストはNKP（Dutch Programming Championship）という名前で開催されました。

コンテンツ
1 組織
2 コンテスト形式
2.1 判断する 2.2 スコアリング 2.3 賞品
3 歴史
4 参考文献
5 外部リンク

組織
2006年以来、BAPCはACM（Association for Computing Machinery）が主催するNWERC（北西ヨーロッパ地域コンテスト）の公式予選です。実際には、これは、参加機関がBAPCでの結果に基づいてNWERCに送信するチームを決定することを意味します。NWERCのトップチーム（通常はトップ2またはトップ3）は、ACM-ICPCワールドファイナルに参加するよう招待されています。
BAPCの1か月前に、BAPCで所属機関を代表することを許可されているチームを決定するための予備ラウンドが開催されます。
学生ランキングの他に、企業ランキングもただし、コンテストはすべての参加者で同じです。

コンテスト形式
チームは最大で3人で構成され、6〜10の問題のセットを解決するのに5時間かかります。コンテスト中、各チームは1台のコンピューターのみを使用できます。問題は本質的にアルゴリズムであり、難易度はさまざまです。

判断する
コンピュータプログラムの形で、問題の解決策を複数回提出することができます。BAPC審査員は、提出物が特定の基準を満たしているかどうかを確認し、簡単な評決で返答します。提出されたプログラムが割り当てられた時間内にすべての事前定義されたテストに正しい答えを与える場合、応答は受け入れられるか正しいでしょう。
プログラムがすべてのテストに合格するのに時間がかかりすぎる場合、審査員は制限時間超過と返信します。エラーで終了した場合、応答はランタイムエラーになり、プログラムは正しく終了したが、すべてのテストに合格しなかった場合、応答は間違った回答または不正解になります。いかなる状況においても、陪審員は、エラーの原因、失敗したテスト、またはバグがどこにあるかについてのヒントを提供しません。

スコアリング
解決された問題ごとに、1ポイントが付与されます。コンテストの最初の4時間以内に獲得したポイントごとに、ヘリウムバルーンがチームのコンピューターに取り付けられます。4時間後、スコアボードは更新されなくなるため、授賞式まで誰が勝ったかは秘密のままです。
同点は時間ペナルティによって解決されます（低いほど良い）。すべてのチームは、0分のペナルティタイムで始まります。解決されたすべての問題について、コンテストの開始から分単位の正しい提出までの時間が時間ペナルティに追加されます。解決された問題に対する以前の誤った提出ごとに、20分が追加されます。最終的に解決されない問題の間違った提出は、チームのスコアに影響を与えません。

賞品
上位3チームの賞金は、通常2の累乗です。たとえば、2008年には、第1、第2、および第3の学生チームの賞金はそれぞれ1024、512、および256ユーロでした。最高の会社チームは512ユーロを受け取りました。企業の参加費はチームあたり500ユーロでしたが、学生チームの参加は無料でした。

歴史
年主催者勝者チームメンバー機関
2020 デルフト工科大学（オンラインコンテスト）
while（false）break;
ユトレヒト大学
2019年ラドバウド大学ナイメーヘン git merge-sタコソリューションカップ
ルーヴァン・カトリック大学
2018年ルーヴァン・カトリック大学主に無害なボゴソート
ライデン大学
2017年アムステルダム大学証明されていない凸性補題
ルーヴァン・カトリック大学
2016年デルフト工科大学 ➕
MattéoCouplet、Victor Lecomte、Simon Tihon
ルーヴァン・カトリック大学
2015年ライデン大学その空のチーム名 Thijs Miedema、Bas Nieuwenhuizen、David Venhoek Radboud UniversiteitNijmegen
2014年 TUアイントホーフェン構文エラー Bas Nieuwenhuizen、Mathijs van de Nes、Niels ten Dijke ライデン大学
2013年ユトレヒト大学 Geen構文 Raymond van Bommel、Mathijs van de Nes、Bas Nieuwenhuizen ライデン大学
2012年ユトレヒト大学 team5 Jan Elffers デルフト工科大学
2011 TUアイントホーフェン Geen Commentaar レイモンド・ヴァン・ボンメル、ジョッセ・ヴァン・ドッベン・デ・ブリュイン、エリック・マソップライデン大学
2010年ライデン大学喜び Pieter Bootsma、Bauke Conijn、Thijs Marinussen TUアイントホーフェン
2009年 Rijksuniversiteitフローニンゲン Doeke en Jelle Jelle van denHooffとDoekede Wolf アムステルダム大学
2008年デルフト工科大学第一容疑者 Thomas Beuman、Johan de Ruiter、Misha Stassen ライデン大学
2007年トゥエンテ大学第一容疑者 Thomas Beuman、Johan de Ruiter、Misha Stassen ライデン大学
2006年ライデン大学めちゃくちゃ Erik-JanKrijgsmanとBorisde Wilde トゥエンテ大学
2005年デルフト工科大学めちゃくちゃ Kamiel Cornelissen、Erik-Jan Krijgsman、Boris de Wilde トゥエンテ大学
2004年ユトレヒト大学クラッセブラム・フォッケとエリック・ティレマユトレヒト大学
2003年トゥエンテ大学 Makkelijk zat .. .. Jaap Eldering、Jan Kuipers、Wouter Waalewijn ユトレヒト大学
2002年 VrijeUniversiteitアムステルダムバグフィクション Teun Koeman、Mathijs Vogelzang、Phebo Wibbens Rijksuniversiteitフローニンゲン
2001年デルフト工科大学 Makkelijk zat .. .. Jaap Eldering、Jan Kuipers、Wouter Waalewijn ユトレヒト大学
2000年 Rijksuniversiteitフローニンゲンバグフィクション Teun Koeman、Mathijs Vogelzang、Phebo Wibbens Rijksuniversiteitフローニンゲン
1999年 NKPなし
1998年トゥエンテ大学 DOZの魔法使い DaniëlMantione、Joris van Rantwijk、Roland Stoker デルフト工科大学
1997年 Rijksuniversiteitフローニンゲン *スクラッチ* Ernst Jan Plugge、Wouter Teepe、Roel Vandewall Rijksuniversiteitフローニンゲン
1996年 TUアイントホーフェン制限なし
VrijeUniversiteitアムステルダム
1995年トゥエンテ大学 m38c Rutger Nijlunsing、Kristian Helmholt、Kero van Gelder Rijksuniversiteitフローニンゲン
1994年アムステルダム大学
Michel Oey、Edo Poll、Sjoerd Schreuder VrijeUniversiteitアムステルダム
1993年デルフト工科大学
Gert Beukema、Gerton Lunter、Marco Vervoort RUG + UVA
1992年 Radboud UniversiteitNijmegen
ジャートン・ランターとマルコ・ヴェルヴォート（そして？） RUG + UVA
1991 Rijksuniversiteitライデン RUL Patrick Min、Frank van der Neut、Rudy van Vliet Rijksuniversiteitライデン
1997年、会社のチームであるBolesian（Victor Allis、Seppo Pieterse、Paul-ErikRaué）がすべての学生チームを破り、オランダのチャンピオンに輝いた。 1998年、会社のチームQuintiq（Victor Allis、Seppo Pieterse、Paul-ErikRaué）がすべての学生チームを破りましたが、最高の学生チームが公式の勝者として宣言されました。 2020年、COVID-19パンデミックに関する政府の規制により、コンテストはオンラインで開催されました。

参考文献
^ 「スコアボードベネルクスアルゴリズムプログラミングコンテスト2016」。
^ 「UCLチームは2016年のベネルクスアルゴリズムプログラミングコンテストで優勝しました」。wiki.student.info.ucl.ac.be 。
^ http://www.computable.nl/artikel/nieuws/212949/250449/bolesian-wint-nk-programmeren.html ^ http://www.utnieuws.utwente.nl/new/?aeditie_id=1305