競プロ with AIの現在地

Transcript

1. 競プロ with AIの現在地 2026.08.26 株式会社 ALGO ARTIS © ALGO ARTIS Co.,Ltd. 1
2. ⽬次 1. ⾃⼰紹介 2. 参加者⽬線で⾒る 競プロとAIの歩み 3. AIくんとの⼆⼈三脚 4. 業務への活⽤ © ALGO ARTIS Co.,Ltd. 2
3. 自己紹介 岩本 耀 ＠G4NP0N いわもと ひかる G4NP0N • 2024年2⽉⼊社 • アルゴリズムエンジニアとして新規領域の 最適化アルゴリズム開発などを担当 • 趣味：ボルダリング‧競技プログラミング © ALGO ARTIS Co.,Ltd. 3
4. ⽬次 1. ⾃⼰紹介 2. 参加者⽬線で⾒る 競プロとAIの歩み 3. AIくんとの⼆⼈三脚 4. 業務への活⽤ © ALGO ARTIS Co.,Ltd. 4
5. そもそも競技プログラミングとは？ すごくざっくり⾔うと 与えられた問題を解くプログラムを作る競技 処理課題が 書かれた問題⽂ © ALGO ARTIS Co.,Ltd. 問題を解くための プログラム作成 速さ‧正確さ‧ 性能を競う 5
6. コンテストサイトいろいろ © ALGO ARTIS Co.,Ltd. 6
7. コンテストサイトいろいろ © ALGO ARTIS Co.,Ltd. 7
8. コンテストの種類 ⽇本最⼤のコンテストサイトである AtCoder を例に紹介 アルゴリズム部⾨ ヒューリスティック部⾨ 与えられた問題に対し 実⾏時間内に正確な答えを出⼒する プログラムを作成する 最適解を出すのが困難な問題に対し できるだけ良い答えを出⼒する プログラムを作成する 例：最短経路問題 例：巡回セールスマン問題 © ALGO ARTIS Co.,Ltd. 8
9. AIくんは競プロが得意 今年7⽉に⾏われた世界⼤会にて、Open AIのエージェントがエキシビジョンとして参戦 アルゴリズム、ヒューリスティック両部⾨にて、⼈間をぶっちぎって優勝 © ALGO ARTIS Co.,Ltd. 9
10. 年表で見る競プロとAI 競技性担保のため、コンテストのAI使⽤ルールはモデルの性能に合わせて⽇々アップデートされている 2024 ヒ ュ ー リ ス テ ィ ッ ク 問題⽂丸投げ 禁⽌ ABC ア ル ゴ リ ズ ム 2025 2026 原則使⽤禁⽌ ARC 原則使⽤禁⽌ AGC 原則使⽤禁⽌ 4 ⾃動化禁⽌ hours 参考: GPTモデル © ALGO ARTIS Co.,Ltd. 10 原則使⽤禁⽌ ⾃動化禁⽌ days 4o o1preview o1 o3 GPT 5.x 10
11. AIくん強すぎ！！！！！ AIがこれだけ強いなら、 もう競技プログラミングはオワコンなのか？ © ALGO ARTIS Co.,Ltd. 11
12. アルゴリズム‧ヒューリスティック(4hours) - AIによる環境の整備が進む コンテスト中のAI使⽤は制限されるが、AIによってもたらされる恩恵も⼤きい 学習のサポート 事前準備 作問の⾃動化 復習やデバッグ 新規トピックの理解 複雑なデータ構造や アルゴリズムの ライブラリ化 コンテストの増加 © ALGO ARTIS Co.,Ltd. 12
13. ヒューリスティック(10days) - 同じAIを使うなら強い⼈が使った⽅が強い みんながAIを使うなら、最終的にはAI以外の部分で差がつく • 独⾃の⼯夫 • 試⾏錯誤の物量 • 何を優先して検証‧実装するかの判断 • ローカルテスト環境の整備 AHC069では TOP10⼊りしている全員が 世界ランキング100位以内の強豪 © ALGO ARTIS Co.,Ltd. 13
14. ⽬次 1. ⾃⼰紹介 2. 参加者⽬線で⾒る 競プロとAIの歩み 3. AIくんとの⼆⼈三脚 4. 業務への活⽤ © ALGO ARTIS Co.,Ltd. 14
15. ⾃分語り AtCoderのヒューリスティック部⾨のレートはここ1年で+400 世界ランクは200位程度から57位まで上昇 AIくんとの⼆⼈三脚で、なかなか良い成果を残せている AHC069ではまさかの準優勝。ドヤ。 © ALGO ARTIS Co.,Ltd. 15
16. 二人三脚の試行錯誤 AI活⽤を開始して半年ほどはほとんど結果がついてこなかったが、だんだん結果が出るように AIくん 完全に理解した 俺もAIくん使って コンテスト出てみよ！ © ALGO ARTIS Co.,Ltd. 全然うまくいかん... 16
17. ビフォーアフター① - 環境を整備してAIくんに適切に情報を渡す 環境を整備し、Agent.mdでディレクトリの説明や取り組み⽅を記載した ぼく Agent.md この問題解いて！ よろしく！ （問題文ベタ貼り） ・ディレクトリの構造 ・ユーザーの考察 ・検証結果レポート ・ローカルテスト結果と ビジュアライザの確認方法 chat GPTくん えぇ...? Codexくん 任せろ！ © ALGO ARTIS Co.,Ltd. 17
18. ビフォーアフター② - 方針の評価は人間の仕事 AIはたくさんアイデアを思いつくのは得意だが、筋の良し悪しの評価は下⼿ スコア伸びなくなったなあ この工夫を入れましょう 正直、めっちゃ効く 改善案10個出してみて これとこれとこれと... …… ごめん、全然効かなかった © ALGO ARTIS Co.,Ltd. 案2で！ 18
19. ビフォーアフター③ - AIフレンドリーな解法を選ぶ AIは定数倍⾼速化が得意な印象 イテレーション数を増やせばスコアに直結する解法を選ぶと勝ちやすい この評価値入れて このルールベース入れて 入れたけど、 あんまり変わらんね グェ〜！ ビームサーチの ビーム幅を増やしたい 高速化しよう 盤面をbitで持てるはず このヒープ確保が重いから バッファを使い回す 関数呼び出しを インライン化してみよう この配列要素取得は 安全だからunsafeにする キャッシュに乗るように 整数をu8で持ちます © ALGO ARTIS Co.,Ltd. 19 ループアンローリングします
20. ⽬次 1. ⾃⼰紹介 2. 参加者⽬線で⾒る 競プロとAIの歩み 3. AIくんとの⼆⼈三脚 4. 業務への活⽤ © ALGO ARTIS Co.,Ltd. 20
21. AIくんの働きやすい職場作り 今年の7⽉に⾏われたICFPC2026に有志で参加 MCPサーバーを⽤意して、AI Agentが⾃動で改善を回せるように環境整備 結果は準優勝！！！ →エージェントによる⾃動改善ループが組めれば、かなり強そう 複数のエージェントがコメント欄で知見を共有する図 © ALGO ARTIS Co.,Ltd. 21
22. 業務と競プロの違い お客様の業務は⾮常に複雑で、AIにそのまま渡せるものではない →アルゴリズムエンジニアの出番！ ⼤量の仕様 ・装置の台数 ・作業員の数 ・倉庫のキャパシティ ・… 問題をモデル化 優先順位の決定 スコープ切り分け AIが解けるサイズへ分割 © ALGO ARTIS Co.,Ltd. 暗黙知 曖昧な要件 ・休憩時間は連続させたい ・装置の負荷は分散させたい ・作業員負荷を公平にしたい ・… ・なるべく 制約を守りたい ・できれば バッファがほしい ・納期とコストの バランスをとり たい ・… お客様へのヒアリングを通じて 要件を正確に引き出して整理する 計画策定の上で重要なポイントを落とさない 22
23. ぼくの考えた最強のチーム AIが競プロ得意なら、業務を競プロにすればHappy End！ アルゴエンジニア 業務を競プロに変換 © ALGO ARTIS Co.,Ltd. AIくん ソフトウェアエンジニア 自動改善ループ AI活用基盤の整備 23
24. © ALGO ARTIS Co.,Ltd. 24