CSP2025游寄

_2KMnO4 · 2025-11-10 00:23:29 · 生活·游记

怎么全世界都会T2

Day -1

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

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

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

Day 1

J

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

话说我们学校真的为了这次考试把初一初二上信息课用的老电脑都换掉了吗

J提前20min到考场

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

T2，直接算

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

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

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

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

S

在车里坐了一会，听《爱错》，豪庭。祝这次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不会，依旧%%%

Orz