CSP2025游记
Little_Deer_Peach
·
·
生活·游记
这篇游记主要讲述作者的感受（这不是废话吗）。
国庆：
之后两周每个周末两次模考，还算可以，最高一次 $300$ 分。
依然记得在 CSP 的前一周，老师还提醒我要分配好做题时间。$3$ 小时写 T1 最后还挂分，然后 $1$ 小时写了 $100+30+25$。
#### Day -3：
在食堂中被 uq猫 莫名其妙的问了一个问题：最小生成树是什么？然后给 Ta 讲解。
#### Day -1：
下午从教室跑到机房，老师说可能会考模拟。没有认真听，自顾自在那里复习（讨厌的）字符串，旁边的某人说 ta 不会字典树，然后发生了以下对话：
```
我：你老师不是交过你 AC 自动机吗？
Ta：对呀
我：那你应该会字典树啊
Ta：但是我不会啊
我：你会 AC 自动机怎么会不会字典树呢？
Ta：老师没讲啊！
我：不应该先学字典树再学 AC 自动机吗？
Ta：我们老师那天说讲完 AC 自动机后，有时间再讲字典树，但是现在还没讲。
```
是个人物。
回到家后不知道复习了些什么。
#### Day 1：
早上 5:00 起床，吃好饭到地铁站 5:45，然后等到 6:00 才进地铁站。天空中只是闪烁这，
8:15进入考场。
##### CSP-J：
解压密码：上善若水。
T1 水题。T2，怎么写挂了？哦符号打错了，水题。T3，有点意思，简单 DP，最后验算一下空间，水题。T4，卡了 $10$ min，发现简单 DP，水题。9:48 AK。后面不知道在干嘛，好像写了一些东西，给水题写了几个对拍玩玩。~~发现mt19937写挂了，拿srand凑合着用~~。
##### 中途休息：
出考场后，遇到了几位同学，怎么都没 AK？这次挺水的吧。发了个私信给 [uq猫](https://luogu.com.cn/user/1137860)，并预测难度红橙黄黄。
度过了一个愉快的中午~
##### CSP-S：
提早了 $50$ min 进入考场，无聊。发现左边的左边的那个人在睡觉，一股困意涌上大脑，趴下了睡了。~~睡了10min~~。
解压密码：人杰地灵。
看了一眼 T1，简单小贪心，15min AC。T2 应该是生成树，看到 $k \le 10$，想到枚举将哪些乡村改造成为城市，显然发现自己不知道如何优化求答案部分，写了 $1$ 小时后，打了 $48$ 分的代码去做后面。看到 T3 是~~令人讨厌~~的字符串，吓得我赶紧去看 T4，发现 $n \le 500$，感觉是 $\mathcal{O}(n^3)$ 的 DP，尝试写，发现状态定义就不会。
回去想 T2，搞半天还是不会，暴力 48 分加上特殊性质 A 写掉。
写 T3 暴力，对于这种字符串题，没有任何心思优化，暴力打完。
打 T4 暴力，$\mathcal{O}(n!)$，8 分拿到，其他的全部输出 $0$。
最后还剩 $1.5$ 小时，思考 T2 无果，只有大样例跑得特别慢（92s）而且答案是错误的。最后仅剩 $20$ min 突然灵感爆发，发现写不完了。
坠机。
##### 晚上
归程……
到家后急忙自测民间数据，J400S189。然后想起ST2数组开小了，大概只有178.
#### 现在
出分之时，J400S178，与估分丝毫不差。AFOed。
等待着谁能够将我的心房轻轻叩击……