2020 CCPC 网络赛复盘

CCPC 网络赛 复盘

题目	大意	考点	备注
Art Class	矩形周长并，特点是底边对齐	SegmentTreeBeats（吉老师的题）	吉老师很喜欢的数据结构。
Graph Theory Class	大完全图，边权是点的lcm，求mst	Min25求大素数前缀和	学或者准备板子。
Express Mail Taking	-	想法签到
Chess Class	有向图上，有点权的移动问题。	贪心 搜索	比较难捋清的搜索，需要比较多的时间去想细节。参考博客
Lunch	两个人做游戏，每个人可以把数组一个数拆分，谁不能拆了谁输。	博弈论，SG	可以推理，也结合SG猜想，至少我们过了。
Robotic Class	无向图每个点一个分段函数，让检查每个点从进入到输出每个函数的连续性。	拓扑序 模拟	仔细一想其实单纯麻烦而已，但是这题数据锅了。
CCPC Training Class	-	想法签到	-
PE Class		复杂dp
Math Class		bluestein 论文题 放弃
Reports	-	想法签到	-
3x3 Convolution	-	想法签到	-
Xor	给两个区间，从两个区间取出有距离限制的两个数，求有多少对异或起来<=W	数位dp	有类似原题
Residual Polynomial	对多项式求导再求和	生成函数，多项式	这个博客讲的不错

• 网上收集没过的题的题意。
• 选择一些主题学习。

小结

比赛中过了的题目没什么好说的。

就我们团队的能力而言，可以考虑一下：

Express Mail Taking（图论）， Robotic Class（模拟）， Xor（DP）， Residual Polynomial（数学）

我个人对 Residual Polynomial 和 Graph Theory Class 的 min25 感兴趣一些。

Express Mail Taking， Robotic Class 可以尝试补一下。