CSP2026游记

· · 生活·游记

26.11.13 18:58 p.m.

对我来说,这次CSP-S2来说,整体上看上去没那么差,但过程和结果上并令人满意。

1

为什么推到今天来写,主要原因还是11 12 13的期中考试。考试的结果并不出色,但总算是告一段落了。

我并不是一个心态很好的人,这次的S2给我带来了巨大的压力,精神和状态都没有调整好。

大约是认证前2周,老师跟我们说可以每个晚自习都来训练复习。但矛盾点就出在我的作业完成没那么快,上课又不怎么写作业,训练带来的时间损耗在晚上补回来太困难了,这会使我长期处于疲惫当中。所以我母亲就跟我说先不去训练。

在那几天里,每天看着其他队友去训练而自己不去,心里总是会有些不平衡。直到前一周的周三开始,我才每天都去,去了三天。这三天里我把luogu S模板赛的图论题基本都做了一遍,其他方向上看了快速幂、逆元、单调队列(栈)、线段树中比较基础的部分。至于字符串,学的时候就没有完全搞懂,问了老师说这一部分搞不懂就不做了,索性就没有复习。甚至说模板也没背。这一点我当时还是相当焦虑的,因为其他队友趁之前的时间早就把能背的都背了(幸运的是汐汐芙小姐这次大发善心没有考字符串)。

其中的小插曲是,jy在机房中大胆预测,这次考试不可能会考弗洛伊德,所以大家都没有复习...

2

因为去年初二已经拿到了J一等,所以这次就只报了S。到了考点还要在外面排队等着一起进去,略有些不开心。

十进制25等于八进制31。

开第一题后觉得比预想的简单好多,就是排序后滑动窗口,用“边吃边拉”的方法记录以i为最右端所能合并的相邻水晶的最大数量再记录最大值。只用了24分钟就写完了,比我预想的快一些。

但这也使我略有担心,自从调试时找到一个笔误样例正确后就看不出什么问题了,甚至后面还时不时回来检查一下。

第二题整理题意花了些时间。但我没太看懂那个求和符号的时间复杂度,索性就选择的最简单最暴力的方法——同一条地铁上的任意两个地铁站的距离就是两个地铁站各自的展厅到路线的步行时间之和,再针对每个问题用迪杰斯特拉求解。

这总归还是建模意识和思路上的缺失。

其实我还花了挺长时间做三四两题。第三题先写了等差数列的特殊性质。然后针对剩下的情况,我的想法是单调队列把每个点所能一次到的最左、最右边的点求出来,然后针对每个l,r,如果l能到的最右点和r能到的最左点正好交错1个,这组数就满足条件。

不过,显然我严重低估了这道题的难度,这个做法最终爆砍8分。

第四题也把特殊性质A做了。由于我连怎么暴力都没想到,所以就直接放了。

想到此前一个学长因文件名后面多加了一个空格而导致题目交不上去的悲剧,我一次又一次地检查了文件名。

不过我试了一下,在文件名后面多加空格好像会被自动删去(系统修复???)

3

考试结束之后,sjr,jy,lfy估分都是132,lsq有200左右。从考试的角度上来讲我也不知道该怎么估,T2的第三组样例我都被卡了,看起来分数不会有那么高。

然后不知道为什么就开始莫名给自己上压力,想着自己如果考不好会怎样,从考前一周内耗到靠后一周,影响了我很长一段时间的状态,这是相当不应该的。我也不知道初三生这时候需要什么,究竟什么样的成绩、心态、状态才是重要的。

这里还是奉劝各位OIer,千万不要像我这样,专心努力做好自己认准的事、当前重要的事,不要被旁人外事影响了自己。

4

出分:100+32+8+5

lsq拿了二百二十多,其他三人因为一二题有失误,分数离预想的有所区别。

我晚点写游记可能也是为了在出分(划线)后有更全面的看法。可惜这次的结果还是令我有些失望了。

由于弦长期绷得比较紧,反而期中考试时失去了该有的紧张感。我在考前的那个周末就意识到这次的成绩应该不会很理想。剩下也没什么好说的了。

及时调整状态是我目前来看比较重要的事。