2025 CSP-S 邮寄

(-?,9.20)

初赛准备。

每天晚上都来机房，做了几套初赛题都差不多 60 到 70。

今年 sd 居然可以同时报 -S 和 -J 了( wabc30 兴致勃勃地表示一定要打这最后一次 -J。)

[9.20,9.20]

初赛，照例跟 StarsIntoSea 坐一块。

中午去到去年吃饭的地方，遇到了跟家长一块来的 wanghx1。

终于不跟小孩坐一桌了，饭菜好评，想了下原因可能是去年有小孩抢饭导致我没有吃上几道菜。

看了看 -J 的题，最后一题咋是黑？恐怖如斯。

正好 J 组大佬们也考完了，wabc30 高兴（?）地跑过来表示自己 -J 没希望了（原话：Mb，今年 J 组题咋这么难，我 c 了......）。

来到 PYYZ，还没到点，依旧是大巴车上睡半小时。

想起第一次来到 PYYZ，那时的我甚至连入门都切不了，但竟偶然（?）地过了小学组初赛，从此正式踏上了这条路。

下车依旧是拍照。

与 Star_F 一块进楼。

下午 S 组的题感觉并不难，读懂了大部分的代码，自我感觉良好。

距离考试结束还有两分钟时，监考老师下达改题通知，原来程序函数忘调用了。

临近收卷，突然一位老师急匆匆给进来，又说个改题通知，原来是忘定义了（真够戏剧性的）。

返程路上看了下答案，估分 82，感觉很稳。

[9.21,9.21]

出分了，咋才 74.5 ？，wabc30 果然没过 -J 初赛。

(9.21,10.30)

准备 CSP-S，由于报了 ZR 的 20 联测，所以从 10.13 日开始停课，每天都在遭受 20 联测的蹂躏。

[10.30,10.30]

上午跟 wabc30 和 StarsIntoSea 一块做题。

中午 \(LYYZ\) 食堂有光盘活动，光盘送一瓶 5.5 元的酸奶。

为了酸奶，我将一大碗米饭都吃完了。

\(14:00\) 准时上大巴前往日照。

车程很短，但却又很长，长的让我看不到自己的未来。

还是去年的酒店，却不是了去年的那群人，想起 yyx 和 glz 了，可能不多时我也会离开这吧。

吃饭很快，匆匆地赶去试机，怎么是圆形桌子？给我当圆桌骑士了？

打了线段树和树状数组，感觉这次键盘和鼠标都还行，就是有点油。

回到酒店已经 \(21:00\) 了，仍然跟 StarsIntoSea 一屋。

看了会手机，不知道该干些什么，便只好睡觉了。

[11.1,11.1]

早上 \(6:30\) 自然醒。

去超意兴吃早饭，怎么有人早晨吃老济南地道把子肉。

送完 -J 队爷后回酒店休息。

StarsIntoSea 请我喝了瑞幸，然后复习了下板子，很快就中午了。

吃饭，顺便看了下 -J 的题目，CCF怎么今年出红红黄绿，比去年还简单，猜测下午 -S 也会比去年简单。

吃完原本该回去睡觉了，但是不幸的是我献祭了房卡，找了接近 \(10min\) 才发现就在酒店一楼 /jk。

前往考场，拿了一堆零食，但不知为何莫名心慌。

终于到了 \(14:30\) 发密码看到了 T1。

刚看到 T1 就想起了前几天刚过题解的 P14276 ，感觉还更简单， \(30min\) 就 A 掉了。

\(15:00\) 看到 T2 题面，比超速检测好理解点。

开始严肃罚坐，思考。

这就是在这漫长的思考过程中的成就：

\(15:10\) 不加 \(K\) 就是最小生成树板子！我会克鲁斯卡尔。

\(15:15\) 看看特殊性质，但感觉一点用没有（实际是将有一条边边权为 \(0\) ，看成所有边边权都为 \(0\)）。

\(15:30\) 考虑用其他点强行建图跑最小生成树。

\(15:40\) 时间复杂度不对，毙掉上面的思路。

\(16:00\) 想到无论怎么选，最后最优的局面一定是由多条最小生成树的树边配合上其他点构成，所以在最小生成树加边时操作。

\(16:10\) 经过手模了多遍小样例后，感觉会贪心选点。

\(16:20\) 感觉贪心不对，毙掉贪心选点。

\(16:40\) 难道它可以 dp 选？

\(16:50\) dp 不会，毙掉，重新考虑贪心。

\(17:00\) 怎么已经过去 \(2.5 h\) 了，怎么还没想到正解，怎么别人感觉都已经会了，我今年是不是要废了。

\(17:10\) 贪心写写试试。

\(17:20\) 贪心写完，但在大样例 1 就死了。

\(17:25\) 怎么现在就开始检查文件，那先把其他题打一打。

\(17:30\) 其他题不会，只好相信神灵了 /ll。

\(17:32\) 开始重新考虑贪心，去趟 WC 清醒一下。

\(17:35\) 开始重构。

\(17:50\) 重构完了，但怎么在 RE？

\(18:00\) 红温了，怎么想了这么久 T2 还没切，别人是不是已经 A 了。

\(18:05\) 破案了，ios 加 scanf 我也是神人！

\(18:06\) 大样例接着死，然后我就开始思考策略，因为已经来不及想其他思路了，我到底是保险起见拿 \(40pts\) 的特殊性质，还是搏一搏调出来拿更多。

\(18:07\) 秉持着不能让自己后悔的原则，决定搏一搏，重构贪心。

\(18:20\) 大样例又死了，心态崩了，还剩 \(10min\) ，我盯着电脑，突然想起貌似在梦中梦到过。

\(18:21\) 看看 T3。

\(18:25\) 不会。

\(18:30\) 该来的还是来了。

提交完代码后，跟旁边人交流一下，怎么 T2 都有分，反而 T1 好多人不会。

带进去的零食一口没吃。

坐在返程的大巴上，听 StarsIntoSea wabc30 和 Field_Mouse 讨论。

怎么 T2 选点是暴力选，心中一万只草泥马飘过。

估下分，意识到一个非常严重的问题，我 T2 的代码貌似会在 \(k==0\) 时死掉，坏了，这下连基础 \(16pts\) 也没了。

估分：[0,100] + [0,20) + rand()%100 + rand()%100

回来的路上一直在反思，我当时应不应该选择搏一搏去坚持一个很假的思路，如果不选，我可能还能考的更好点。

但是一切都已经结束了，只能说我当时应该先稳妥一点（貌似这句话我一直是在考试后说的）。

不过又说回来了，我当时如果选了拿 \(40pts\) ，那么结束时我还是会后悔为什么不坚持自己的思路。

学了这么久，却一次一等都还没拿到；学了这一年，却还不如上一年考的高。

但我还是要祈求 CCF 给我 T2 点分，我还不想就这么退役。

[11.5,11.5]

看了分，得分：100+0+0+0=100，不幸中的万幸是没有挂分。