CSP2026游记

· · 生活·游记

坐标CQ的初二小蒟蒻来参加CSP啦。为什么这么蒟的蒟蒻也有游记要写呢?我也不知道

初赛

感觉J组比前几年的简单多了,然后完善程序炸了,全是考三短一长选最长这些睡过去的,最终81.5过了。

S组是什么东西,难道只有我一个人觉得今年S组是几年来最难的吗(虽然小蒟蒻没有什么发言权)最终52.5比S组晋级线高了一分后面要考过了S初赛。

复赛

上午参加J组,感觉电脑还挺好用的。一开始还在想我24T3和25T3我都A不了我还能得1=吗挺慌的,打完freopen后就直接摆烂了,看到别人疯狂地打板子挺焦虑的。

开题!T1的题目我好像一样就看出火车座位是没有E的,于是写了一个很长的if然后好像样例都过了。样例好阴险竟然没有出现同一排一个D 一个F的情况,好像让好多大佬都挂分了。一开始写的是如果第一问都过不了就直接输出0,然后发现代码有些样例只能输出3个数,糖分含量这一块%%%

随即去看T2,第一眼饭堂还以为是一个超级简单的字符串,看了数据范围之后好吧是我想多了。然后又想到了离散化,并且还是要写一大堆特判才能处理的离散化。由于作者离散化极差觉得CCF比较良心不想写离散化(依旧恭喜我的懒惰拯救了我自己)开始向别的方案。经过了神秘的思考后就想到了可以用双指针来处理,蒟蒻非常的高兴遂赶快去厕所整理了一下思路(此处并无艺术加工,我们监考老师可以作证)。代码应该还是比较友好,没有出现前几次模拟赛调题时间>>思考+代码实现时间的毒瘤题目。仍旧无条件相信CCF良心程度测完样例直接下一题。

开T3,开始觉得是一道结论题,遂赶快开始推导滚木结论。最后推导出来了一个只对两个数进行与运算是最优的?(为了理解小蒟蒻的思路,请读者们不妨忽略掉题目所说的恰有m个数然后发现了当场emo。于是又感觉是DP,就是i表示选到了第几个数j表示已经用了几个数的DP,发现空间可以滚掉一维但是时间不行,又开始coding。遂发现没有无后效性好吧又假了。此时作者的心情无疑是绝望的!好在最后想到了正解+没有花多少时间调试过了。

还剩下一个小时时开T4此时我已经开始想不可以总司令了,注意到每一轮游戏并不需要每一轮都处理一遍,直接O(N^2)的预处理(作者太菜了不会树)应该能拿48分。

估分100+100+100+48=348,希望不要挂分。

下午去考S,炸完了啊,不想讲了,A拼尽全力75分,剩下三道题连题面都读不懂,剩下三个小时获得了0分。最高分75+0+0+0=75,我甚至还去上了一下迷惑行为大赏。有人甚至说S比J简单,emo了。