AtCoder Beginner Contest 372 Review
-1. 闲话
打完 CSP 初赛后来打了这场，表现还行，就是调试时有点降智。
0. 沉浸式体验
打开比赛，看到 T1。名字叫 delete .。不看题面，直接开打，然后 AC。用时 \(52\) 秒。
然后看到 T2，名字叫 3^A。这下不能直接输出 \(3^A\) 了，审题后发现只需要将三进制位拆一下输出就可以了。AC。用时 \(3\) 分 \(7\) 秒。
接下来是 T3，名字叫 Count ABC Again。这不是我在集训时打 ICPC 赛时首 A 的题吗？直接打。然后 TLE。为什么？哦，少打了一个条件，wssb。然后 AC。用时 \(8\) 分 \(38\) 秒。
后面是 T4，名字叫 Buildings。这道题有点猎奇，不过注意到题目给的是一个排列，所以可以枚举 \(j\)，直接按照值从大到小处理，位置用 set 存，每次更新差分数组。AC。用时 \(13\) 分 \(40\) 秒。
然后 T5，名字……太长了，自己看。这是我本场比赛打得最智障的一道题，因为我用了 \(6\) 分钟才发现并查集没初始化，另外用了 \(6\) 分钟才发现没有给 vector 推入初始元素，然后用了 \(8\) 分钟发现自己 STL merge 函数的用法错了。最后 AC。用时 \(33\) 分 \(34\) 秒。
最后是 T6，因为不会 T7。名字是 Teleporting Takahashi 2，在 AtCoder 中迫害致敬高桥君也是老传统了。首先发现如果用传统的滚动数组 DP 用时会炸掉，但是注意到原来的边的作用只是让 DP 数组整体循环右移一位，所以直接在转移辅助边的时候调整下标就可以了。AC。用时 \(1\) 小时 \(19\) 秒。
