CSP2022 集训小结

截止到 CSP2022 的集训小结。

考场感受

考完了，来更新一下。估分大概是 100+100+60+76，属于是大众分。

感觉自己前期表现是比较好的，半个小时读了一下所有题目然后半个小时写完了前两题。后期就打得比较垃圾了，首先是 T3 的暴力因为对题目理解有偏差，写了快 1h，T4 也误以为不会经过除路径上的点，纠结了非常久的时间。把暴力拿到之后就只剩不到两个小时了。

最离谱的是我误以为 T3 的判断要写个并查集，因为之前理解错了题目所以以为要判联通性，然后没有操作 \(4\) 的包就写了个线段树分治，调代码也比较慢，一直调到了只剩 40min 左右。主要是过了两个题加 T4 一个比较高的分就有点放松了，也没对自己写题效率要求太严格，毕竟当时想的是自己反正过不去 T4 就摆了吧，但这个 T4 是应该过去的。

总之这场难度不是很高，但是暴露了两个比较明显的问题：一是被读题错误影响太久，二是码力太弱，大部分时间都放在了写代码时间上而不是思考上面。所以感觉有必要改变下战术：开场先把每个题暴力写一下确保题目理解无误，然后标注一下每份代码开始写的时间，如果超过半个小时就要警惕了。大概就这样，这场毕竟不是很重要，NOIP 阶段再加油吧。

注意事项

• 把题目写成式子之后转化得到新的求解对象。这是最直接且最有效的转化思路。
• 寻找性质：可以打表，也可以指定自己想要哪部分的规律，然后通过构造/手玩等方法寻找规律。
• 尽量把思路放灵活一点，多想一些思路和转化，然后根据经验判断这些想法中哪些有优化前景。
• 在原问题操作较为复杂的时候，主动考虑简化模型，转化操作。

题目

CF1582F2 Korney Korneevich and XOR (hard version)

ARC108E（概率、区间 DP）

2022.10.16 多校联考 T4（树的直径、容斥、点分治、NTT）

P3239（容斥、概率、DP）

2022.10.22 联考 T1（枚举，最小公倍数）

P3438（斜率优化、平面问题、强化限制）

ARC107F（最优化、最小割）

P7737（图的化简、虚树）

2022.10.22 联考 T3（线段树）

2022.10.22 联考 T2（前缀和）

ARC066F（分治）

ARC067F（决策单调性，二维差分）

P5360 [SDOI2019]世界地图（最小生成树，虚树）

2022.10.27 联考 T3（DP）