2026 CSP-J游记
CSP-J 2026 游记
10月30号上午倒数第三节课数学考完试就在激动(我们第三节课下课出发),集合的时候也是成功的走错地方了(老师你怎么不说一声在哪集合啊……)
大约11点半我和其他同样去考试的同学在食堂吃饭
经历大概是这样的:
- [食堂阿姨]:你们放学这么早吗?
- [我们]:阿姨我们要去比赛
- [阿姨]:现在还啥都没有呢,这几个做得快你们看吃啥(指了指菜单)。你们吃螺蛳粉吗?
- [我]:?(os:我能不吃吗)
(总之最后结果就是各位都吃饱了)
然后我们就去礼堂开了个会,接着就坐公交车前往日照(开了6小时的车),去的路上大家都在看手机(没带手机的我表示悲伤)
大概6点我们到达宾馆,7点出发去试机(什么!CD区是老机子?!)
试机的时候简单敲了几行代码,熟悉了编译器,键盘手感有点生硬,心里悄悄记下,考试的时候要适应。
接着就是sleep时间(其实在这之前大家都在装睡逃过老师收手机)
10月31日,7点我们都起床了
7点半出发去考场
8点开始考试 (〃'▽'〃)
我旁边的哥们拿了一袋子巧克力(不是,哥们你拿这么多你吃的完吗?),巧克力成功挤压了我用鼠标的空间。我对面的哥们一直在推他的电脑屏幕,导致我的电脑屏幕一直朝我靠近,时不时要伸手把屏幕推回去,稍微打断了一点思路。
第一题打卡题,秒了。
拿到第一题先深呼吸,逐字读题,是座位判断的字符串模拟题,要求输出四个0/1:是否同车厢、是否同排、是否同侧、是否相邻。读完题我立刻在草稿纸上把规则一条一条划出来:座位分为A、B、C在过道左边,D、F在过道右边,C和D中间隔着过道,C和D不算相邻,也不算同侧,这点是很多人容易踩的坑。
我计划把字母映射成数字方便判断:A=1,B=2,C=3,D=4,F=5,两个字母序号差等于1才是相邻。先截取前两位对比车厢,再截取中间两位判断排数,再判断是不是同在左边一组或者右边一组,最后判断相邻。写完之后,我把题目给的样例全部跑了一遍,又自己随手造了几组边界测试,比如01C和01D、不同车厢的同字母座位,确认没有问题就提交了。当时心里松了一大口气,开局稳稳的。
第一题考完复盘:这题本身是送分题,代码不长,但是坑藏在文字细节里。很容易下意识把C和D当成挨着的。四个条件是独立输出,就算前面条件不满足,后面的0也照样要输出,不能直接短路跳过。简单题最忌讳凭生活常识脑补,一切必须严格跟着题目文字走。
第二题超时了,但是不知道怎么改……
读完第二题,第一反应很熟悉:求把序列改成回文最少需要修改多少个位置,经典题型。题目给的输入不是直接给字符串,而是一段一段的字符+长度,比如a有10^9个。我当时脑子直接惯性了,想:不就是回文双指针吗?先把所有字符展开存到数组里,然后左右两个指针往中间扫,不一样就计数加一。
小样例很短,展开之后跑起来完全正确,我反复核对样例答案,确认逻辑没问题。但是当我试着想象大数据的时候,代码跑起来慢得离谱,本地模拟大样例直接卡住。我当时第一反应不是算法错了,而是自己写的常数太大:是不是循环写得不好?是不是变量类型没开long long?于是反复微调循环、换变量类型、优化输入,折腾了很久,试了好几种写法,结果还是超时。
我盯着题目看了好久,视线扫到数据范围里的长度可以到1e9,但是那一瞬间我居然没有反应过来——这么大的长度根本不可能存进数组里,展开这个思路从根上就是错的。时间一点点被吃掉,越改越慌,心里越来越乱,最后只能先把代码保存,忍痛跳过这道题,去看后面的题目。
第二题考完复盘:这是这次考试最大的失误,也是最深刻的教训。我被熟悉的题型困住了,看到“回文最小修改”就直接套旧模板,完全忽略了输入形式和数据范围的变化。正确做法是不对单个字符操作,而是对整块操作,左右各一个块指针,每次取左右块剩余长度的较小值,如果两个块的字符不一样,就把这个长度加到答案里;如果一样,就直接减去这段长度,块耗尽再移动指针。全程不需要生成任何字符,复杂度只有O(n)。以后读题顺序要改:先扫一遍数据范围,再构思算法,不能看到眼熟的题就直接上手写。
第三题,感觉自己不行了,骗点分吧……
第三题是从n个数里面恰好选出m个,让它们的按位与最大。位运算的贪心套路我平时刷到过,思路是从最高位(第29位)往低位依次试探,一开始答案ans=0;尝试把当前这一位变成1,检查数组里有多少个数字满足:数字和ans合并上这一位之后,和我们设想的目标值一致。如果满足条件的数字数量≥m,代表我们可以选出m个同时保留这一位,就把这一位加到ans里;如果不够,说明这一位没法保住,跳过。
草稿纸上拿样例手推一遍,这个思路是能算出正确答案的。但是刚刚T2浪费了大量时间,心态已经有点飘了,心里很慌,害怕写的时候哪里写错细节,最后不仅拿不到满分,还浪费剩下的时间。我权衡了一下,决定保守一点:写一个只适合小n的暴力版本,或者只检查高位拿部分分,保证能捞到一点分,不冒风险冲满分。写完骗分代码,简单测了小样例,就先放一边了。
第三题考完复盘:这个贪心的代码其实很短,写起来并不复杂,复杂度O(30n),完全可以稳过全部数据。我不是不会思路,是T2的挫败感影响了心态,不敢沉下心完整实现。这里还有一个关键点:必须是恰好选m个,判断条件是满足条件的数≥m;按位与有一个性质,选的数字越多,结果只会不变或者变小。之后遇到熟悉的模板题,先稳住情绪,给自己几分钟静下心写,不要一慌就直接放弃正解。
第四题,同第三题
第四题的规则读起来绕了好久,我反复读了两遍,拿样例一步一步手动模拟,才搞懂规则:每一局从i位置开始往后出牌,桌面上同一点数只能保留一张;打出一张牌,如果桌面上已经有这个点数,就要删掉这个点数以及它右边所有的牌,再把新牌放到末尾。最后要统计每一种点数,在多少局结束之后还留在桌面上。
模拟样例的时候我完全看懂了操作,但是一眼看到n最大到5e5。如果每一局都单独开一个数组或者链表去模拟,最坏情况是O(n²),大数据一定会超时。我试着在草稿纸上找规律,想能不能不用一局一局模拟,但是这个“出现相同数字就截断后缀”的规则很特殊,我一时找不到可以预处理的结论。时间已经剩下不多了,继续硬想正解很可能两头空。于是我选择写暴力模拟,保证小数据可以过,拿到基础的部分分,剩下的时间也没有回头再修改T2的机会了。
第四题考完复盘:这道是整套卷子的压轴题,难度很高,属于结论题,在考场紧张有限的时间里很难独立推出来。它的正解思路是预处理每一个位置上这个点数下一次出现的位置,利用截断的性质,算出哪些起始位置i可以让这个点数保留到本局结束,最后统计数量。对我来说,考场优先拿暴力分是合理的取舍。也记下一个小经验:只要题目里出现“遇到相同元素就删除它后面一整段”,可以优先往预处理下一个同元素位置这个方向思考。
12点考试结束(感觉自己考的又好又不好的样子)
走出考场的时候心情很复杂,T1稳稳拿下,但是T2踩了致命大坑,T3、T4只拿了部分分,心里悬着,不知道最终的分数能不能够到二等奖线。
等待S组的时间老师带我们去了海滩
我们在海边抓寄居蟹(寄居蟹的结局是因为味道太大了所以被抛弃了),还去了东夷小镇eat dinner(突然发现S组同学只吃了老师发的火腿肠和面包)
6点,S组考完了,回家喽✧◝(⁰▿⁰)◜✧
回去路上突然伤感了,不知道为啥,明明考完了,但是脑子里一直在回放T2的代码,反复回想当时为什么没有发现不能展开。
最后回到家已经0点了
总结一下就是:挺好的
这次CSP-J一趟跑下来,有和同学一起奔赴考场、海边游玩的开心回忆,也有做题时卡壳、心态崩盘的难受。虽然因为自己的惯性思维丢掉了T2的满分,但是这次踩的坑比刷十道模拟题印象更深。比赛不只是看最后拿多少分,学会读题、估算复杂度、稳住心态,这些东西比分数更重要。不管最后成绩如何,这次经历都很值得。