CSP 2025——游了，寄了

· · 生活·游记

Before

前一天晚上逛了会公园，但是没打完。

第二天要求 7:40 到门口，还带我们拍了照，不过我被完美地挡在了后面~

J

进考场，老师兼监考员前一天晚上让我们开场重启电脑检查 CD 盘是否还原，但是考官让我们等考试开始之后重启，于是就先把 Dev-C++ 的 MinGW 换了，开始后发现不还原。

拿到了题，解压密码是“上善若水”，意思是善良的出题人给了我们四道水题（你就说是不是吧）。

在老子光环的笼罩下，T1 是一道橙题（确定不是红？），结论年幼，岁三。事后有 dalao 问我“你判全零了吗？”问的时候笑了，旁边巨 lao 也笑了，我也笑了，“没有！”

在老子光环的笼罩下，T2 是一道橙题，这道题可以出得很毒瘤，因为有时候先行后列，有时候先列后行。可惜的是样例告诉了一切。

以上为语言题（

看 T3，看了一会儿，没有看出来。

哎呀！怎么没想起 CCF 定律！开 T4！

T4 好啊，一眼背包！敲啊敲啊敲，哦耶！

在老子光环的笼罩下，只有 T3 了，有一个明显的结论——划分区间极小。k=0 时显然可以一分二，哇要 AK 了吗！！！突然看到 k 不一定是 0 降温了，证 k>0，证不出来啊啊啊，但是 k>0 只能 k=k\oplus0，就不会了。
在老子光环的笼罩下，我突然发现 0 is no use, so the conclusion（←词汇量短缺，这个词查了）is right.

（键盘声……

好了打完了，在老子光环的笼罩下，所有题目样例全过。老师让我们食用亲爱的 windows，但是还有四十多分钟，于是 linux 测数据，测到交卷前十分钟，老师兼监考员提醒切成 windows 交卷。我还没有测完，于是 ta 走过来提醒我。。我知道啊。

签完字，出考试，出来就问 dalao AK 了吗？ dalao 忙着和巨 lao 说话没理我，但是听到 ta 们都写的 400，Orz 了。

www 为什么 AK -J 拿不到蓝勾啊 T-T

S

听说 CSP 中午要睡觉，但是不知为何老师要求 13:50 到。吃完饭上了二十分钟左右厕所（上二十分钟左右是我常规操作）然后就没时间睡了。

下午的解压密码忘了，反正不是“上善若水”，意思是 RP 上午耗完了。

如果你在考试时睡了 30 分钟（因为太困了），但是交卷前 15 分钟你想出来一个需要打 30 分钟的 50 分做法（那道题目前你还没做，且赛后确凿可以拿 50 分）你会不会跳下去？
210 分→160 分，但是蓝勾线 170 分。
初一的蓝勾就这么飞走了。

One year later...

T1 看了 30 分钟左右，才发现不可能有两个社团爆满。

T3 T4 都是紫黑，所以只能专攻 T2，但是今年的 T2 似乎不像去年的 T2 那样简单了 www

时间复杂度过不了啊，但是想不到其他办法了。撞了南墙就回头！换思路！ 然后就考虑 $k$ 的线性做法。这需要结论。第一个办法是从左往右枚举乡镇。优就加，不优就不加。但是明显有“AB 比 A 优，B 比 AB 优”的情况。No way 啊，于是想到先比较每个 A、B 和 AB，最优结果继续变成 A 或 B，这样一个 $n\log n$ 的做法，明显也有上面的类似结论。啊啊啊不会了，还有一个小时，只能先把分骗了。 [T2](https://www.luogu.com.cn/problem/P14362) 按边数降到 $10^4$ 的方法，得分范围内跑出来二点几秒，[T3](https://www.luogu.com.cn/problem/P14363) 不可以总司令 0 分，[T4](https://www.luogu.com.cn/problem/P14364) $2^n$，要超时的就总司令 12 分。 打完就只有 10 分钟了，没时间想 [T2](https://www.luogu.com.cn/problem/P14362) 正解了。 [T3](https://www.luogu.com.cn/problem/P14363) 没想到哈希，是不是 wfl 出考场，听到[一位 dalao](https://www.luogu.com.cn/user/1512627) 会 [T2](https://www.luogu.com.cn/problem/P14362)，Orz 了。具体怎么做没听懂。 后来[巨 lao](https://www.luogu.com.cn/user/629740) 告诉我我只需要[先排序，然后省个 $\log边数$](https://www.luogu.com.cn/record/245730353)，我个【】。 **缺乏优化意识。** 很多题但凡先有一个 TLE 做法，然后想着把复杂度去掉一两个（优化），就可以过。但我为什么不去想想去掉 $\log边数$。我是【】。 后来不知道为什么 [T2](https://www.luogu.com.cn/problem/P14362) 0 分，代码发下来[全 WA 了](https://www.luogu.com.cn/record/245838285)，发现标准输入输出。 你会不会跳下去？0 分是因为十年 OI 一场空，没[开 `%lld`](https://www.luogu.com.cn/record/245839048) 没时间开 Linux 了，但是我竟然把[师父](https://www.luogu.com.cn/user/282218)的叮嘱忘掉了，“一定要开 `-Wall`，**要看！！！**”我没看，不开 `%lld` 要警告的。 Awsl，希望大家不要重蹈我的覆辙。 可能是因为二点几秒常数被卡了，只有 16 分，但是 **初二的蓝勾就这么飞走了。** One year later... **初三的蓝勾就这么飞走了。** # After 晚上 ABC，和 [dalao](https://www.luogu.com.cn/user/705446) [巨 lao](https://www.luogu.com.cn/user/629740) 一起打。ta 们打字真的快啊 qwq 第四道我只会用平衡树做，打了十分钟 [dalao](https://www.luogu.com.cn/user/705446) 看不下去了告诉我 E<D，E KMP 没推出来啊，结束后才推出来，然后 CloudFlare 一直失败。。后来 [WA 了](https://atcoder.jp/contests/abc430/submissions/70631685)。 补题的时候才想起来 [`set` 就是平衡树](https://atcoder.jp/contests/abc430/submissions/70685602)，我太菜了。 E 题复习了一遍 KMP，但是 [WA 了](https://atcoder.jp/contests/abc430/submissions/70686491)。 --- CQ-J00487 CQ-S00514 流水账太菜了 www 朋友、同学的游寄喵！ [AV](https://www.luogu.com.cn/article/nts7zes7) [tyx](https://www.luogu.me/article/ztwgvgkf) [矩阵幂幂！awa](https://www.luogu.com.cn/article/0rlusj4v) [~~CQ 迷惑行为大赏（bushi~~](https://www.luogu.com.cn/article/0rlusj4v)