CSP2025 $\\$

【In The Morning】 CSP - $\color{#22AB22}J$

总结
- 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 就行了