A.
读完题面就想到了 \(O(n^2)\) 的暴力。很好想，但是只有40分。观察到 \(z_i=\pm 1\) ，然而即便如此，我也没有得到有用的性质。（正解是用到这个性质的）
然后我就暴力写了。
正解的性质“最终在一个区间L,R内，初始也一定在一个连续段内”赛事没有想到。
同时题解用了逆向思维，对序列多次操作，最终查询的时候，其实可以不用在线修改，而是可以对于询问离线，逆向对于询问（由于询问只有一个对象）更改，查询到初始状态。
还有一个做法，要用到两次二分，本质上是利用了起始和最终的答案都在一段区间内，对此二分。这也是需要观察性质的。性质由于 \(|z_i|=1\) ，所以相邻两个变化以后绝对不会一个与另一个相交。
B.
到现在 11.6 20:10 还没有搞懂。
但是他首先是可以写一个非常恶心的暴力的。暴力本身就很难写，同时他要观察一个性质然后大胆猜测。证明是比较难的。原题是数竞高联的题。
我赛时首先自作聪明地观察样例。我想到一种特殊的打表方法。就是把题目给的大样例里的询问和查询搬出来，打成表放在代码里。确实这么做了，然而表在10*10的范围内没有打完，样例没有给完。
给样例排了个序以后观察了一下性质，首先交换 \(n,m\) 对答案是没有影响的，好像在 \(m<=n\) 的情况下，两两的差值是一个公差为 1 等差数列，然后再 \(m>n\) 的时候，差值是一个公差为 \(n\) 的等差数列。我自信地写了个 solve 函数，然后写上了根据性质得出的结论。自认为是 \(O(T)\) 的。
这时候，我把一些样例带进去看看结果试验一下，发现寄寄了。然后我回头看了一下表，发现这个性质只对于部分成立，部分数据是不成立的，并没有普适性！然后我就寄寄了，于是写了个 map当数组，把样例的表装进去，然后只过了 5 分的点。
其实我这一题还是感觉自己花了很大力气去做的，即使没有做出。原因可能是我先没有完全看懂题目，就去寻找性质了。遇到这种题目我就有一种畏难情绪，尝试投机取巧，但这样并不好。如果按照题意先暴力，可能就能发现性质了。
C.
看到树我就已经想到了什么二分之类的（疫情控制），然后这个题目中要求的第一个subtask（其实求出来了也没分）是最多能选多少不相交的路径，然后我就想到了二分，发现可以贪心搞搞，然后去想贪心。发现贪心也不太好实现，比较麻烦。然后考虑数据点分治，能拿一点是一点，这时候看到菊花图好像比较可做。但是只有 20 分。但是还是去冲菊花图了。
赛时应该是看到了能拿的分就一定要去拿，不管有多少。菊花图写了半天调了半天，没有对应数据点的大样例，所以就先手造了一组样例，目测本地能过，然后就交了。结果 CE 了。由于赛后心态爆了没有第一时间去看，刚看了，原因是除了菊花图部分以外，输出样例的部分写了 n===5 ，然而本地没爆，这很离谱了。
别的正解还是很难的，赛时花了很多时间去想，然而没有思路，只有这样了。
D.
赛事看了题目，但是感觉只有少量暴力的分数可写，目测是一个特殊的 ds ，然而我 ds 是很弱的，一般是能用就行，只会一些普通的线段树、树状数组之类的，理念也是够用就行，对于这种好像要 ds + 分类讨论的题目一般都是回避的，NOIP 也没有考到过。就没有去管他。但是你要是真要我写吧，25 分的暴力应该也是可写的。但是我一没什么时间，二也不太想写，就没写了。
正解是一个非常奇怪的做法，什么凸包斜率单调性之类的，我也没听懂。反正我就是没搞明白，也很菜。做不出正解是正常情况，但是没写暴力是可惜的。
Conclusion
总的来说，还是打的不好的一场模拟赛，我自己还是有很多的问题，比如哦暴力不想写之类的，题目中的特殊性质（T1）也没有观察出来，其实 T2 我要是先写个暴力观察一下的话说不定也能做出来。T3 莫名其妙的 CE 还是非常可惜的，我本不应该这样。T3 、 T4 写不出正解也正常，但是暴力还是要拿分的。希望下次心态好点。
标签：12,题目,暴力,NOIP,正解,样例,然后,联考,性质 From： https://www.cnblogs.com/aslf-ek/p/17813679.html