CSP-2025游记

rxr2018360074 · 2025-11-09 02:29:10 · 生活·游记

前言

总而言之，这是一篇抽象游记兼游戏广告，写于作者考后第 8 天的晚上 1:13（是的就是这个点）。

初赛啥的忘得差不多了，简单讲两句：

两句J两句忘了，两句S两句看到两句题两句两句两笑成句两句两句粪虫防御者了两句两句（两句空洞两句人狂两句喜了两句属于是），本来还想回来搞一个更多eggs的进阶版，但大家都知道，__gcd(CC,F)的题目一向是从各种地方改过来的，故希望落空。最后J90多S80多。

-7d

我也不知道是什么心情，在考试前一周，理论上极其重要的复习关头，在机构时还有心情玩空洞骑士（你说得对，但《空洞骑士》是Team Cherry开发的2D动作冒险游戏，于2017年2月25日发售在个人计算机平台，Steam版售价58元。）。然后日常写普及题目虐菜。

附一张图：

(好吧放不出来但是是苦痛之路结尾画面)

-5d

是这样的，我同学脱产去搞竞赛了，鉴于我这个初二入还没到他那个水平，所以我还在照常上学。

-1d

是这样的，我考试前一天还没去看选手的注意事项。

因为家里的比较远，所以先到了附近的一个酒店。但前台拿的房卡对应的房间有人？遂跟换了房间。

-7h

晚上11点，我也不知道我为什么还没睡着。

-30min

《论在考场遇到初中同学的概率》

《唉不是这位置怎么有人》

《CCF奇妙的位置安排》

《666坐位置上被另一个找错位置的人视奸了》

0min

你说得对，但是 CSP 是一个由中国计算机协会举办的一场拼写大赛。在这场比赛中，你将要正确拼写解压密码，创立文件夹并确保你的代码后缀只有一个 .cpp，随后你需要阅读题目给出的单词要求并在四个小时内拼写出正确的单词。例如在 2025 届上午的 CSP 中，你需要排序字符串中的所有非负整数并保证你的size()没有取等以确保自行车不会被大运创飞 [1]，随后在考场上根据你的初赛成绩在200000\times200000 [2] 大小的教室中找到你的位置。接下来使用地图在前缀x或数组找出能与 k 配对的数 [3]，最后使用 3 倍常数的动态规划 [4]来计算多边形的数量。

T1还是太简单了，但至少不是语法题。

T2一如既往的模拟。

T4 dp秒了

T3 还是dp，但考场上没想到使用数组存位置写了个 n^2（刚考完就想起来了），痛失AK，直接红温。

写完后太闲了，在T3那写了个简略版游记，然后默了个 dijkstra 的板子。

预估 360。

4h

我常常追忆过去。

中间忘了。

我该在哪里找寻？我问我自己。

什么人会把身份证落在考场呢？是我呀，那没事了。

是的孩子们，我们回到考场去找身份证了。路上还遇到了一个和我一样把身份证落在同一个考场里的人

4.5h

回酒店吃了顿饭，然后就躺床上了，但还是睡不着。

5.5h

你说得对，（中间忘了），例如在 5202 年下午的 CSP 中，你需要不断反悔来为社团获得最高的 score [5]，然后通过克里斯卡尔在 1.225 [6] 秒内完成城市化与去城市化的改造，接着你要特判 t_1.size()!=t_2.size() 来保证你的字符串是互文的 [7]，最后你要为 ZR 联合公司招募尽可能多的人手来确保我们班能在足球赛时骑在别人身上同时不会用手把球碰进球门 [8]。

T1 调了一个半小时的贪心（当时我还不知道这叫反悔贪心）

T2 打了个 16 分的最小生成树板子，然后看 T3。

T3 没看懂，先去看 T4。

T4 就写了一个 n! 的暴力，然后死磕性质没磕出来，回去看 T2。

T2 写了个 2^k 次最小生成树的神人代码（甚至priority_queue），然后又回去看 T3。

T3 用 find() 写了个暴力(KMP 半年没打了，早忘了)，本来还想写性质 B 的，但没时间写了。于是直接放弃，顺便用 5 分钟把 J3 写了。

遗憾爆炸，预计 142。

考完与同学交流心得（是的我们下午还在一个考场甚至和上午是同一个），为 T2 忘记合并同类项（即先跑最小生成树删边在暴力）的小脑操作而红温（不红的可以拿去封印辐光了）。

d5

成功知晓成绩，得益于 CCF 神机，J370 S155，但 S 能否一等还是有点悬。

结语

或许就是这样吧，我打了两年 CSP，都恰好赶上了难度较低（S组不是）的时候，考的不算很理想，但也还说得过去。

只能说期待明年吧。

最后还是用那段话作为结尾：

“曾经的日子无法重来，我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间，在一个场景前驻足，在岁月的朦胧里瞭望过去的自己，感受尽可能多的甜蜜。美好的时光曾流过我的身体，我便心满意足。”

我该在哪里停留？我问我自己。

注释