25.9.9随笔&联考总结

考试

通读题面后感觉可以顺序开题。T1 感觉是性质题，然后找了一些就直接开写了，测大样例发现过不了一点，但是方向大致是对的。想了好久最后没招了就直接爆搜出所有有限制的连通块不管了。T2 最开始的想法是树剖，然后我发现就算放在序列上这也不好做，我尝试去合并区间，发现了一些性质，但是还是不能直接合并。后面我想到了倍增，但是还是没想好 lca 的位置怎么拼贡献。想了一个小时还不会就只写了暴力。T3 本来以为是个网络流，但是看到数据范围知道假了。然后我直接去考虑那个限制的性质，因为对曼哈顿距离转切比雪夫距离很有印象，于是就秒了。花了 10 min 敲完扫描线板子过了。T4 肯定是先去找充要条件然后对限制进行 dp，但是思考时间不够了遗憾离场。

估计：100+40+100+0。实际：100+40+100+0。

总结

T2 其实就是把之前找到的一些小性质和倍增结合一下就可以做了，我想了那么久没想出来有些可惜。T4 我不好评价，因为我的时间没留够，但是我觉得我可能这种题也还需要再练一下。可能我还是没太均衡好考试的时间，感觉 T2 想了那么久最后只有纯暴力的分挺亏的。前段时间我练了很多 ds 了，现在我准备做一些性质题、数学题和 dp 题了。