ZR2.11模拟赛

今天心情意外的还不错，是睡得还可以的缘故吗…？

还是说因为今天的模拟赛比较难所以大家都vegetable的差不多的缘故…

或者说是因为今天写的比较正常吧，低级错误犯得不多

不过今天感觉头还是有点晕…后脑勺还是发沉

回来再看看别的医生什么的吧）

时间安排

7.40-9.00 感觉T1最可做，用清醒的脑子疯狂YY T1

9.00-10.05 先YY了一版dp，发现假了，于是果断开始写DFS 打完就跑路了

10.10-11.30 赌zr的机子可以2s跑1e8（但可惜我人傻常数大），写T2暴力

11.30-11.40 检查出来T1写错了一点，n=1的时候不是输出1而是r-l+1，拯救自己10pts（虽然还是忘了LL）

11.40-12.00 想了一哈T3的暴力，因为我不会kmp判断同构，感觉3s跑m*S有点悬，就没写了

题目分析

T1

猜了一个性质：[x,x+k],[y,y+k]区间内的数答案应该是一样的（大概吧）

但其实我感觉很假也证不出来

然后开始盲猜结论： 譬如除了例如xxyyy，yyxxx这种xor出来的答案会重复外，其他都不重复（打表出来假了）

其实估计答案的重复率很高（因为根本就没模数啊喂）

然后最后回归DFS

犯了个没开LL的错）

T2

注意到，对于四个点，其中lca最深的两个点肯定在一组，任意四个点都有唯一一种划分方式

于是暴力模拟一下这个过程，lca写个欧拉序

可恶，1s果然不能1e8么（流泪）