1115 模拟赛总结

赛时安排

8:00~8:15 读题目
8:15~8:30 T1想了一个思路，预处理出来每一个位置下一个和它相同的字母的位置，然后判断前后是否能分解，然后这样会出问题，然后想着反过来处理上一个相同的位置…然后思路有点卡，就先往下看。
8:30~9:10 看了看T2，先写了个$O(n^3)$的暴力枚举，然后继续向下想，想了想没什么思路，就先过。
9:10~9:50 接着想T3，先码了个暴力，然后再写了一下链的思路。
9:50~10:05 看了看T4，推了推样例，退不出来，放弃…
10:05~11:00 接着回头看T1，想了想发现不需要那么麻烦，只需要从头开始枚举，找到第一个能切割的地方就切割掉就能保证最优。
11:00~12:20 接着看了看T2的第二档的思路，既然$|x_i|\le 100$，那么就可以以x为基准，来查y，然后用vector来存，找答案的时候用lower_bound和upper_bound来找到范围。用lower_bound和upper_bound来在vector上操作有点麻烦，细节处理了好久才改出来。
12:20~12:40 又想了想其它的题…
12:40~13:00 交题。

赛后总结

T1

AC！

T2

这道题需要的是从曼哈顿距离转换成切比雪夫距离，然后再以x为基用扫描线+树状数组维护答案就过了。

T3

考场上一个变量名敲错了…然后爆零了…

To be continued