7.20选拔赛复盘

最开始做第一题，没有思路，看榜跟榜ac了第四题//p4

写完第四题看通过率高的第二题，感觉像并查集，但是忘了怎么写，也没带板子，只能先去看第三题，写了一下3，时间复杂度O(n^2)肯定tle过不了，遂看榜，发现第二题好像很容易，随手交了一发m-n+1过了（挺神奇的，不知道是什么原理），听同学说用并查集写能过（没题目没法看

还有说法是数据范围给的比较特殊，可以直接按情况输出0或1 ？（没怎么注意这个

//p2

然后又回3，交了一发果然超时，直到结束都没过3

3半小时左右没啥优化思路于是跟榜转6

6最开始没有考虑类似1 3，3 1的自耦情况，直接计算出现奇数次的数字个数是否小于2，wa了好几发，后面吃饭的时候听同学说可以用图的知识做（应该是把每个数字看成点去连通？？？？

最后是对数对进行排序，然后暴力遍历遇到1 3，3 1类似情况储存下来到对应1/3处理（1处理不好转3，3处理不好直接cout，return；

//p6

过是过了，但是6上面花了好多时间，没有时间再去看其他的了。

最后ac了2，4，6三题

排名应该是21？菜菜