Upgrade to Pro — share decks privately, control downloads, hide ads and more …

競プロ with AIの現在地

ALGO ARTIS
September 07, 2026

競プロ with AIの現在地

ALGO ARTIS

September 07, 2026

Transcript

24 slides
  1. 自己紹介 岩本 耀 @G4NP0N いわもと ひかる G4NP0N • 2024年2⽉⼊社 •

    アルゴリズムエンジニアとして新規領域の 最適化アルゴリズム開発などを担当 • 趣味:ボルダリング‧競技プログラミング © ALGO ARTIS Co.,Ltd. 3
  2. 年表で見る競プロと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
  3. ビフォーアフター① - 環境を整備してAIくんに適切に情報を渡す 環境を整備し、Agent.mdでディレクトリの説明や取り組み⽅を記載した ぼく Agent.md この問題解いて! よろしく! (問題文ベタ貼り) ・ディレクトリの構造

    ・ユーザーの考察 ・検証結果レポート ・ローカルテスト結果と ビジュアライザの確認方法 chat GPTくん えぇ...? Codexくん 任せろ! © ALGO ARTIS Co.,Ltd. 17
  4. ビフォーアフター③ - AIフレンドリーな解法を選ぶ AIは定数倍⾼速化が得意な印象 イテレーション数を増やせばスコアに直結する解法を選ぶと勝ちやすい この評価値入れて このルールベース入れて 入れたけど、 あんまり変わらんね グェ〜!

    ビームサーチの ビーム幅を増やしたい 高速化しよう 盤面をbitで持てるはず このヒープ確保が重いから バッファを使い回す 関数呼び出しを インライン化してみよう この配列要素取得は 安全だからunsafeにする キャッシュに乗るように 整数をu8で持ちます © ALGO ARTIS Co.,Ltd. 19 ループアンローリングします
  5. 業務と競プロの違い お客様の業務は⾮常に複雑で、AIにそのまま渡せるものではない →アルゴリズムエンジニアの出番! ⼤量の仕様 ・装置の台数 ・作業員の数 ・倉庫のキャパシティ ・… 問題をモデル化 優先順位の決定

    スコープ切り分け AIが解けるサイズへ分割 © ALGO ARTIS Co.,Ltd. 暗黙知 曖昧な要件 ・休憩時間は連続させたい ・装置の負荷は分散させたい ・作業員負荷を公平にしたい ・… ・なるべく 制約を守りたい ・できれば バッファがほしい ・納期とコストの バランスをとり たい ・… お客様へのヒアリングを通じて 要件を正確に引き出して整理する 計画策定の上で重要なポイントを落とさない 22

More Decks by ALGO ARTIS

Other Decks in Technology