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