Risen

400位台．ルールベース+後付での並列化．いろいろと手が回らず．#AHC064

暫定146位． #AHC063 ・外側から渦を作ってdを末尾から置いていく ・自己交差なしで残ったものを回収できれば，それを採用 ・探索はChokudaiサーチ

E，全組み合わせに対する三角不等式が成立すればYesで通ったんだけど，これ嘘解法だな． 全Aが同じである時，木ではなくて完全グラフになるけど，このテストケースが無かったっぽい．

#UV_AHC062CP @uv_technology AHC062開催記念キャンペーンに参加し、見事、最適解を導きました✨ ／ スコア1.70455👑 ＼ uv-ahc062.belugacpn.jp/a81aebe5.html?…

193位．#codingame #WC2026 ・各ヘビを個別に探索．探索は以下の順で優先 - 6手全読みでパワーソースの取得速度が速いものを採用 - 頭位置で重複排除したBFSでパワーソースへの経路探索 - 3ターンの生存

やっと上がれた

同じseedなのに毎回違う盤面になると思っていたら，SHA1PRNGはOracle JDKでしか決定論的でないということだった． なぜこんなものを選択したのか...．

145位．#ACH062 二重らせんで渦を書いて，隣接を1点swap． 高kと低kを隣接させる初期解が良さそうに思えたが，それ以降の進展が無かった．

FをマンハッタンMSTでupsolveした．(未証明)

妹尾トマリ，かなり自然ですごい．フィラーとか言い淀みとかとてもリアル．

解説放送見て，乱数共通化したら135位->83位に伸びた．AIが言ってたけど，スルーしたやつだった気がする．勿体なかった．

暫定115位．#AHC061 ・10ターンのロールアウトで評価(UCB1で選択) ・候補手は敵領土に隣接しないものはTopVのみで枝刈り ・評価はSum(V*L) + 到達可能領土に隣接するLv1以下の非自領土のボーナス ・粒子フィルタでパラメータ推定

117位ぐらい． #AHC060 #rcl_procon ・最終的にRにするものを焼き鈍す(各店から10手で作れるもので評価) ・BFSで最短ターンでできる新しい納品を探し，貪欲i繰り返す ・現在ターンをもとに確率的に木をRに変える

90位．カード移動を再帰的にしたかったが，手が回らず． #AHC059 ・行きですべてを積み，帰りでスタックトップのペアを拾うとして，カードの訪問順を作る(始点と終点からの貪欲で作って，Two-opt) ・最短経路上の動きで全体距離を減らせればカードを移動させる

ありがたい．抽選かと思ったら，上位200名だった．

782M．#AHC058 Pが1上がることの寄与で評価しようとしたけど，うまく行かずで，Claudeにビムサ書かせただけだった．

699M．起点を10個決めて，各ターンに適当な上限で貪欲に原子を追加した． 結合すると動きが変わるから，あまり遅いTの結合が試せなかった． #AHC057

23G．#AHC056 #HTTF ・移動方向が固定されたセルを設ける ・固定セルの配置を山登りして，非固定セルの通過回数を最小化する ・固定セルは移動方向ごとに専用色を割り当て，qはパススルーする ・経路のうち，非固定セルを通るものにシーケンスID seqを割り当て，(c:seq/Q q:seq%Q)に写像

何も分からなかった．ビーム撃って，終盤素手地獄どうしようかと考えていたら，終わった． #AHC055 #rcl_procon

Eで全体を三分探索するとWAで，[0,q]と[q,p]でわけて探索してminを取るとACになるのなんでだろ． 全体で凸性が崩れる例を見つけられない．