何もしなかったおかげで317点という点数をたたき出しました。気象がガバの極みだったのでその辺をもうちょい補強しなければ、という気分です
予選敗退の原因は「競技プログラミングの熱が再燃した」ことだと考えているので、再燃期間に解いた問題について書きます。
AGC019-C Fountain Walk (900点)
WriterはあのTouristです。
問題概要:
考察:噴水を通るほどショートカットできるので得です。つまり、スタートからゴールの範囲内でLISを考えることで最短が実現できます。しかし入力例3のような状態になると損をするので、そのような状況が避けられない状態はどういうときかを考えると、
「スタートからゴールの間の全ての行または列に噴水が存在するとき」です。
実装:Sが右下、Gが左上になるようにしないと思いっきりバグります
