CSP2025游记

· · 生活·游记

day-???

初赛j93.5，s87。

day-???

打了洛谷和梦熊的几场模拟赛，j组大概在300-400分，s组不挂分差不多在210分左右。
j组和s组在同一考场同一位置，不知道是巧合还是刻意安排，不过起码比去年在两个学校考好多了。

day0

j组

上午打j组太简单了，1个小时就做完四题了，又花了1个小时对拍，实在没事干玩edge的冲浪监考老师还不让，只能去研究画图。还发现万能头里面cfenv库用不了。

s组

T1一开始觉得贪心过不去，于是去写了网络流，写到一半觉得第一题不会这么难（其实是我忘了怎么写网络流了），于是想先写个贪心，结果还过了大样例，预估能拿100pts，做完大概过了50分钟。
T2很显然是最小生成树，但没想到枚举乡镇时可以只保留最小生成树的边，最后写了个O(2^km)外加性质A，预估能拿[48,72]pts，做完差不多2个小时。
T3看着比较难，先看T4，只会阶乘的暴力，万能头用不了我又忘了next_permutation函数在哪个库，只好把万能头里除了cfenv库以外全都复制了过来，预估能拿8pts，做完大概2个小时30分钟。
接着看T3，发现可以用哈希+暴力枚举t的每个位置来匹配，写了个O(nL)的暴力，接着又把性质B打了，考完发现忘了判t1,t2长度是否相等，预估[0,50]pts，做完大概3个小时20分钟。
剩下的时间突然发现T3好像可用AC自动机更快一点，但是没时间写了，只能又去把之前的代码检查了几遍。
预估总分[156,230]pts。
难绷的是下午一堆人玩纸牌同一个监考老师竟然一点都不管。

day1

洛谷测了一下s组，T1 100pts,T2 72pts，剩下两个懒得写了。

day2

洛谷测了一下T3 25pts，才想起来数组开小了,云斗100+72+30，T4懒得测。预计[205,210]pts。

day4

利用bug知道了分数。
J组：100+55+100+100 = 355。
S组：100+80+30+8 = 218。
总结：J挂了45pts，S组ccf少爷机发力多拿了8pts。