2025CSP 复盘Review

WonderStone_ · 2025-11-04 14:50:25 · 生活·游记

CSP2025 \\

总结
- A B题不说了；
- C题主要之前都没怎么碰过裸的位运算，一开始连亦或前缀和的性质都不知道，还好当天心态很好，在画图板上挨个挨个用计算器找规律，还是想到了99.9\%的正解做法，就是纯贪心过大样例后直接飘了，看D时才想到时间有点卡，也没想到在xr（亦或前缀和数组）前面找k\oplus xr_i，更没想到整一个桶就完了。只加了个ios就没管了（得分未知，苍天保佑）。
- D题实在没想到正解（虽然我知道肯定是dp），就打了个状压+预处理优化的暴力（40pts）。结果考完后才从yhm的口中得知还有特殊性质，白丢24pts。

Time	已经做了	心态&ToDo
2:30		依旧假设我直接到了考场
2:40		`A`题别搞我
2:50		666原来是贪心
2:55		Ber那万一同时要考虑两三种呢
3:00		哦人数必须 \le\frac{n}{2}，所以最多有一组超过限制，而且人员调动以后还是这样
3:02		`A`题能写（试试`VScode`）
3:20		直接写完（是人就会）
3:21		`VScode`报错？
3:25		DeBug...
3:35		sort都能写错，变成智人了
3:40		不管了直接换`Dev-C++`
3:45	`A`	直接过
3:50	`A`	丸辣`B`是图论
4:30	`A`	Thinking...（是的想了40分钟）
4:40	`A`	不管了直接看`C`
4:45	`A`	`C`题好拿分的
4:50	`A`	打完暴力（好卡）
5:00	`A`	有性质！
5:20	`A C`	性质写完
5:25	`A C`	直接看`D`
5:27	`A C`	能暴力兄弟们（区区 n! ）
5:40	`A C`	怎么又错了
5:45	`A C`	DeBug...
6:15	`A C D`	终于调出来了（我是智人）
6:20	`A C D`	感觉我有点死了（现在才发现`B`题是最小生成树，却连mst模板都忘了的我）
6:25	`A B C D`	管他的直接骗分
6:27	`A B C D`	检查`freopen`
6:30	`A B C D`	考试结束

总结
- A题问题不大；
- C D能拿的分也都拿了；
- 主要问题出现在B题之前的图论专项复习的mst模板都是找别人学的（其实最后还是看的讲义），最后一周复习除了刷dp就是上OI-wiki翻感觉自己不太会的数论专项（尽管这次考都没考），而全然没有意识到自己的图论才是~~菜得离谱（而且很多没学）~~... ~~没关系，还能挣~~

J1 S2 就行了