2020.01.09【省选组】模拟 总结

翻车。。。

分数就不给出来了。

\(T1\)

看完\(T2\)才开始看的。然后发现这题好难。
没打暴力，直接手推想搞正解。后来弃了。
然后打了暴力，感觉暴力好像可以优化，但不会。
然后就没了。
然后改题时发现真的可以优化。。。
我们可以先求出每个盘子的最终位置，然后在跑小W的程序时特判一下要不要递归下去，还是直接跳过并加答案。

\(T2\)

看完题后，没什么想法。
然后想到求矩阵点的个数可以用主席树。
然后发现我们可以从低到高枚举每个点，然后使水平的线段在其下面一点。然后左右边界就可以直接扩展到极限(不与其相同颜色点相交)
但发现好麻烦，然后弃了。(时间复杂度看似\(O(n^2logn)\))
赛后发现，自己方法是可以的。但题解有更优的做法。
我们可以先枚举哪种颜色不选，然后我们再从低到高枚举点，线段固定后左右扩展。即可。

\(T3\)

这道题没看，也不会。听说是第\(k\)短路。

总结：
要认真审清楚时间复杂度，别把正解都给卡掉了。
然后还有就是要从多个角度去考虑一下问题。
要把题目看完，能拿多少就拿多少。
把握好时间的规划，不要时间分配不均而\(defeat\)。