2020.3.3至2020.3.7的三场考试总结

一、\(2020.3.3\)
开场先看了T1。发现可以用分治思想，对于当前子任务，暴力找出最大，最小值，计算它对区间内其它子区间的贡献，再按照两个值所在的区域分治，耗时\(2h\)。
再看T2,似乎有点像以前做过的一道题。考场上想的是求出\(lca\)，再找出距离\(lca\)路径最长的两个端点，计算它们的距离，但因为复杂度过高和不一定正确而没打了。
最后，切了\(T1\)，得分100分。

二、\(2020.3.5\)
首先，开考就犯了个错误：没有把题都看一遍，而是直接开始想\(T1\)，而没有看\(T2\)和以后的题目。导致我没有发现\(T2\)曾经考过。
看到\(T2\)，发现\(n\)不大，所以可以先对图进行\(BFS\)求出每两点间的距离。为使破坏最多，则必然使路径重合尽量多的前提下，不超过时限。可以枚举开始与结束重合的两点，判断最短路径相加是否不超过时限，如可以则更新答案。
最后调了会\(T2\)，最终切掉了，得分\(100\)分。

三、\(2020.3.7\)
看到\(T1\)，发现不好做，可以求出两数组间的差值，使差值运算后变为零，但也不太好做。加上\(7:50\)才看到题面的紧张，心态有点急。
看到数据范围，发现有不少\(n=2\)的数据点，于是果断打\(60\)分暴力，看\(T2\)去了，后来还有时间，又看了看，发现还是没有思路。
再看到\(T2\)，发现依旧没有思路，只会\(20\)分，又拿了个暴力分，开\(T3\)去了。
看了\(T3\)，发现有的点\(k\)很小，可以利用\(k\)写暴力，最后写了个类似于\(dfs+\)减枝的东西，感觉没多少分。

以上就是我的考试总结。