CSP-S 2025 游记

· · 生活·游记

今年最后一年了，再考不好就寄了……

Part 1:注意，时间要开始加速了！

今年 T1 怎么难这么多啊，也许是像去年 NOIP 的形式？

看完四个题就回来了。只能把世界调成静音，聆听道心破碎的声音力(大悲)。

想到二维 DP，但 T1 就骗疑似一等无缘了。呜呜呜这太难了，放我出去我要回家。我要做 A+B 呃呃呃。

40 min 终于想出贪心正解了哈哈哈，10 min 速敲还发现最劣选项一定不选，切完以为自己从从容容游刃有余要飞升大犇前往一等星球了。

写完 T1 就花了 50 min，当时真以为自己被时间口人魔盯上了。

Part 2:我与 CWC 的故事

CWC，你好……

CWC，是一名体育蒟蒻，跑的异于常人的慢。

第一次养 CWC 的 foglake 对它使用T1(test 1)看它跑多慢，10^5 的单位路程它用 O(n) 的速度跑了 0.95s 才跑完全程。foglake 大吃一惊，因为跑的大于 1s 的宠物主可是要被体育老师罚到奥林匹克山去推一块叫做西西艾弗的巨石的！但 foglake 实在没办法就这样吧呜呜呜。

T2(test 2) 是障碍赛。需要 CWC 在一个图上找 n-1 条边跑完，当然 CWC 的主人 foglake 并不比他的宠物聪明多少，教了它 O(2^km) 的跑法。foglake 深知他也是蒟蒻，还教了它怎么跑性质 A，foglake 只想让 CWC 在 1s 跑 2^5 \times 10 ^ 6 米，但没想到 2^5 \times 10 ^ 5 米 CWC 就跑了 1.5s，foglake 此时真的想骂 CWC 们的 LCA: CW 了。

隔壁同样养 CWC 的 LuukLuuk 就深知 CWC 的习性，在清空 CWC 的记忆后，光是教它记图就让它用了 1.5s。于是教了 CWC O(2^knk) 的跑法的 LuukLuuk 就开 T3 了，只留下 foglake 一直反思自己教法出什么问题了。

PS:以防你不知道 CWC 是什么：CWC (Chengdu Weiguoyu's Computer) 是一款由 CW 研发的蒟蒻赛博宠物，拥有浅度学习(编译)和清空记忆(重构)功能。

Part 3: 自动机超入(注意是动宾短语)

写完 T2 已经过去一坤时了啊啊啊……如果我打开 T3 就能看到以下场景：

foglake：哈哈哈，骗了 172pts 我就是稳一的！

自动机超人：你 teacher 我没有告诉你（抱拳），到了 T3，你只能算个（意味深长的停顿），萌新。

foglake：什么，AC 自动机！你你你……你不是 NOI 级 8 级考点吗？！

自动机超人：哦，蒟蒻，我是如此的爱你，让我把你打下 200 pts!

（以下内容为付费内容，是否消耗一次免费次数观看？）

hhh 骗你我后面我根本没写，就像我光速 Hash 爆零一样一个字也没有。

Part 4: 老师告诉我不会就跳（翻窗音效）

谁懂开考 5min 开 T4 的救赎感？

我准备了 n 份考题，要拿给 n 个面试者，先生先生，你看，面试题！（第一位面试者被四黑爆了，其他面试者吓尿回家换裤子了）

老板：员工招够了没有！

呜呜呜，我只是想给你看看四个题真的很巧妙啊，呜呜呜……

然后老板看完四个题用 O(n!) 的时间把我（的寿命）吸干了。

又及：T4 直接输出 0 有 4 pts，没骗到的是不是肠子悔青了。（没想到状压我也哭了）

最后奉上：100 + 80 + 0 + 12 = 192。

Part 5：说句闲话

上午 J 组 80 min AK，本以为 S 组可以有 200+ 了。还有 3 week NOIP。任重道远啊。（下午还在写莫队黑科技的我突然愧疚）

你这个年龄怎么睡得着的啊！（强烈谴责）

话又说回来了，我们有不拿身份证的、跑错考点的……保留节目了说是。

2025.11.6.19:40 By foglake