世界有数の競技プログラミングコンテストサイトであるAtCoder上で開催されたAtCoder Heuristic Contest 037において、当社アルゴリズムエンジニアの浦上が準優勝、井上が14位^※、河野が16位に入賞いたしました。

AtCoder Heuristic Contestとは、最適解を求めることが困難な問題に対し、効率よく良い解を見つけることが求められるプログラミングコンテストです。

今回のコンテストでは、飲料工場での生産をテーマにして、平面上のノードを有向辺で効率的に連結にする問題が出題され、985人が腕を競いました。この問題では、有向辺の成分がx軸・y軸ともに非負であること、任意の位置にノードを追加しても良いことなどが特徴で、各参加者が様々なアプローチをしました。

‍

【参加エンジニアのコメント】

浦上：「AtCoder Heuristic Contest で入賞するのは初めてなのでとても嬉しいです。4時間という短いコンテスト時間の中で自分に実装しきれる方針を取れたこと、アルゴリズムを工夫することで計算量を落として試行回数を多く稼げたことが、今回の結果に繋がったと思っています。また良い成績を取れるよう頑張ります。」

井上：「序盤にそこそこ良い貪欲解を構成して、逆にハマってしまった感もありましたが、久しぶりに順位表１枚目に入ってレーティングも上げることができたので嬉しいです。引き続き良い成績を取れるように頑張りたいです。」

河野：「1ページ目に入ることができ嬉しいです。全体順位も社内順位ももっと上に入れるよう頑張ります。」

‍

当社では、技術向上の観点から社員に対して定期的なコンテストへの参加を推奨しております。今後もコンテストを通して得られた知見を実際の問題にフィードバックし、真に現場で使い続けられるAI開発に努めてまいります。

^{※井上はアルバイトとしてALGO ARTISに所属しております。}