News

盤面の中でカードを並び替えよ!|競技プログラミングコンテスト「AHC068」で当社メンバーが準優勝

  1. top
  2. お知らせのなかの
  3. 盤面の中でカードを並び替えよ!|競技プログラミングコンテスト「AHC068」で当社メンバーが準優勝
カテゴリー
info

世界有数の競技プログラミングコンテストサイトであるAtCoder上で開催された「AtCoder Heuristic Contest 068」(AHC068)において、当社メンバーの岩本が準優勝、松田が4位、白井が17位、生澤が18位となり、上位20位に4名のメンバーがランクインする好成績をおさめました。

【コンテストの出題テーマ】

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

今回のコンテストには世界中から800人以上が参加。隣接する長方形領域2つを交換する操作を用いて、なるべく少ない手数で盤面内のカードを正しい配置に並び替えることがテーマの問題が出題されました。

  • カードを並び替える順番
  • 操作する長方形領域の形状
  • 一度使用した操作の再利用

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

【入賞者のコメント】

岩本(準優勝/アルゴリズムエンジニア):過去改変貪欲という初めて採用する手法で良い成績を残すことができ、とても自信になりました。次は優勝を目指します。

松田(4位/アルゴリズムエンジニア):LLMに任せるだけでは容易には辿り着けない方針で上位入賞できて嬉しいです。ただ、時間内に改善を回しきれなかった悔しさもあり、反省して今後に活かしていきたいです。

白井(17位/アルゴリズムエンジニア):ナイーブなビームサーチをベースに、LLMと一緒に改良を重ねた結果、上位に入ることができました。次回から短期コンテストではLLMを使えなくなるので、また自力実装できるように今のうちにリハビリしておきます!

生澤(18位/アルゴリズムエンジニア):上位に入ることができて嬉しいです。今後も社内の猛者に刺激を受けながら頑張っていきます。

【ALGO ARTISの取り組み】

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