AGC034
AB 解いたら帰る。
Problems
- A: まず C < D の場合は自明。D > C の場合はふぬけくんを追い越さないといけないので・・・B-D パスが 2 本以上あれば、それらの片方だけが通るマスにふぬけくんを退避させれば良く、1本だったら追い越しできない。WA。なんで。1本でも B-D が隣接してる場合はワンチャンあることに気づいたので場合分けを追加。ここで頭がついていなかったので、0 本の場合の場合分けを後で書こうと思ったまま忘れていた(+10min, +1WA)
- B: なんか操作順序によらず、できるかぎり操作し続ければいいように見える。サンプルをじっと睨むと、"A", "BC", それ以外に分解して、"A", "BC" からなる連結成分の中で、各 "BC" について左側にある "A" の数を足し合わせておしまい。これ k-DMC に似てるな
Result
- AB 814th (1534, -10, perf. 1487)
感想戦
- A 想定解に比べてだいぶめんどくさい解き方をしてしまったな
- 600 まで解けば上がるでしょって思ったけどそんなことなかった。AB 最速なら 110th まで行けるんだよな......もっと速解きに強くならねば