CSP-J/S2025游记

· · 生活·游记

前情

CSP-J/S2024游记
最后J 100+100+100+10=310,天津rk2(T4不挂那5分就rk1了），S 100+100+20+0，天津rk10。2024赛季非常满意，我也算是成为了一名正式的OIer。

9.20

前一天晚上玩了Phigros x maimai联动谱，好多神曲神谱，AT17.4突破联动难度新高，还有那个异象真的惊艳到我了。
9：30J组开考。前面忘了。中间忘了。最后两个小时用满了，被最后一道交互题创飞。话说怎么两个33题
赛后估分100。难道说？！
后来说洛谷上有个答案写错了，100->97。过一会儿发现又有一个题写错了，97->94。再后来有个题没考虑溢出，94->[92.5,94]。
14:30考S。选择有一个01背包推了好几分钟。程序阅读1、2居然做得很顺利，完善程序1也很顺利。然后同时做了程序阅读3和完善程序2（时间不太够了）。到最后也是匆匆忙忙答完，阅读3差一道模拟题没时间算了，蒙了B或D。
赛后估分[91,94]。考得比想象的要简单。

9.25

居然这么快就出分了。J94，那个溢出的题写啥都算对。S91，那个模拟题还是错了。考得还不错，有生之年S也算上过90了。

11.1

前一天晚上玩了Phigros x Liminality联动和大师赛单曲。话说Phigros这两次大更新怎么都在CSP前一天
正片开始。

J组

5:20起床，7:30到校，8:30开考。保留节目：压缩包密码又双叒叕发错了（少了个#）。
前两题不多说。话说T2完全可以直接给小R名次，n,m<=10^18出个数学题的（我就是用数学方法做的）。T3一眼DP，稍微推了一下方程，过了。T4想到了枚举多边形边数和最大值，后来发现边数没用。然后似乎想到了正解，f[i][j]表示前i个中和为j的方案数，然后做后缀和。写完才发现是O(n^3)的。发现可以把f[i][5001及以上]的状态合并，然后写出正解。写完看了下表好像是10:40左右。
然后构造了几组hack，也都没有问题。检查文件，没有问题。闲得没事干了，开始默《追忆》。然后构造hack。检查文件。测Linux。构造hack。检查文件。……（时间过得好慢QwQ）
终于12:00了。话说为什么12:15才收完卷并开始程序确认环节。12:30出考场。
I AK IOICSP-J.

S组

中午在车上睡了一觉。考前喝了几口红牛。
14:30开考。压缩包密码又双叒叕错了。服了。14:35发了个没有密码的压缩包，终于可以答题了。
开T1。很奇妙的题，看到3个部门和n/2就想有什么性质，但是没想出来。后来想到了55分O（n^3）DP。后来发现似乎可以先贪心，然后再把人数多的部门往外调。证了一下没有问题，也明白了为什么是n/2，直呼好题。开写，随手一写就是90多行，好多重复代码段。15:30写完。本来想着1.5h速切前两题的，结果T1就用了一小时，有点慌。
开T2。16分白送最小生成树。后来想到了枚举2^k，看了一下应该是32分，不过#5-8有点悬。应该不至于没有这一档暴力吧。然后想了好久都没什么思路。这时突然发现特殊性质A就是k个点全选求最小生成树，我说这特殊性质怎么这么奇怪呢。56pts到手。然后想啊想，没思路。没思路就再想，再想就还没思路。已经16:30了，考试过半，只好开始写56pts的代码了。唉，怎么连T2都切不掉。代码写得还算顺利，17:00左右写完调完。
开T3。上来就想怎么优化暴力，想到了哈希匹配，应该是25分。开始写，结果越写越红温，越写越红温。到了17:30实在写不下去了只好开T4。T4先打了n!暴力。回来写T3，越写越难受，越写越崩溃。受不了了，再次转移T4。发现m=n的性质比较简单，就写了，心情也放松了一些。回来写T3，while(1) 血压+=INF。最后在一片骂骂咧咧的声音中勉勉强强写完了，此时是18:15。开始调，代码只会输出0。心态炸了。最后15分钟了，还是老老实实写暴力吧。暴力18:27调完。花三分钟迅速检查文件，交卷。
还是有一些失望的，毕竟考前把目标定在了300分，结果连200都没上，还没去年高。不过我定目标时对标的是去年的难度，而今年感觉比较难。100+56+10+12=178。虽然不算太好，但也不算差了。
晚上吃了海底捞，到处刷微信刷洛谷（QQ几乎不用）。听一个同学说了T2正解，一下就听明白了。居然没想到先拎出最小生成树边。我是奶龙。
感觉T3浪费了好多时间。留一些遗憾也不是啥坏事。

11.2

听说云斗测出来了。J成功AK，很有成就感。S 100+56+55+8。不是你告诉我T3暴力55？T3暴力55？！！！！云斗你是认真的！总之就是T3的成绩很反常。T4怎么挂了4分。其他没挂，总算放心了。
晚上去洛谷跑了代码，T3 25ts，T4同样8pts。不过T3怎么不是应得的10分。
算了下时间复杂度，好像是O（L1L2），就是25分。那太好了。算了下哈希的时间复杂度，O(nL2)，也是25分。彻底破防了，完全浪费时间1h+心态值INF。
T4 n=m的测试点RE了。写暴力的时候数组开小了QwQ。我是奶龙x2。平时都是有写暴力数组开满的好习惯，就这次没开满，结果就这次挂分了。还是那句话，留点遗憾也不是啥坏事。
话说洛谷T2为啥跑了64pts（多过了#11#12）,鉴定为数据水。

总结

一年来其实也有不少进步，毕竟今年S比较难（绿蓝紫紫属实出乎意料）。参加NOIP应该没问题（我们这里初中生要国一+推荐才可以），钩7比较悬，WC几乎不可能了。
希望CCF数据造水一些
NOIP2025 RP++。