CSP(S) 2025 游记

liuenyin · 2025-09-18 21:14:50 · 生活·游记

省流：March 7th World Best！

9.20

初赛。还是蛮紧张的。中午喝了一碗咖啡，眯了一会。在十二中考，还是第一次去。

怎么题目这么简单啊。估分92，蹲一下会不会打脸。

9.28

94分。怎么学校有个神秘初中生AK了/bx

10.31

请了一天假，没去上学。睡得很香，下午打了会游戏。

明天复赛，好紧张。别考神秘字符串和数论，我求你了。

给我分到什么神秘考场了？这还是北京吗？30km欸！

rp++，睡了。

11.1

考场离家里好远，来回3h还堵车…

早上摆烂。好紧张，昨晚好晚才睡。像初赛一样，中午喝了一碗咖啡，好喝。

秋日阳光明媚的下午，京城最美丽的时间之一。只是实在无意欣赏，只得困身于车流中。

珂朵莉好可爱。

三月七好可爱。

风堇好可爱。

提前20min到了考场。

-0:05 写了对拍，试了试机。你别说右边的同学很好看（）

0:00 开T1。我想要CCF的评测机，96GB的内存啊！

0:10 诶这是不是DP？我们设一个状态，然后…？我们重新设一个状态…

0:20 这啥玩意啊。怎么T1秒不掉了。我们钦定先选 a_1，然后设一个状态…

0:25 喝水。

0:30 T1贪一贪？好像有点道理。注意到对于每个人只有最大值和次大值有作用，然后直接做就好。

0:45 诶我大样例怎么挂了？

0:55 诶我大样例怎么挂了？

1:05 诶我大样例怎么挂了？哦原来≥写成了＞啊。怎么T1做了1个小时了？快开T2（急）

1:15 这不是 Kruskal 加上状态压缩直接做？复杂度 O(2^k n \log n + m \log m) 真的能过吗？

1:30 然而并不会其他做法，硬着头皮写了。本来想写个基数排序卡掉 \log m 的，后面想想算了。

1:55 写完啦！不对，怎么已经2h了！本地自己的数据跑了 1.07s，怎么办怎么办！我不会卡常数啊！人傻常数大qwq…

2:05 开T3。怎么是字符串。

2:10 决定跳T3。开T4。

2:30 这个 s \le 18 看起来很有前途诶，加起来 55pts 呢。我们钦定条件 i 为第 i 个串中的 1 被录用，然后其部分满足问题为集合中必选，其他任意，倒着DP一下，再这样这样反演一下…

2:55 样例一过了。样例二怎么多这么多？我请问呢？这到底哪里有问题啊！

3:10 ?

3:20 ??

3:30 ??? 不是什么叫 n=4 时跑出来 30 种满足条件的排列？

3:35 完蛋了。DP这么算有问题。不会做了。

3:45 回去T3。就剩十五分钟了还能写啥啊。

3:59 在T3交了一份含有 “March 7th World Best” 的代码。完结散花。