CSP2025 游寄

· · 生活·游记

前排提示:坐标GX,初三蒟蒻

Day -1e22

摆摆摆,陆陆续续打了很多场比赛,感觉发挥都不怎么样,还是太难切绿了,如此状态,如何CSP?

Day -90

暑期集训,感觉没啥收获,除了偶尔瞪眼看出来几个绿,其他都打的美伊格式人,倒开还被制裁了,我不行了。

怎么别人都在看洛佬演唱会,我还在坐牢

Day -38

国庆集训,也是感觉没啥收获,在二中集训完,全部都是写过的题,差评!

Day -7

什么?还有一周就要CSP,如此状态,如何CSP?饿啊。。。。。。

Day 0

和学长下了几盘棋,来上课的地方打了些板子,然后去看了往年的CSP和NOIP真题讲解,看了一些注意事项,++rp!

Day 1 CSP-J

故地重游,去年也是这个地方,不过去年这里还是晴天,今年是阴天,吃了一些咖啡糖,维持以下精神状态。

跑跑跑,怎么这学院这么大,要迟到了啊(省略十分钟跑步环节),跑到了,刚好歌也放完了,快速进考场。

进了考场,发现wzj就在旁边,试了一下键盘和鼠标,都没啥问题,把脚本和模板打了,静坐等待发卷。

怎么半个小时了还在调这个破服务器,我的卷子呢??????怎么还有二高的老师,现场来了两个技术人员和一些志愿者,本以为是什么大佬,结果还是手动一个一个人发卷,幽默。

终于拿到试卷了,开题开题。前两题不讲,被T3卡住了,注意到从头往后直接前缀和推是错误的,因为有类似k=0 2 1 0 4 0 4 1 2 与k=0 2 1 4 4 4 1 2 和k=7 8 4 5 3 1 的情况,存在一整段无法匹配,但是子段可以匹配的情况,不难发现可以分的时候分出去没有问题,即使这一段某些元素在后续一段会被匹配,但是也只能匹配一段,答案总和不变。

想了半天不知道怎么判断,然后想到了匹配思维,对于当前前缀和 x ,如果匹配成功则说明存在 y=k\oplus x ,根据 k=x\oplus y 移项可得。故需要在之前一段的前缀异或和,拿个set维护一下就好,注意判断顺序,大概2.5h拿下。

T4初见以为排列组合数学题,打了线性逆元之后思考了部分分,40分子集枚举暴力,24分可以排列组合得到,其他不会了,拍了一些样例检查完之后就开始睡觉了,估分100+100+100+64=364,预估rk5-。

出来以后和tjy交谈了一下,感觉T3要假了,吃了一碗8块钱的三两桂林米粉,大学食堂就是实惠。

中午在车上睡了一下,听洛佬的歌尝试++rp,问了老师会考什么,老师说有字符串和图论,感觉完蛋啊!不过也没得回头路了,直接来吧!

Day 1 CSP-S

进考场了,有wyh和fqb在,不过还是太慌了,左边的看起来是大佬,小胡子加寸头,畏惧了55,我把显示器拉得很近,尽量不让自己被别人影响。

开赛了,开题T1,初见贪心,第一份思路是先选满 \frac{n}{2} 个,然后排序调整,分别对三个不同的部门求解,发现很难维护,放弃。接下来开始想DP,设计了2维DP和4维计步数数组,强行从前一次最优转移,并转移步数,很显然这是错的,继续想贪心,但还是想不到啊,饿啊!

2h了,还是毫无进展,DP只能过随机化数据,贪心想不出,要么太复杂要么不是最优。2.5h去想T2,敲了一个kruskal板子,测了一下没啥问题,便放着不管了。

我一直想着,T1写不出,T2更难写出来,并且T1争分的概率比T2大得多,然后死磕T1,直到三个半小时后,依旧毫无进展,唯一的思路是选满最大的,然后调整,但是没有想到记录最大值与次大值差值排序来维护,于是距离正解一步之遥落败。

T2因为完全没有时间想了,思路是对的,但是没时间写了。

出了考场,天也黑了,外面下着雨,淋了会雨平复了一下心情,便回家了。在路上问了tjy的T1思路,结果发现自己离正解也差不太多了,这里祝贺tjy稳一等奖。

最后预估35+16+0+0=51pts,四等奖。

Day 6

查成绩,J组没挂分364,S组T2kruskal板子炸了,35分,唉!

总结

主要问题还是在S组,没有多开题,T1死磕太久,导致完全没有时间开后面的题,T2得32分的思路很简单,甚至能一路砍到64分到80分不等,只是实现需要很多时间,但是没有多开题,导致后续丢掉了很多分,赛场上2hT1没正解,心态已经完全爆炸了,策略什么的已经抛诸脑后,最后等到没时间了才开别的题。

后记

想来我已经连续参加了三届CSP,从初一爆0,到初二得到J1=,如今便也想用一个S1=来结束我的初中生涯,只是现在已无法实现,关于S1=也只能等到高中再来完结了,不过虽心有不甘,但仍然需要坚定步伐继续向前,我相信这段旅途仍未竟,一路来有大家相伴左右,亦是弥足珍贵。一路行吟坐唱里,我们共同在这片天地中拼搏,在一次次跌倒与挫折中都能抱住自己,希望我们的努力终会在未来的某一日给予我们成果,共同拥有更加美好的未来。

预祝各位选手可以在NOIP里rp++,取得自己理想的成绩!