25.8.20随笔&联考总结

考试

通读题面，然后决定大致按顺序开题。10min 后去厕所茅厕顿开了一下，顺便想到 T1 直接时光倒流，回来用了 20min 写完并验证了正确性。然后用了不到 10min 找到了 T2 的一些性质，感觉很有用，于是继续思考如何做。因为对团的计数应该是只有指数级算法的所以我在思考折半搜索和爆搜剪枝。但是因为没想到可以类比三元环计数的技巧给边定向所以一直没有突破性进展，于是我考虑多线程打模拟赛，同时思考 T2 和 T3，然后 T3 貌似有一个 70pts 的做法但是当时我把单调栈误写成 \(\mathcal O(n^2)\) 的于是我以为自己的算法是 \(\mathcal O(n^4)\) 可能还带 \(\log\) 的结果实际就是三方，然后拼上特殊性质的并查集维护连通块就有 70 了，然后 T2 只打 50pts 左右的暴力也能遥遥领先！然后有点激动先去写了 T2 的暴力，然后不放心能过于是进行了随机修改（？）。后面只有一个小时写 T3 但我觉得这个很好写所以一点不慌。考虑到特殊性质很特殊（废话）于是就先写了，结果调了快 50min 才发现自己哪里错了并且还来不及改了，直接亏损最大化。

估分：100+45+0+0。实际：100+35+0+0。

赛后改题+总结

下午回来一看发现 T2 sub1 居然挂了？！看来随机修改又发力了，让我回想起 23 年的 CSP-S。然后 T3 其实不难，如果我顺着自己的思路继续想下去或许能想出正解。看来我还是不能多线程启动了，这样感觉没有专注于一个题的方法不利于想正解，并且其实正常想一个题也不一定要想正解。有时人会陷入一些思维陷阱，我需要时刻注意这些陷阱，小心谨慎。就比如对于一个题我们肯定是先有最暴力的做法，然后再考虑如何改进的，这个思路历程才符合人的思考逻辑。

然后把 T3 改掉了，T2 知道怎么做了看了其他不同的人的写法受益匪浅。