CSP 2026 第二轮 游记

· · 生活·游记

::::info[警示后人]

初赛游记:链接(cnblog)

Day -3 ~ Day 0

写板子。

洛谷模板赛的模板挑了二十个比较重要的板子复习了一下,发现自己好像有好多东西不太会。

Day 0 [6:30pm]

和家长开车前往 dlu 旁边的酒店,并带上了初赛游记中说的那个青蛙旗子。

没带 U 盘不能打游戏,不开心。

Day 1 [7:30am]

闹钟定的貌似有点晚了,但是入门组迟到一会貌似也没事,于是 Berd 点了一碗皮蛋瘦肉粥和一杯豆浆在 dlu 的食堂吃饭。早上的天很冷,大连的风还是很大的。考场门口人很多,所以 Berd 在门口等了一会并偶然遇见了 OIRikka 等大佬。

Day 1 [8:30am]

CSP-J 开考!

由于让带零食并且 Berd 早上没吃啥东西,于是 Berd 到大连大学的食堂买了一大堆吃的带进考场了。\ 辽宁的 CSP 用了一种网页提交方式(妈妈再也不用担心我的文件夹存错了),压缩包密码是 Treat||Trick!,原来 CCF 也过万圣节(

T1 秒了,但是没看到没有 E 座位,于是挂分。\ T2 是个双指针,但是细节超多。但是事情终究是可以完成的,调了 30min 终于调完了。\ T3 直接拆位就行,用了 10min 写完了。\ T4 不会,还把草稿纸当作纸牌玩来的,拼了跳后缀的部分分跑路。

估分 70+100+100+36,T1 挂了可惜了。

出考场又遇见了 OIRikka,交流之后发现他也不会 T4,但是没遇到其他群友于是就直接回了酒店。

Day 1 [1:30pm]

回到酒店之后才知道自己的 T1 挂分了,但是好在是入门组,要是提高组 T1 挂分了我可能要后悔一辈子(x)\ 简单看完解法之后,发现群友全到了,然后又由于青蛙旗子在我这,所以急忙赶往考场,在博学广场和 mxfrog lmx hjl 等一众群友进行了合照(很可惜的是 OIRikka 可能因为自己学校的合照并没有来):

::::success[照片] ::::

由于分了两个考场,所以大家合完照就去了自己的考场,Berd 到了考场才看见 24jp 的群友们,如果不是忘带相机了还要拍照的 qwq

Day 1 [2:10pm]

提前 20min 放我们进考场了!电脑有锁屏密码,但是被发现是 123456。没啥事可干的 Berd 吃了两口芥末味豌豆(好吃!),然后就莫名其妙开始写线段树和树状数组板子。

Day 1 [2:30pm]

CSP-S 开考!

刚好写完了两个板子,压缩包就发下来了。密码是 Oct31==Dec25?,好像是一个什么万圣节相关脑筋急转弯,记不清了。

T1 好像做过,又好像没做过。在赛场上就可以 100% 确定这题是原题这一块。前缀和+双指针做完了,复杂度瓶颈在排序,时间 O(n \log n),期望得分 100pts。

T2 题面很长,花费 20min 读完题并手摸完样例之后发现可以拿 m\le 400 的部分分,然后写了个 Floyd。但是刚刚写完 Floyd,盯着题看了半天,突然注意到线路只有 500 条,然后你发现,这个数据范围很像 Floyd 啊!于是你考虑把地铁线路当作点,直接暴力枚举每个站台 O(md^2) 加边,然后跑 O(n^3) 的 Floyd,不就做完了吗!于是写了加边代码之后发现大样例全过了,前往 T3。期望得分 100pts。

树和的影子此刻被拉得很长,似乎比 T2 的题面还要更长。夕阳给万物染上一层近乎于红色的金黄,温暖的却像看见 AC 时的那一点绿。监考老师拉上了窗帘,但是分明可以看见,窗帘没拉严的地方,有一小片天,正亮着。

T3 刚开始把路径长度看成真实距离了,导致一度认为是简单题。看清现实之后打算拼个暴力,因为边权都是一所以想到暴力 BFS,期望复杂度 O(n^3),期望得分 24pts,但是实现时的入队顺序出了一点小差错导致可能会被特定数据卡成 O(2^n),于是期望得分 [8,24] pts。不知道 CCF 会不会特意卡 qwq

T4 题面很好懂,但是貌似并不那么好写,于是写了一个有三个 DFS 函数(分别是 dfs,Dfs,DFS)和一个 LCA 的暴力枚举选点+求连通块+计算距离,期望复杂度期望得分 15pts。

最终估分 100+100+[8,24]+15=[223,239]

Day 1 [6:30pm]

出考场了。

大连这个季节的晚上还是很冷的,风吹过身边就会感觉很凉,没有风倒还会好一些。考场门口挤满了家长,花束、横幅、拥抱和眼泪,似乎很吵闹,耳边却又安静的只能听见自己的声音。

我在人群扫了一眼就看见那个青蛙旗子,跟过去说一会要去食堂,跟他们打会三国杀啥的。turekun 老师带来了三国杀卡牌,我们在各自吃完饭之后开打三国杀,很可惜的是 lmx 和 OIRikka 提前走了。

打完三国杀,我们互相道别。我们笑啊,笑啊……不管"明天"怎样,应该会比"今天"更好吧?

Day 1 [8:00pm]

上了车才发现,我已经初三了。家长说再不努力学文化课你就要被落下,说上不了二十四拿什么拼 OI。恍然间忆起在海亮的那个夏天,打完模拟赛趴在桌子上歇一会,我想那天的蝉叫一直在响,我也从来没醒,只是时间一直在走,每年又升了一个年级,仅此而已。

考好了考砸了人也还是活着,只是你要开始为下一个决定做准备了。他们一直在让我选择,选择接下来的路要怎么走,选择未来的人生要怎么活。但人总得做出选择,当你回忆你的过去能释然一笑,或许这就是意义。

Twenty years from now, 
you will be more disappointed by 
the things that you didn't do
than by the ones you did do. 
So throw off the bowlines. 
Sail away from the safe harbor.
Catch the trade winds in your sails.
Explore. Dream. Discover. 
                                            ——Unknown