News

少ない紙の模様と重ね順を工夫して、多彩なバーコードを表示せよ!|競技プログラミングコンテスト「AHC074」With AI 部門で当社メンバーが準優勝

  1. top
  2. お知らせのなかの
  3. 少ない紙の模様と重ね順を工夫して、多彩なバーコードを表示せよ!|競技プログラミングコンテスト「AHC074」With AI 部門で当社メンバーが準優勝
カテゴリー
info

世界有数の競技プログラミングコンテストサイトであるAtCoder上で開催された「AtCoder Heuristic Contest 074」(AHC074)において、当社メンバーの梶原がHuman Only 部門で19位、堀江※がWith AI 部門で準優勝、加藤が9位に入賞するなど、両部門で好成績をおさめました。

Human Only 部門・With AI 部門について

本コンテストは生成AIの使用を禁止する Human Only 部門と、生成AIを自由に使用できる With AI 部門の2部門制で開催されました。参加者は自身の参加方針に合わせて部門を選択し、それぞれの部門で順位を競いました。

コンテストの出題テーマ

AtCoder Heuristic Contestとは、最適解を求めることが困難な問題に対し、限られた時間で効率よく良い解を見つけることが求められるプログラミングコンテストです。
約10日間にわたって開催された今大会には、世界中から1,100人以上が参加。白・黒の模様と穴を組み合わせた紙を重ね、次々に届く注文に対応するバーコードを、できるだけ少ない操作で正確に表示することがテーマとして出題されました。

  • 商品数より少ない枚数の紙で、すべてのバーコードを表現できるよう模様をどう設計するか
  • 紙を取り出すための部分を確保しながら、残りの部分をバーコードの表示にどう活用するか
  • 一度の操作で複数の箇所を目標の模様に揃え、切り替えに必要な手数をいかに減らすか

などがポイントとなり、参加者はそれぞれに工夫を凝らして挑みました。

入賞者のコメント

Human Only 部門

梶原(19位/アルゴリズムエンジニア):AI無しで考察と実装を行う長期コンテストは久しぶりだったため手間取る部分もありましたが、細部まで自分で考えて作り切る体験は非常に楽しいと改めて実感しました。

With AI 部門

堀江(準優勝/アルゴリズムエンジニア):AIに任せっきりにするのではなく、AIが出してきた解法やアイディアを深く理解した上で、改善の方向性を示したり新しいアイディアを提案するよう努力しました

加藤(9位/アルゴリズムエンジニア):ここのコメント欄もAIに生成させようと思ったのですが、いまいちな回答しか返ってこなかったので、人間が考えています。文章作成能力ではまだAIに勝っているかも笑

ALGO ARTISの取り組み

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


※:堀江はアルバイトとしてALGO ARTISに所属しています