Hello World 与 Goodbye Dream —— CSP-J/S 2025 游记

· · 生活·游记

前言

键盘的敲击声已零星如秋雨，预示着一切的终结。我怔怔地望着那一片我亲手写下的字符，它们曾是拥有无限可能的、活泼的精灵，如今却被封印在这方寸之间，失去了所有的生机。思绪如同陷入了一个无尽的死循环，每一次回溯都指向同一个错误，却又模糊得抓不住实体。那感觉，不像是一场壮烈的失败，更像是一种温柔的凌迟。我仿佛能看见，那些未能通过的大样例，正像幽灵一样在代码的缝隙间穿梭、嘲笑。

我以为代码能编织出通往星辰的栈桥，最终却连一道简单的边界都未能越过。敲下监考老师宣布考试结束的瞬间，整个世界的喧嚣都安静了。没有预期的解脱，只有一种庞大的虚无从四面涌来——像一场精心筹备的盛宴，宾客尚未到来，便已悄然散场。

今年已是我第三次参加，不知道是多少次走出这间熟悉的机房了，这里曾经是我的家，是梦开始的地方。时光在指尖敲击键盘的缝隙里悄然溜走，三年的光阴，足够让一个初学者成长为游刃有余的码农，而我却像陷入了一个无限循环——每年秋天如期而至，坐在这个再熟悉不过的地方，面对更新的考题，重复着从希望到失落的心路。

我心有不甘，不甘心让青春最宝贵的三年被同一个目标吞噬却毫无收获；我更不甘，不甘心明明付出了全部努力，却始终差那么一点点的宿命。当监考老师宣布考试结束，我听见的是自己与命运较量的回响——微弱，却仍未熄灭。

NOIP 见。

英文版前言已同步至 https://codeforces.com/blog/entry/148012。

Friday

周五下午竞赛课稍微复习了一下，已经无心读题，内心充满了焦虑和焦躁。索性直接不复习了，晚上再说。

没有吃晚饭，和老师和同学讨论了一下明天的策略。

学校突然在周五晚上加了一场周考，本来想着晚自习复习一下模板，突如其来的变化，那就算了吧。

物理周考，我物理本来就不好。本来想着随便考考就完了，结果发现这些题我都会做，时间安排也十分合理，以为自己能 AK 本次物理考试，瞬间对明日考试信心大涨。

考试结束，对答案发现某个大题第一小问看错题了，该题得分 17\rightarrow 2，瞬间对明日考试信心大跌。

该晚和【数据删除】打了两个小时电话，倒是一点都没复习。

内心 os：上午 J 组不用复习，下午 S 组明天中午来复习。

当晚失眠，因为这次考试关系到我的分班，难免有些紧张。

Saturday

睡眠时长 7.1h，是这两个月睡的最长的一次。

8:00 到考场，又回到了这个熟悉的地方。

开考后五分钟才发试题，但无伤大雅。

五分钟看完 T1、T2，预计难度红和黄，15 min 秒了。

内心 os：昨天是万圣节，CCF 为此给我们准备了一些糖 (题)。

T3 一眼前缀和 + 贪心，策略和 P14253 旅行 差不多，30 min 切掉。

T4 没想到正解，直接 dfs 暴力。根本没往 dp 想，索性拿 40 pts 走人，给下午留点脑袋。

中途边做题边唱《茫》被监考老师紫菜了。

睡觉也被巡考老师（原来的老师）制裁了，索性起床开始玩纸牌，玩腻了，玩几何画板，有点伤脑细胞。

预期得分 100+100+100+40=340。

T3 复杂度超了，340\rightarrow 315。

上午废了，下午再战。

民间数据得分 100+100+80+40=320。

中午喝了一杯咖啡。进考场是头有点晕（不是咖啡的原因），可能是考场内太闷 + 紧张了吧，整个人都在发热。前两年都输给了心态，今年又来。

T1、T2 花了 10 min 读题，此时旁边的老哥已经提交 T1 了，焦虑 +1。

T1 感觉不可做，本人贪心一直都不行。先做 T2，以为城市和乡镇是同一个东西，没懂题意，此时已过去 30 min，焦虑 +1。

回来做 T1，考虑三维 dp，但是要超空间，索性先写。dp 式没推出来，焦虑 +1。

直接跳过，管他呢。继续做 T2，考虑两次 kruskal + lca + dijkstra，发现时间复杂度爆了，焦虑 +1。

先打特殊性质，只跑一遍 kruskal，预期得分 40 pts。发现大样例运行时间 1.4s，预期得分 40\rightarrow 32 pts，焦虑 +1。

此时已过去两个小时，焦虑 +1。

开始做 T3，感觉可做，一眼 trie，但是不会写正解，用了 trie + 切片暴力，预期得分 [10,25] pts。

回来写 T1，先前写的样例 2 没过，将样例放在 xlsx 中找规律，发现可以用最大值与次大值的差值降序排序贪心，预期得分 100 pts。赛后发现自己在一个人三个部门满意度相同时的情况没有考虑完整，希望 CCF 数据水一点。

稍微优化了一下 T3，预期得分 [25,50] pts。

发现只剩 10 min 了，T4 还没看。T4 没读完题就开始打特殊性质，发现可以用组合数来写特殊性质 A，写完时还剩 1 分钟。样例都没测，多半可能是错的，甚至有可能 CE，当时太慌张没法冷静下来思考。

预期得分 100+[48,64]+[25,50]+[0,8]=[173,222]，多半是 100+52+25+0=177。

民间数据 100+[20,48]+25+0=[145,173]，原因是 T2 MLE 炸了，并且我似乎没有开 long long？

心态再次很大程度上影响了我，其实可以慢慢来，别慌张的，没关系，希望有个 1= ?

下午废了，NOIP 再战。

NOIP 又有经验了，NOIP rp++。

谢谢支持。