CSP2025邮寄

居然可以回家休息。

怎么一直忍不住摸鱼，明明明天就考试了，怎么还可以一直打臀和 osu !

感觉自己太颓废了，说好 10:00 睡觉，怎么因为摸鱼被延长到了 11:50 。

睡了7h起床了。 睡得比学校好

上午J组，怎么门口这么多人，全是各种神秘编程机构的人。

怎么竞赛部主任也过来了，好像听到教练信誓旦旦的对主任说：”这几个，AK上午的问题不大。“

进考场了，有免费的不用交押金的寄存柜，真不错。

旁边是一个省实验的初一的大神，只能膜拜了。

开题了，因为好多人不会解压缩（？），监考老师说这个题不是真正的题 我信你个鬼

开始打了，怎么这么简单，T1T2T3不是一眼吗，是不是还比去年简单，20min切掉T1T2T3。

考场电脑神秘性能，T1 fc 大样例跑了10s

考场怎么这么吵

T4一眼DP，开始的时候先推了一个四维DP？时间复杂度 $O(n^5)$ 给自己气笑了，大样例还没过。

还是先打暴力吧，搜索打一半突然意识到可以排序（？）滚回去写背包了，打完了，大样例过了，但是不知道怎么处理 $n^2$ 的背包体积（现在发现不过一个容斥就行，当时的我怎么想的）

距离考试还剩2h，然后我就罚坐了两小时（怎么上厕所还要预约）

出考场的时候头好晕，心情跌落谷底，J组留了遗憾。

听到了旁边人的交谈声，好像有好多人 J 组 AK 了， Q 群里看看，怎么有人场外 20 min 口胡 AK .

什么饭店，排队 20min ，结果到头了说没饭了。

赶紧回车上休息，下午的S要夺回属于我的一切。

神秘机子不支持 c++14

开题了，T1 一眼DP（？）推了 10 min 感觉没有前途，改为贪心，好像很一眼，20 min 过掉。（为什么 $O(n \log n)$ 还没啥常数能跑 0.7s )

T2对着假题做一年，一直以为城镇化后不需要和原本的村连边（没有手玩样例的后果显现了）。

终于读懂题了，先想的 $O(2^k m \log m)$ 的写法，好像因为 Ultra 9 有机会（？），先写了（非极端数据大样例跑了 5s ）好像可以预处理的时候排序把 log 消掉，变成 $O(2^k m)$，非常悬，但是我觉得跑不满就跑了（没写按秩合并）。

此时距离考试结束还有2 h 。

T3继续对着假题做一年，一度认为不可做，浪费了1 h ,去看的T4:

一眼 DP ，但死活推不出来，打了一个深搜和 $m=n$ 的特殊性质 12 分跑路。

终于读懂 T3 了，一眼 acam ，但我不会打板子。思来想去决定拼一个特殊性质 B 。（因为时间不够了)

出考场直接哭了，后面听说都很难，HA 的 1 = 居然有可能掉出三位数（？）心情好了一点。

复现代码后自测，挂分大战：

T1没问题。

T2 虽然三个 OJ 的数据都 AC 了，但我觉得是因为数据太水了，看到 Q 群里说并查集要开到 $n+k$，心里咯噔一下，我开的 $10^4 +10$ 。

T3特殊性质摊还复杂度对的了，但是代码实现出来问题，忘记去重导致摊还失败，极端数据会挂了，立刻改了后复杂度合理了过掉特殊性质了，跑了70ms。

最终挂分结果：

期望得分：

自测得分：

挂满：

没救了，无缘七级钩。

Update:

调整了一下心态，毕竟 noip 才是重点。

继续备战 noip 了。

成绩出啦,恭喜挂满，天台见：

忘了说了，一个同学，t2 打的 $O(2^k nk \log nk)$ 的暴力 AC t2

忘了说了，一个同学，t3 打的 $O(q L1^2 L2 ^2)$ 的暴力拿了 25 分。

恭喜 ccf ,暴力全过，乱搞全过，正解全错。

恭喜 t2t3 ,一个卡数组空间，一个出 acam 板题，不禁令我追忆起当年超速检测卡 long double 的感觉。

恭喜花了 660 大洋的"高质量" noip 模拟赛。