CSP 2025 游记
初赛 ：
Day -inf
复习，摆烂........
考试前几天还突然发烧。
9.19
登录前突然发现明天就初赛了！/大惊。
遂刷了两套模拟题。
9.20
J组
考试去了，和去年一样，还在高新四中，人山人海啊。
考J组的人出奇之多。
排队去了，遇见了lrt和lxh，发现我们三个在同一个考场！
还看到了好多很久没有见过了的童鞋。
进考场后发现可以随便坐，遂与lrt坐在了前后桌。
9:30开考，发卷后突然发现J好难啊，怎么连选择题都大概只会
10:10开始做程序题，发现还比较可做。
不过为什么出题入这么喜欢交互题呢？
11:00整张卷大概做完了，回来做之前的选择题，又做出来了3道，开始摆烂了。
考场估分
考完出来后对民间答案 85.5 pts！！！
S组
排队时继续和lxh聊天，终于分到了一楼的考场。
进考场后又看到了ydw和lrt。
14:30开考，突然发现题都挺简单的，前15道选择题疑似全都会？！
14:50开始做程序。
第一题dfs，全排列中没有连续递增的排列个数，简单简单。
第二题？？？看不懂了，不知道guess2在干嘛，不过盲猜是guess1的优化，然后就开始蒙了......
第三题，
第四题，秒了，分层图最短路，用dp转移的形式跑dijkstra，都填上了。
第五题，不是，交互题？复赛不考初赛考是么。又开始蒙了，不过应该大部分都对了。
考场估分
觉得提高组好像简单了，但出来听童鞋们都说难了：
lrt原话：
这是全国中学生信息学竞赛还是蒙题大赛啊？好像就Berd和我一样想。
出来后和Berd，sjl,wqc,hjl,fbw，ydw等入对洛谷的民间答案，突然发现得到了 86 pts！！！（怎么比入门组还高0.5
静待花开......
9.23
尘埃落定...
初赛出分了，J87，省排26，S86，省排25。
复赛：
Day 0：
看模板+失眠
Day 1 (11.1):
J组
7:10就到了。
遇到了sjl && ydw && lrt && yqj && lxh等一系列DL。
排队时有一个社交恐怖分子，大喊“今年CCF出新规了，不能写freopen，你要是写了就会爆0”，并大喊了两遍。
导致好多眼神清澈的同学考试时一直问志愿者需不需要写freopen（虽然我不知道他的rp，但喊完以后他的rp-=1000（500*2））。
8:30开考。Vscode真好用！居然有中文+语法补全。
T1一看就是水题，一个桶排就行（大样例疑似有误？），很快切了。
T2
T3 考场以为是某神秘dp，拼尽全力无法战胜。
设计了一个暴力dp，
出考场听sjl讲述，
然后又写了一个01特殊性质，T3预期得分65.
T4 直接写了个爆搜，喜提40pts。
突然发现长度全为1的特殊性质就是组合数求和，但要求逆元！
遂现场推费马小定理......
预期得分64pts。
估分：100+100+65+64=329.
出考场发现人均切T3！没救了。
wqcAK了，望周知，%%%。
S组
推迟了15分钟才开考。
一看题，发现T1好像就是贪心，应该和去年一样简单？
观察到第三组样例，贪心破产。
考虑dp，不会......
突然发现这个东西应该是反悔贪心， 我们直接维护最大值比较难做， 但我们可以用3个大根堆维护次大值减最大值的差（换社团损失的满意值）。
然后每次判断如果这个点最大值对应的社团的人数小于n/2，就直接扔进去，否则就和堆顶的差值比较，然后把大的那个扔到别的堆里即可。
16:45过T1大样例，码了160行。
发现T2是最小生成树，k=0直接跑一个模板就行。
可以发现 k 很小，直接
但是一直显示Segment Fault，然后我调了两个点，也没看出数组越界，然后暴力就这么挂了。
T3 神秘字符串题，无法战胜，遂10分暴力跑路。
最后15分钟时开T4，然后打了一个8分的阶乘暴力就结束了（其实我连这个暴力都没测）。
预期得分：100+[0,64]+10+[0,8]=[110,182]。
膜拜sjl大佬（九哈希），太强了。
希望S有1=吧。