HTTF2021決勝（オープンコンテスト） 参加記

結果

80位（決勝進出者含む）

atcoder.jp

やったこと

探索

処理の流れ

1. 一番ポイントが高いブロックに向かって外側から掘る
2. 1で掘ったブロックから掘れる経路を探索してスコアが増えるような経路があるなら掘る
3. スコアが増える経路が見つからなくなるまで2を繰り返す
4. 1~3を繰り返して一番スコアが高かった時点までの行動を答えとして出力する

感想

あまりマラソンっぽくない解法をやってしまった。