专栏文章

CSP-2025游记

生活·游记参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mhz4tx8q
此快照首次捕获于
2025/11/15 01:29
3 个月前
此快照最后确认于
2025/12/01 23:39
3 个月前
查看原文

前言

总而言之,这是一篇抽象游记兼游戏广告,写于作者考后第 88 天的晚上 1:131: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][1],随后在考场上根据你的初赛成绩在200000×200000[2]200000\times200000 [2] 大小的教室中找到你的位置。接下来使用地图在前缀x或数组找出能与 kk 配对的数 [3][3],最后使用 33 倍常数的动态规划 [4][4]来计算多边形的数量。
T1还是太简单了,但至少不是语法题。
T2一如既往的模拟。
T4 dp秒了
T3 还是dp,但考场上没想到使用数组存位置写了个 n2n^2(刚考完就想起来了),痛失AK,直接红温。
写完后太闲了,在T3那写了个简略版游记,然后默了个 dijkstra 的板子。
预估 360360

4h

我常常追忆过去。
中间忘了。
我该在哪里找寻?我问我自己。
什么人会把身份证落在考场呢?是我呀,那没事了。
是的孩子们,我们回到考场去找身份证了。路上还遇到了一个和我一样把身份证落在同一个考场里的人

4.5h

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

5.5h

你说得对,(中间忘了),例如在 5202 年下午的 CSP 中,你需要不断反悔来为社团获得最高的 score [5][5],然后通过克里斯卡尔1.225[6]1.225 [6] 秒内完成城市化与去城市化的改造,接着你要特判 t1.size()!=t2.size()t_1.size()!=t_2.size() 来保证你的字符串是互文的 [7][7],最后你要为 ZRZR 联合公司招募尽可能多的人手来确保我们班能在足球赛时骑在别人身上同时不会用手把球碰进球门 [8][8]
T1 调了一个半小时的贪心(当时我还不知道这叫反悔贪心)
T2 打了个 16 分的最小生成树板子,然后看 T3。
T3 没看懂,先去看 T4。
T4 就写了一个 n!n! 的暴力,然后死磕性质没磕出来,回去看 T2。
T2 写了个 2k2^k 次最小生成树的神人代码(甚至priority_queue),然后又回去看 T3。
T3 用 find() 写了个暴力(KMP 半年没打了,早忘了),本来还想写性质 B 的,但没时间写了。于是直接放弃,顺便用 55 分钟把 J3J3 写了。
遗憾爆炸,预计 142142
考完与同学交流心得(是的我们下午还在一个考场甚至和上午是同一个),为 T2 忘记合并同类项(即先跑最小生成树删边在暴力)的小脑操作而红温(不红的可以拿去封印辐光了)。

d5

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

结语

或许就是这样吧,我打了两年 CSP,都恰好赶上了难度较低(S组不是)的时候,考的不算很理想,但也还说得过去。
只能说期待明年吧。
最后还是用那段话作为结尾:
“曾经的日子无法重来,我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己,感受尽可能多的甜蜜。美好的时光曾流过我的身体,我便心满意足。”
我该在哪里停留?我问我自己。

注释

[1][1]:在考试那周的物理考试中,有一道求自行车速度的取值范围的题,我脑抽了取了等号让自行车和大运对对碰,倍扣一分。
[2][2]:机构的梗,去年的 CSPJ 中,机构一位同学在 B 题开了 200000×200000200000\times200000 的数组,从 300 坠机到了 200。
[3][3]:地图即map,x或即xor。
[4][4]:在该题讨论区中,我发了一篇询问做法的帖子(这个),当中提到我的代码常数约为 33 倍。
[5][5]:本题正解为反悔贪心。
[6][6]:吊塔润神秘小常数 12251225
[7][7]:“互文”是说读完题后下意识认为 s1!=s2s_1!=s_2t1.size()==t2.sizet_1.size()==t_2.size。但是我判了后面那个,没被卡。
[8][8]:同样是考试当周,在我们班与 22 班的足球赛中(ZRZR 即为我方前锋),对面球员坐在了我们守门员的身上进了球(顺带一提,那场有一个人犯规 66 次)。另一个是考试后的那周,在与 33 班的足球赛中,通过(以下请仔细阅读)我方球员开球把球提到对面前锋脚上随后起跳直奔对面球门对面门将试图守门但手没抓紧把球放了进去导致从场外看起来就是对面守门员用手把原本进不了的球给碰了进去。

评论

1 条评论,欢迎与作者交流。

正在加载评论...