CSP-J/S 2026 游记
还是写一篇游记吧。
本赛季第一篇游记,写得可能有点草率,抱怨的内容可能比较多。
0-index。本游记包含解法剧透。
取不出一个好的标题。
? ~ Day -43
NOI 回来是稍微空闲了,有一段两三个月的空档期。和去年一样,7 月底去 HZNU 参加了 15 天的集训,两天一测,总体情况还行。休息时间玩得也比较尽兴,不过似乎没去年那么好玩了。
稍微休息了两天学校又开始集训,主要内容就是联考 + 自己订正。但是感觉自我提升不大。
终于 CSP 还是渐渐逼近了。
开学后每晚晚自修都去楼上机房训练,但是总体上效率不尽人意,大部分时间都在听歌。但此时紧迫感还不强。
初赛前一周做了几套历年卷就不管了。
Day -42
初赛。
平时自己练习只需要 1h+ 就可以做完,但是这次却都做了将近 2h,不知道为什么。J 组数“满足每个前缀都是质数的数”的时候不知道怎么了,回去对答案发现多数了一个,但是至今不知道是那一个。不过在计算最后一个换行的情况下我的答案也是对的是吧(笑)。
比赛组织者对于文件末换行是否算一行这件事并没有直接回复,看起来是不算了。
最后两个 97 没绷住,痛失 J 组初赛 AK。S 组不知道错哪里了。
Day -41 ~ Day -1
学校运动会好玩,居然有 cosplayers。不过基本都不认识,只是识别出来有 saber(阿尔托莉雅·潘德拉贡)。听说有好几个原神角色。只是怎么开幕式要表演抽象节目啊,明年就轮到我们了……。
国庆后全停,逃掉月考。但是一周 3~4 次模拟赛,考得不怎么样,很大一部分原因是早上特别困,考到一半就容易睡着,但是晚上特别清醒。最后在 CSP 前的 31 次模拟赛中获得 0 次梯队内 rk1,未获得任何奖品。当时只是当没有状态,所以不太上心。
每周一个 NOI 难度的专题,基本听得懂,但是做不出难题。
所以主要内容就是考试 + 补题。折腾一个月仍未产生进步,除了切青一下的简单题快了一点,还是做不出蓝紫黑。
SCP-S 打了 200+,后面两题极难骗分,但是出榜以后发现约 rk 70。不过怀疑很多人都在放水。
最后一周花了点时间 Duel,基本当练手速的。唯一一次高难剧是和 nbhs 对局,结果经机房同学宣传来了一车人看,最后以 nbhs 做出一题、我交了一发需要测半个小时的提交、我因为放学了被迫下场平局结束,总之就是一场闹剧。不过那一发居然过了。
闲着没事看了几局,发现怎么连 RX39 都在炸鱼,这素质也太差。
机房同学常常爽玩音游、MC 等游戏,还通过 DS 手搓游戏。我虽然没玩,但是状态也很颓。
没怎么练部分分,唯一一次是晚上花了 2h 写了10k 代码,打了 replace 的 70 分和 employ 的 20 分,勉强达到 WC 线。
显然未完成所有 S 组模板题。当然本来就没有 Floyd。还导致热度图上出现了一个绿色图案(因为忘记写扫描线了),3 个月坚持只有青蓝紫黑的活白干。
于 10 月 30 日下午 2 点左右去 HZ,晚上逛街居然看到信友队的机构。然后大晚上跑到考场门口去认路。
但是
Day 0
显然今年不关心 1=,唯一关心的是 WC。
上午是 Trick||Treat!,但当时没看懂,以为 trick 是做题技巧。后面才意识到是“不给糖就捣蛋”。
这次吸取教训,直接把准考证和身份证放机箱上。
开始的时候先去把 4 道题都看了一遍,前三题一眼就有方向了,但是 T4 好像有一点难,先放一放。
鉴于我的谨慎,正赛中我往往放不太开。因此 T1 选择了比较暴力的打法,直接把字符串读进来,再转换成数字。然后写了一车 if。约 0.5 h。写了将近 1.8 k。
注意到了 ABC| |DF 这件事。
然后开 T2。显然是比较一眼秒的,不过不知道写什么比较简短而且不容易错,最后选了双指针。不过最终写出来的东西特别繁琐。
差不多整了一个这样的东西:把最中间的那一段在整个字符串比较中是自己和自己比较的那一段扔掉,这样就变成了两个字符串比较不同位置的个数,接着双指针,每一次移动的时候算贡献。不过莫名奇妙写挂了。
由于是两个指针,起初我打算每一对贡献算两次最后再 /2,结果算出来的左边的贡献位置数量和右边的贡献位置数量不一样,小样例对了大样例挂了。
只能调,调了 1h,最后发现当左边的一个很长的字符连续段对应右边好几个连续段的时候会少算一部分,只会计算右边那么多连续段里最后那一个。于是解决。此时已差不多 10 点。还是太难绷了(笑)。
T3 比较板,一眼看出来二进制位从高到低考虑,每次考虑选 1 后剩下的数字是否够,解决。这个大样例有点水啊,但是理论上没有问题。
T4 题面比较冗长,但是这个游戏我怎么好像和我表弟前几周刚玩过,不过我们对于 AFHBDKEA 这种可以消除的情况,我们会把两个 A 都删去,而不是像题目里说的只删一个 A。结果我被前者带偏了,想了 10 多分钟想不出来,然后手模样例才发现看错题了。结果发现这个东西有点图论,把每一个数字连向最后一个同种数字的后一个位置后会形成一个树,子树大小即为答案。怎么是
此时 11 点。
想弄点迷惑行为,所以在注释里写了一些东西,包括 //freopen 和 int mian(),还有 39 Forever。
顺便测了一下考试用机的速度,和省选评测机差不多快,浮点数还比省选评测机更快。
应该 AK 了,今年难度和去年差不多啊。我感觉下午情况也会比较乐观。
中午去吃了前一天晚上吃到的新疆菜,偶遇波澜海浪。
在考场门口偶遇 BreakPlus,他认为去 WC 应该没有特别难。
下午是 Oct31==Dec25?,只观察出了万圣节和圣诞节这一特点,没有意识到进制转换。
鉴于之前对 S 组做题时间的估计不怎么乐观(T1 约 0.5h,T2 约 1h+,T3 和 T4 的部分分只有 2h),所以直接开题。
T1 刚开始有点懵,后来发现实际上可以二分+贪心,于是大致写了一下,过了所有样例,解决。
T2 题面十分冗长,主要是之前遇到过那种图上有船或者火车一站一站开,然后相邻站之间坐车需要时间的题目,导致有点慌。大致看懂了题目发现坐车时间不算,然后开始思考。
可以用一个三层图来表示这个东西,第一层是地铁口,第二层是站厅,第三次是地铁。然后发现第一层可以直接省略。
于是突然发现题目没有说明地铁是否是单向的。开始犹豫。
-
题目中包含“依次”字串,似乎想表明这个是单向的。
-
然而现实中的地铁一般都是双向的。
-
小样例是单双向都解释得通的。
-
小样例的地铁线路中的站都是递增给出的。
-
问监考似乎无法得到有效回复,因为这是考试的内容。那只能看大样例了。
-
大样例的地铁怎么经过的全都是编号连续递增的站???这什么大样例啊。
-
大样例中的 u 和 v 大小是不固定的,u 比 v 大的情况是有的,显然也是有答案的,说明是可以往回走的,不然由于大样例的雷霆地铁线路,一定只能从编号小的走到编号大的。
-
显然我没有意识到“整个地铁网络是连通的”这一点就可以说明是双向。
-
出题人并不能保证每个人都见过地铁,这就有问题啊。
所以应该是双向的。于是变成最短路问题,又发现 d 不超过 20,n 不超过 500 的特点,所以想了一下发现可以 Floyd,再暴力枚举线路。
不过时间有点卡,卡了卡常(使用神秘存图法)大致能过。
此时 15 点 30 分。
很有希望啊!直接开 T3,然后一时冲动决定写正解。这是本次考试我最错误的决策。
先是证明只可能经过两点之间的节点,然后对着最短路恰有 2 条发愣。但是画了一堆图,用了一堆反证,突然发现如果两个点之间的最短路恰有 2 条,则这 2 条最短路有且只有 1 个节点不同,可以反证:如果大于 1 个必定会产生更多最短路。而且这两个不同的节点一定是相邻的。
非常有希望啊!这个东西应该是一个关键结论。那么现在只需要解决怎么求到指定点的最短路条数恰为 1 的点的数量即可。
怎么求?
怎么求?
怎么求?
完了,根本不会。 此时约 16 点 30 分。还剩 2 个小时。
乱了阵脚,突然意识到 T3 的正解好像打不出来了,十分沮丧,决定先打部分分。看了一眼 T4,好像可以 72 + 30(暴力 + k=2)上 300。
还是有希望的吧!T3 40 分暴力很好写,等差数列那一部分也比较好解决。然后呢? B 怎么做?但是我发现这个东西不好做,好像是一个很大的分讨,还很难用上刚才的结论,主要是横跨的点对很难处理,要考虑中点可以到、中点两边的点不能到等一堆情况。C 更没头绪了。
结果心态有点爆炸了。只能先看 T4,暴力也不太好写,调了一会儿才调出来,稍微给了点信心。然后再看 k=2,发现只会口胡
心态更爆炸了。去看 A 性质,本来以为是个链,结果发现是个很怪异的结构,但是稍微分讨了一下,发现好像可以写,只能先写了,但只有 10 分。
此时约 270。去年的 WC 线都不够。一定要拿分啊。只能再回去看 T3,但是真的心里特别乱,完全静不下心去思考,再加上感觉 All in T3 1h 获得滚木有点绝望,导致没有任何进展。看着草稿纸上那一堆自己画的图无能狂怒。
没时间了呀。还有 40 多分钟。
没办法,感觉 T4 n 不超过 100 可能可做,发现好像是一个树上背包,放手一搏。但是越写越抽象,发现需要维护一车东西。往往以为可以直接维护的东西,写下来就发现要多写一个 dfs 之类去计算。
狂写了半天,最后15分钟的时候写出来了,但是写挂了,心急忙慌地调了一下没成功,只能全部注释掉。
完了。真完了。
出考场的路上遇到 _zhangshihao_,他在那里大喊大叫:“我 T3 72 分调出来了!!!”。我心中再一沉,朝他无奈地笑了笑,离开了。
去表弟那边待了一阵子,吃了个麦当劳,很晚才回去。
Day 1 ~ ?
第二天一觉睡到下午 2 点,然后发现洛谷上几家欢喜几家愁,然后看到 TimelessWelkin 说自己 Floyd 写了 ijk,突然发现自己的外层循环也是 ijk,但是忘了内层语句是什么了,遂十分紧张。
于是后面三天在机房几乎没有干任何正事,就是发呆。也不想复现,不想面对结果,但还是很想知道成绩。尝试破解 ZJ 密码未成功。J 组时整的迷惑行为好像没人发现。
精神状态很差,和父母也吵过架。
终于周四下午 1 点出成绩了,准时查分。没挂分,但是听说 WC 线将近 300,感觉 WC 还是无望。机房同学开了 6 台 windows 10 跑了一个晚上把 ZJ 的成绩都跑了出来。看了一眼约 rk 80,但是由于一部分Linux和c++17语法会 CE,所以排名只会更低。然后看到别人测的排名里我排在 rk 100 左右,但是又有人说那个人评测的机子太慢,所以估计出来大概排名 rk 120 左右。和去年的情况差不多。
会有 WC 吗?/ll
但是 WC 线并不公布,只能看申请参加 WC 审核过不过了,所以我依然在彷徨。
本来这篇游记作为一篇记叙文到这里已经可以结束了,但是还没有。
烦。恼火。沮丧。
S 组 300+ 的目标从 NOI 回来就已经定下了,一个是为了去 WC,还有一个是为了证明这几个月来的 All in OI 是有意义的。而且我也将其作为阶段性突破的一个表现。
但是已经不可能了。
4 年 CSP,终于还是没有越过 300 的门槛。与去年几乎相同的分数、与去年相近的排名,终于还是引起了自我怀疑。
曾经的所谓的辉煌呢?
我这一年在做什么?在这 4 个月来的停课中又获得了什么?我还会进步吗?
nbhs、SleepinGod、MCR 这些大神早 300+ 了,DengDuck 300 了,身边的 _zjf_、_zhangshihao_ 也 300+ 了。
我呢?
努力的方向已经不明晰了。只通过模拟考和补题真的可以突破吗?我的学习方法真的正确吗?
终点似乎也模糊了。这次失败真的无可挽回吗?我为什么会对它特别痛苦?我不禁思考:我学 OI 的目的是什么?这个问题的答案我已经无法在我的内心中清晰寻得。它似乎是多重因素夹杂在一起的一个混沌体。
虽然但是还是想吐槽一下组织考试的学会。今年 S 的题目 T2、T3 都有数据水的情况,而且特别是 T2 的大样例几乎没有起到什么重要的检验作用,T3 输出大样例的答案居然有 24 分。比赛区分度随机,报名费还更贵了。
而且举报似乎也没有好好受理。
谴责的话很多人都已经说过了,但是我很怀疑组织者并没有了解到参赛选手的反馈。
总之这不是一个好的现状。
NOIP 真的近了。对它,在 CSP 带来的阴影中,我还完全没有任何信心。
可惜,时间不等人。
但是不管怎么说,我仍然在寻找 OI 这道难题的更优解,不曾放弃。
不明白
伤害了自己才能叫作勇敢
付出了金钱才能叫作喜欢
成功的果实要用汗水浇灌
人生是不是不断上车到站
未来是不是一定阳光灿烂
明天会不会有些磕磕绊绊
要怎样才能学会精准计算
人生最完美最精确的答案
:::align{right} ——《想》胡思乱想P/凌尘_P/洛天依 :::