CSP-J&S 2025 游记
ysgosv9
·
·
生活·游记
今天上午，很好的日光。
ZJ 的山景也无非是这样，很绿的山，很蓝的天。
我和朋友玩起了 1+1 的游戏，用异或和决定先后手，很好的游戏，使我的大脑旋转。
接着，看到了钱塘江，钱塘江是一条宽阔的江，江水微动涟漪，水晶般的。嗯，很好看。那时大约黄昏了，夕阳选在远处的 HZ 城上，衔着远远的雾，想不起来那时的云。也许像与黄油拌匀了的土豆一样，彼此分不清楚你我，呈现出被漂白后的淡蓝。水天交界处，除了两岸的延长线，那可真分不出水和天了！这时就会令人想到
>水皆缥碧，千丈见底。游鱼细石，直视无碍。 ——吴均 《与朱元思书》
这样的景色吧。
正巧，“富阳至桐庐一百许里”也正包括了杭州地界。
可是，那景色只是我眼前的过客。我正要回望一瞥，那霎它也就隐没于灯火阑珊间了。
住下了，依旧看笔记本，不知所云。
睡了罢，也没时间和精力复习了。
倒头就睡，忘了干啥。
醒了。
被叫醒了。
真的被叫醒了。
我真的被叫醒了。
被闹钟叫醒的。
这还是第一次被闹钟叫醒的。
好了，收拾罢。
吃了麦当当，窜了。
喝脉动，坐大巴去下沙。
啊到了。
啊拍照了。
啊进考场了。
想睡了。
啊不行怎么能睡呢！
做题了。
第一二题送的，直接秒了。
第三题看到的时候蒙了，凭本能反应写了个前缀和，又注意到不可以重复，所以显然单指针枚举区间。不难发现这个做法存在漏洞，于是把 Hack 又写了一点。赛时认为不存在 Hack 了。总时间复杂度是 $O(n)$ 的。
第四题由于习惯性恐惧，所以只敢写暴力+递推式，然后用 **背错的主定理** 乱搞出来 $O(n^4 \log n)$ 的抽象复杂度，预计 $64pts$。
啊 $12:00$ 了。
出考场才想到这样的一件事：
> 为什么一个 $O(2^n)$ 的枚举加上玄学剪枝能tm变 $O(n^4 \log n)$ 的神秘东西awa。
>
> T3 好像出构造能把我卡死成 $O(n^2)$ 啊（常熟还大的离谱）。
>
所以 J : $[300, 364]$，一等还是有的。
中午吃东北菜，劲太大，窜了。
晕乎乎的走向考场。
进机房。
睡了。
中间醒来签了下字。
睡了。
醒了。
睡了 1.5h 发现自己~~题目还没看~~。
T1 太困难了，这还是 $2024$ 的 T1 吗。但思路不难，显然是贪心，写了一坨屎山把大样例肘过了。预计 $100pts$。
T2 我当然知道是最小生成树，但 $k$ 个乡村很令人烦躁，写了 $\textrm{Kruskal}$ 板子，喜提 $16pts$。
你说得对，但我 T3 不会就是不会。
T4 乍一看是博弈论，实际上 $CCF$ 是不会出博弈论的（关于这个暴论可参考 CSP-S 2022 T2）。我知道这就是个背包 Dp，但上文说过我有 "T4恐惧症"，所以只敢写 $Dfs + $ 递推式。预计 $40pts$。
综上，S：$156pts$，稳提2。
开心捏。
晚上吃预制菜，当然又窜了。
回去的路上，看到背后灯火辉煌，“杭州欢迎您”的字幅又很显眼。
虽然我去年去过，今年又去了，但长去常新。
我还会再回来的！
最后，以我们平易近人而又坠机初赛的学长亲自写的符条纪念吧：
“做的很牛逼 越来越牛逼”