CSP-S 2025 游记

发现同学们都写游记了，跟风写一下

DAY -2

模拟赛42，爆。

T1 break 写成 continue 挂50。

T2 SOS DP，不是，我都快考试了，你让我学新东西？把Gon_Tata的贪心交上跑了。

T3 神秘单调队列优化DP，不改。

T4 大神秘题，不改。

整个下午不知道做什么。

水水水。

DAY -1

自主复习，但不知道复习什么，上午写了个奶龙山加强版，然后写了同学自己出的题，然后就开始卡常，一直卡到中午吃饭。

下午复习了一些板子，看了看KMP，本来打算看AC自动机的，看两眼之后果断放弃，那时我还想着要是出字符串了我直接硬跑哈希了。

DAY 0

早上出现了一些有意思的事，订的酒店和之前不一样，去过的同学说那里不行，然后带着我们争，整了个请愿，可能是因为人太多了，教练直接急了，开始说我们。

上午接着复习板子。

中午，终于要出发了，12：40坐大巴到火车站，然后坐高铁30分钟到德州东站（应该是），人生第一次坐火车，为什么只有我一个人在7车厢，我还想找人带带我呢。换车2个小时到秦皇岛，路上一直在打游戏。

下车后坐大巴，老师又迷路了，还有也没给司机说换酒店了，给我们带到了之前几年去的酒店。

到酒店分房卡，我，Gon_Tata和lyms_Hz17一个房间，唯一一个6楼的。

老师开始没收手机，到房间后，老师又让我们去他们的房间用手机换晚饭。一人一份盒饭，两个橘子，三个香蕉。这个饭不得不说真不好吃，虾没去虾线，吃起来一股怪味，木须肉还挺好吃，本来就不喜欢番茄的味道，他的番茄炒蛋的番茄还奇奇怪怪的，一口下去差点升天，红烧肉肥肉还是硬的，emmm，难评，橘子没吃，香蕉有点生。

除了晚饭，老师还给每个房发了一套模拟题，吃完后，和lyms_Hz17讨论T1，Gon_Tata在看T3。边看电视边口胡，20分钟不到就好了，T2题面非常复杂，但数据范围小，打暴力就好。口胡完T2直接开摆，看电视，看Gon_Tata笔记本电脑，11点睡了。

DAY 1

7点起床，吃早饭，然后到讨论室讨论昨天那套题还有老师今天新发的一套，11点30回房间，老师买了KFC，吃完后玩笔记本，玩了个steam上的"友尽"小游戏，20关，按键不够只能双人，轮流玩一中午成功通关。

1点30退房出发，准备考试。

T1贪心10分钟打完，感觉错不了，也没对拍。

T2搜索+最小生成树，打了个 $ O(2^k nklog{nk}) $ 的大概80分，然后想不到优化，跑了。

T3字符串，嗯？靠，为什么我没有复习AC自动机，后悔了，打了个特殊性质，打了个哈希， $ 50 $ 分，跑了。

T4计数，完全不会，打暴力跑了。

还有时间，又去优化T2，很遗憾，一直到结束我都没有优化出来。

预期得分：$ 100+80+50+8=238 $ 。

我很字符串，我恨计数。