---
# System prepended metadata

title: AHC 021

---

* 0 から順にバブルソートをやると、それぞれ最大30stepsで、合計13950
* 大体E=0になるかな
* 登るときに数字が高い方を選ぶ←下から埋めていったほうが良いです
    * ランダムにすると乱択ができる
    * 距離を最小にするようなルート
        * 11229500(500位)マジ？終わりだ…
        * 残り2時間しかないってマジ？
    * 同じ段は順番を入れ替えて良いからこれが乱択要素？
    * これ同じ段の隣接swapで焼けるんじゃね？
    * 1つの段をshuffleする(ILSっぽい)のでもいいか？
    * 早く貪欲書け
* 流石に焼けないよね？@takumi152
* 150ケース
* 同じ段ならゴール入れ替えてもいいじゃん！マッチングだ
    * 毎段マッチング
    * 距離が短くなって条件が満たされるなら上の段とswapする焼きなまし
        * ゴミ
    * フローで最適な配置決まるのか？
* 13426kマジで何？
* 今更だけどスライドパズルじゃね？(2分前)
* 2段ずつ解くとか小さいケース厳密に解くとかすればよかった？


![](https://hackmd.io/_uploads/ByJ6EDrd3.png)
