2025.10.20模拟赛

赛时

T1是原...10分钟过了

然后先看了眼3个题，T2感觉可推，T3感觉更简单

想开T3，然后想到还是按顺序开吧，所以开的T2

先推了一会重复的性质，发现什么也没有

此时1h过去了

然后想到前缀和的性质，然后没怎么证明，然后开始推dp式子，写了好久，然后发现推的有问题，然后不知道怎么回事，开始手模，然后浪费了很多时间

抬头一看wc怎么都3h了

但是此时已经没什么退路了，继续想，然后比赛结束了

赛后

T2发现好像有一个地方推的有点问题，就是，只要能维护前缀和=0的前面不选-1就固定了，就可以确定当前的前缀和，然后根据这个，直接统计答案即可

发现后缀和=-1时前缀和=1，所以<=1的前缀和即可，然后固定必须选某个右端点找包含特殊点的左端点计算答案即可

是统计答案练习题，还需要增加这种dp的训练

T3确实很好做，发现m很小，考虑上界在哪，不考虑1，加起来爆了肯定不行，考虑1，和>m和肯定行

所以就能保证链的长度<m，暴力dp即可