省选模拟赛总结2022/4/11

比赛时间安排

7.25-7.30
建文件夹，顺便把拓展名开了

7.30-7.35
t1 暴力跑一下有20
t2 暴力竟然有30
t3 暴力竟然只有10

7.35-7.50
t1 暴力写完，感觉键盘真难受

7.50-8.10
t2暴力写完

8.10-8.15
t3暴力写完

8.15-9.00
感觉t1的第三档可以搞一下
因为点已经固定了，所以用vector存一下固定距离的点，然后如果直接暴力的话不是和上一个没差吗，于是我又把问题离线，把dx相同的统一处理，结果本地跑了8s，然而我只用一次O(n)的dfs都跑了7s，非常懵逼，感觉是电脑的问题，所以应该挺快的，没什么问题吧也许

9.00-9.13
t3感觉中间能一点小优化啊，还算了一下复杂度，我可以先判一下是否完全相等，然后再枚举，也许能快一点吗

9.13-12.00
首先想t1能不能再优化，自己分类讨论了一下发现没啥结果，复杂度依然很大
t2感觉很像有关于组合数奇偶性的东西，但是推不出来组合数，<=12想到难道能补集转化一下？不知道不知道
t3也没啥想法，感觉第三档和前面的差距太大了，哎

赛后总结反思

1. t2最后判断是否联通的时候直接用并查集的fa，显然是不对的，因为有可能有些值是，没有经历get这个函数的，所以最终判断要get，30分呜呜呜
2. t3字符串hash的那个质数不正确（但是我还好像一直用的就是13，自闭）