稍微看了看今年CSPS。

A

暴力枚举1e5个状态，挨个判断能不能到达每个状态即可。

如果不能过就枚举第一个状态能到达的所有状态再和后面那 \(n-1\) 个判一判

签完了。

B

对于 \(n=8000\) 的情况，枚举出发点拿个栈向后扫就行。

听说现在n方能过八千了。流下了时代的眼泪。

对于随机的情况，考虑到长度大于十的可消除的串基本不存在。那每次判断长度为十的子串就行了。

对于全是ab的情况，很显然可以压缩成多个连续段，根据段长度和奇偶性处理。

如果一个全a段长度为k，反正中间那k-2个肯定是自己和自己消除的。然后就很好处理了。

其他情况暂时还没想。

D

二分答案，然后倒推出每个结点的最晚开始时间。然后贪心判断能不能种完。

做完了。

C

太长还没看。

其实到这里也就看了半个小时左右。

题目质量说不上很高，甚至签到题过于签到，据说还有两个原题。

但是总体切的很愉快，早生了三年，一辈子从来没切的这么愉快过。

总比icpc西安好，太难绷了早上那场

最近的课业越来越繁重了。甚至本学期没有复习周直接期末考。

现在已经在逐步开始复习，但是进度仍然很赶，很难受。

过几天还有icpc南京。

金工实习还有三天的假要补回来，很急。

暂且继续前进吧。