赛时安排
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 交题。
赛后总结
T1
AC!
T2
这道题需要的是从曼哈顿距离转换成切比雪夫距离,然后再以x为基用扫描线+树状数组维护答案就过了。
T3
考场上一个变量名敲错了…然后爆零了…
To be continued