AHC011 問題 タイルをスライドさせ、なるべく多くの頂点を持った木を作る 制約 N * N の盤面 T = 2 * N ^ 3 回以内の操作 アプローチ ランダム解(main branch) コンテスト中の方針 最大4方向へランダムでスライド スコアが上昇した場合は採用 スコアが減少した場合も一定確率で採用 不採用の場合はまたランダムでスライドする方向を決定 上記の方針でスコアの高いものを保持