NOIP模拟赛2021/11/10 考试总结

赛时安排

8:00~8:05

吃到了一会，有点着急，赶紧看题，发现今天没有计数题，第一题是数据结构题，第二题字符串，第三题不知道，第四题树上问题

8:05~8:40

从T1开始写，合并直接合并就行，求交可以开个数组记录是不是被清理过，但是整体加减怎么做呢，突然想到并不需要让数加减，只需要让查询区间向左右移动就行了，因为有负数所以大小开两倍，一发过大样例

8:40~9:00

T2的正解没什么思路，先写个KMP打个表，发现答案就是n=2的答案加上若干个字符串长度

9:00~9:20

写刚才的思路，KMP写错调了好久

9:20~10:10

先写T4，把一个环拆成三部分，lca，端点和中间的点，分别维护三个DP数组，再用树上倍增维护最大值，不过写完发现如果是无根树好像也可以从顶端开始缩……好像不太对，先放在这

10:10~10:30

T3我只能写个贪心，用set维护一下就行了，自己写了几组数据感觉还挺对的，正解可能是DP但是完全没思路

10:30~10:55

在拍前三题和写第四题中选择和后者，出去转了一圈感觉思路清晰多了，意识到刚才的思路就是对的，只要针对u=v的情况拓扑排序就行了，写完一下调过大样例，心情格外好

10:55~12:10

对拍，没拍出什么问题

考后总结

这场考试没有很变态的DP题，做题非常顺