CSP 2025游记

· · 生活·游记

省流：坐大牢

Day -我也不知道多少

把去年S的T1T2切了，信心大涨

Day-1

熬完了一上午文化课（为什么不给停课啊），中午直奔校外买了午餐就上车（韶关→深圳）了。路上直接掏出板子打歌，教练说预计会到达晚一点，结果提前到达了，然后发现走错酒店了，显然教练是预言家。
神人酒店花洒水压大的离谱，bro洗个澡还得压枪。打了半天的歌手指都快磨烂了。

Day1

J

T1T2爆切，T3想到了前缀异或和但大脑死机了没想到用map来快速查询，最后糊了个特殊性质AB的骗分代码上去。T4一眼dp，dp数组分dp_{1,i}和dp_{2,i}，1表示只有一条边，2表示有多余或等于2条边，i是所有边的和，状态转移方程：

dp_{2,i+a_i}=dp_{1,i}+dp_{2,i} dp_{1,a_i}=dp_{1,a_i}+1

显然我们在排好序的情况下最大值一定是当前的a_i，所以所有的dp_{2,i}（i>a_i）方案都一定可以加上a_i成为一种方案，需要统计起来。
注意顺序：统计→转移dp_{2,i+a_i} →转移dp_{1,a_i}
然后就开始了1.75h的坐牢

S

T1写了个O(n^4)的神人dp写炸了，调了0.5h还是炸了，一怒之下把正解写出来了。先直接不管什么成员过多的问题，去哪里的满意度高就去哪里，显然最多只有一个社团会人数过多，那就让这个社团的一部分人去满意度次高的地方，显然根据贪心我们要让最高值和次高值差较小的入去，然后就切出来了。剩下的题全部不会，T2糊了个裸的生成树上去，T3不可以总司令，T4写了特殊性质A，直接输出n的阶乘。
然后就开始了1.5h的坐牢

回程

板子打没电了，和同学模拟《我不是戏神》和《诸神愚戏》，还混了点《我在精神病院学斩神》进去，模拟到我去三区的乱葬岗刨自己的坟，然后就开始了挖矿流（，遇事不决就挖地。后半程和同学玩狼人杀，结果几乎不是平民就是白痴，气炸了
一群人在车上朗诵（注意是朗诵）校歌，
北江河畔，五岭之阳
春风化雨，桃李芬芳
全实严勤是我们的校风
德智体美激励我们，天天向上
我们今天，切磋砥砺，弦歌一堂
明天，要奔赴祖国，最需要的地方！
我们今天，沐浴着，党！的阳！光！
明天要做，建设祖国的，栋！梁！
同学们，同！学！们！
要珍惜，大！好！时！光！
勤奋学习，刻苦锻炼！
为，实现四化
为，振兴中！华！
肩负起，人民的，重！望！
这很诡异你知道吗。

出成绩了

TMDJ组nm写反了被炸飞了，T4也不知道为什么爆0了
S组T1没有判相等，其他一分没骗到，我是FW，自由落体去了（