SRM 461

Room

Room 2
普通

300

やるだけ

500

普通にDijkstraで通るはずと信じてsubmitしたがTLEorz
とりあえず適当な枝刈りつけてresubmitしておいた

950

サイズ40の時点でやることがわかるが組み終わらなかったorz
500よりこっちからやればよかったと後悔

Challenge

終点だけ離れているケースを作ってみたら自分のもTLEしたのでやけになって投げまくったら2成功4失敗で悲しいことに

System Test

もちろん500は落ちる

Result

265.41 + 0.00 + 0.00 + 0.00 = 265.41
93位 (部屋4位)
3064→2989

こんなんで一応2桁順位なのねえ。ひとまず3000さようなら。
500は結局定数倍悪い実装をしていたのが原因。ヒープ自前にしたら結構速くなった。状態50*2000でない解法をやったらもっと速かった。座標の上限増やせばよかったのにー、とは思いましたが500なので仕方ないのかな