ABC454

perf 1903 rate 1986 → 1978 (-8) 0:00 A 0:28 B 1:37 C 2:35 D(1回目) 4:20 E(1回目) 19:35 D(2回目) 24:30 E(2回目) 49:00 F(チラ見) 52:40 G(間に合わず) 2:02:00 F(延長戦) 6:57:55 延長戦全完 G問題でやらかして絶好の大勝チャンスを逃す 苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい苦しい D 括弧列のみを取り出したらどうなるか考えたら未証明ながら辿り着いた 解説後で読む F 言い換え部分で4時間半ほど嘘を貫いていた 愚直書けねーってずっと悩んでいたけど、指数時間解法書いてみたら一瞬だった。そして嘘が見つかった G問題ではなくこっちに行って言い換え部分で冷静になれていたら、時間内に解いていた世界線はあった G DSU on Treeなのは一瞬でわかったけどセグ木使って何故かlogふたつをlogいっこだと勘違いして無限TLE編 あと、途中から入力受け取りに２乗かけるコードにしていた。入力時点でTLEしていることは確認したけど、単純に除算が遅いんだと思っちゃった。冷静になるとたかが2.5e6だからそんなわけない このダブルTLE源を両方修正できずにコンテスト終了 これ通せればカンストで黄色復帰だったのに