CSP2025游寄

晚课在学校打羽毛球然后带着一身汗去听考试技巧

特意学习了一堆随机方面的知识（据说我老师在NOIP2021 T3使用随机化得了50+）

回家看了会贪心（去年T2考场不会覆盖点了），睡觉

上下午都在自己学校考，还是很方便的

J提前20min到考场

先看T1，提取数字然后排序

T2，直接算

T3、T4一眼看上去都不会正解，只能暴力了

T3把所有符合条件的区间保存下来按右端点排序然后贪心选，60pts

T4 $n \le 20$ 直接状压，$a_i = 1$的情况排列组合算一下，64pts

出来听同班大佬说1hAK了，orz

在车里坐了一会，听《爱错》，豪庭。祝这次S能狠狠得吃

看到开门了，进学校。

先看T1，一眼不会，这时候很慌，因为在T1都过不了的情况下想1=基本是不可能的。

看了一会大样例想到只考虑最大值和次大值，然后思路断掉。

上了趟厕所，发现似乎可以假设所有人都能选上第一志愿，然后把志愿人数多于$\frac{n}{2}$那组按照志愿分数差从小到大排序减下来就行了，虽然不知道是不是完全对，但只能拼一拼了。

写完发现能过大样例，很惊喜，赶紧开T2

此时已经过去了90min

T2看了一会还是感觉不会正解，先把$k = 0$的裸最小生成树写了。

在草纸上划拉了几下发现特殊性质就是将边权为0连的那个点当成村庄然后和其它点连边就行了，赶紧写，过掉了特殊性质的大样例

T3没有思路，看T4，先写了个8分的next_permutation，然后看$m = 1$和$m = n$，算了一会发现不会算，又回去看T3

T3写了个超级大暴力，爆零了。关键问题是我不会写KMP，会的话可能T3能得一点分

然后检查了1h的freopen和代码目录 坐牢

出来又听说大佬T2会但T1不会，依旧%%%

$100 + 48 + 0 + 8 = 156$，应该能1=

同班大佬的成绩：

J:$400$，S:$219$

Orz