来自初一弱OIer的2025CSP游记

· · 生活·游记

CSP游记

作为初一弱OIer,参加CSP已经是荣幸至极。 ——题记

Day -1

在SCZ麦旋风老师的引领下在CFS机房刷题,感觉自己有可能搜索赛时挂,直接打开DP题单练搜索,一晚上也只写了四五道题,基本都是个10~50分。

前面的dalao们刷题、玩game,就我盯着自己的电脑发呆。

Day0

没有编程晚自习,回家之后看看luogu,准备准备就睡了。 但愿有个美好的梦。

Day1

CSP-J

看题前:

进考场,看见SFB大佬和CJD大佬,发现我的chocolate没带进来,偏偏i人症状发作,愣是没拿。后来就又睡了。

看题中:

不知道又在搞什么“上善若水”,差点不会解压(奶龙),慌得一批。

看T1T2,跟我本人一样唐,10min+20min切了。

想T3是本人最绝望的环节,看完之后一眼黑,想过直接写暴力(搜索那种),又想一会儿写了个O(n^3)算法,一时间天地暗淡日月无光,似乎一等奖离我遥不可及——

然后就肾上腺素飙升想出来异或前缀和(不是也就也就我这种唐人在赛前不知道了),写了个自认为O(nlogn)的while套for算法,一测大样例过了,然后直接把T3抛之脑后。

然后直接被T4击垮,一看部分分又觉得还能挣,先写暴力40pts,又写24pts部分分,结果: 众所周知24pts的数据是cn3+cn4+....+cnn,可以简化从而拿分。结果(奶龙)我没简化,自信地写出了传奇公式——cn3+cn4+....+cnn,然后直接跑了。(赛后发现g了)

再回来看T3,感觉不太对,发现写的是时间复杂度不稳定的算法,最好O(n),最差O(n^2),当场慌得一批,可是只有30min了,只能草草了事,祈祷CCF传奇数据的权威性像我一样唐。

CSP-S

看题前:

终于记起来拿chocolate了,拿进去一大袋,赛后发现就吃了一个。 看到了LZY大佬和真神WQ(推荐luoguT620708)

看题中:

不知道又在搞什么“人杰地灵”

看T1:直接不会,一看就以为是DP,可我这样的蒟蒻怎么可能会写ST1的DP!然后就开始疯狂看部分分,最终写了又长又臭的代码,实在是累了,翻到T2。

看T2:一看最短路直接GG,随便写挂了。

看T3:写暴力,自认为能骗点(事实上没有)。

看T4:写暴力(竟然是暴力写得最丝滑的一题),然后开始一边吃chocolate一边思考人生。

赛后: 和大佬交流了一下,大家J都是300+,S组问了LZYdalao,结果他也G了。

没逝我本来只想冲J1+S2

估分:

J:100+100+[60,100]+[40,64]=[300,364] 感觉还不错

S:?直接摆烂

Day2

J组在洛谷上交了一下,愣是拿了100+100+100+40=340,惊讶后发现应该只有300pts

S组根本没交。

DayN

发现可以通过BUG查分,赶紧用帕金森的手查一下,发现:

J:100+100+75+40=315 (欢呼雀跃,莫名其妙的15pts)

S:35+0+0+12=47(我是shi吗不是)

总结:J1S3大概有望