AtCoder AGC034 参戦記
AtCoder の AGC034 に参戦しました。
結果は A (1WA) のみ取れて 1377 位。パフォーマンスは当然伸びず 1096 であえなく水色に叩き落されました。
感想
A 問題
- まずは A -> C, B -> D の遷移の可否を判定
- D < C の場合、飛び越せるか判定。[B - 1, D + 1] で連続 3 個空白があればよい...が実装ミスにより [B - 1, D + 1) で判定して WA
かなり早く解け、1 WA あったもののこれによりパフォーマンスへの致命傷は避けられた。
B 問題
痛恨の考察ミス。BC -> X より置換だから A が端に寄って行くのに気が付いていなかったのが致命的。
愚直解を投げて TLE をくらい、その改善をしたところ WA が取れないところでタイムアップ。
C 問題
見てない、けど解いたほうがよい。
