bowwowforeach

AtCoderマスターズ選手権2026 お疲れ様でした。 会場でWiFiにつながらず、PCの無線機能が壊れてそうだったので無線LANアダプタを買いに電気屋に走りました。 コンテスト開始が遅れたことでぎりぎり間に合いましたが、コンテスト中は特に何も良い案をだせず… 今は筋肉痛が気持ち良いです。

今朝時間管理のバグ見つけちゃったんだよね…これを直せてたらどうだったかと思うとぐやじい

ぐううう bowwowforeachさんのAtCoder Heuristic Contest 063での成績：2位 パフォーマンス：3220相当 レーティング：3179→3216 (+37) :) #AtCoder #AtCoderHeuristicContest063 atcoder.jp/users/bowwowfo…

目的の餌までの経路探索して移動、みたいなのもうまくいかなかった。 愚直に1マスずつ移動で、距離系の評価も使わず、ハッシュによる重複除去で遠くまで移動する候補を出した。BFSで経路探索してるみたいなイメージ。

最初は序盤盤面端に少しずつおいてって、最後に全部回収みたいな方針で考えていたけど、良くならず。 頭の方から貪欲に拾ってく方が簡単で強いのに気づいて方針転換。 DPしたら結構良いスコアがでたからビームやろうってなった。

・ビームで全部目的の色取れる解が見つからなければ、ルールベースで取りに行ってちょっとでも得点をあげる ・通ったセルの履歴をリストで全部持っておくと噛みちぎりの判定や、状態のUndoやRedoがちょっと早くできる。体のカーブ回数や落ちてる餌の座標の分散も似た感じで差分計算できる。

ハッシュ ・蛇の長さ ・頭の座標 ・頭の向き ・体の曲がり回数 ・前方からの色一致数 ・落ちてる餌の状態 ・蛇の色の状態 NとMが大きいケースは使うハッシュの種類を減らさないとまともな解が見つからない。 どこまでのハッシュ使うかをN,Mで調整。2週目はN,M小さいケース向けなので全部使う。

#AHC063 1回の移動を1ターンとして、オイラーツアー式のビームサーチ。 ビーム1回だと時間余るので2回やる。 ハッシュで似た状態を削る 評価値 ・先頭から目標通りの色の個数多いと良い ・体のカーブ数少ないと良い ・落ちてる餌の座標の分散が小さいと良い ・頭の隣に次の目標色の餌があると良い

AHC063お疲れ様でしたー

相手との駆け引きが重要ならDUCT、そうでないならビームサーチ系が良いんだけど、相手との距離が状況によって変わる場合が難しい。相手との距離が近いやつだけDUCT、相手から遠いならビームサーチみたいに動的に切り替えるのが一番かもしれない。実装や調整が辛すぎるけど。

最初DUCTやってたけど全然賢くならず、Beamサーチにした。深さが安定しないからChokudaiサーチにした。 相手の行動を決め打ちしちゃってるから相手とのぶつかりあいで衝突して負けるの多いけどどうにもならなかった。 自己対戦の勝率を使ったoptunaの調整は今回はあんまりうまくいかなかった。

各餌への到達見込みターンは、各接地セルから各餌までのターン数を、蛇の長さごとにダイクストラで計算してキャッシュしておく。現在のheadの位置から接地セルまでのターンと事前計算のターンを足して見込みターンとする。または接地セルなしに直接届くならそのターン。

Codingame Winter Challenge 2026 SNAKEBYTE は最終4位でしたー

関数書くたびに「この関数に問題ないか確認して」ってCodexに確認させてた。ちゃんとおかしいところは指摘してくれるし、問題ないと言ってくれると安心できる。 Codexに書かせたコードを自分が確認するよりは楽かも・・・？

あとタイムアウトするの解消できなかったの辛い……

今回のコドゲはpowerまでの距離計算が難しかった。 単純なBFSだと到達できない経路になるし、蛇の状態まで考慮したBFSをやると計算量多すぎて使えない。 地面セルからpowerまでの最短距離を初ターンに全部計算しておいて、それを利用した近似ターン計算をするしかなかった。

コドゲお疲れ様でしたー