CSP-S 2026 游记
lucius1
·
·
生活·游记
:::epigraph[lucius1]
坐标 LN::DALIAN，年级初二。
:::
赛前
平均每天晚上打坐 10min，外加背诵三遍《诫子书》。可以增加 RP。
2026.10.24
赛前最后一场 ABC ，打的依托。
$F$ 是什么鬼，不太会，直接最短路径图上拓扑排序然后在 `Trie` 上倍增优化字符串比较，`90min` 的时候通过。
什么，你说直接分层图上 `bfs` 就过了？
如此状态，如何 `CSP` ?
## 2026.10.25~2026.10.28
疯狂复习各种模版。发现自己的图论（`Tarjan`割边割点`SCC`）、数学（高斯消元，`exgcd`，`exCRT`）还有串串（`KMP`，`exKMP`，马拉车，`ACAM`）完全不会。紧急恶补了一下。
最重要的是背下来了 `__gnu_pbds::tree` 的声明方法：
```cpp
template<class T,class CMP=less<T>>
using Tree=tree<T,null_type,CMP,rb_tree_tag,tree_order_statistics_node_update>;
```
不得不说平板电视大人的强大功能其实是用繁琐的声明方式换来的。
## 2026.10.29~2026.10.30
两天每天各 VP 了一场 DMY 挑战赛，找回了一些手感。原本 **10.30** 的时候还想晚上打一场 DMY 挑战赛，但是发现没有。早点睡了。
## 2026.10.31 before 14:30
### 9:30
起床，吃了 `eps` 的早饭。
*不用打J组就是好.jpg*
### 11:00
中午饭在家吃的，怕吃坏了。
::::warning[为什么怕吃坏了]
2024年CSP的时候，我在大连大学内部吃了一个芝士焗意面。但是太烫了，而且不知道为什么凉不下去，所以基本没吃。导致下午状态很不好，只获得了 `100pts`。
::::
### 11:30
出发前往大连大学。其实距离我家不近，还得上高速。
### 12:30
抵达考场，寻找考场位置失败。虽然我是第四次来大连大学参加 `CSP` ，但是前三次都是在日新楼考场，这次换了，所以找不到。后来总算是找到了。
### 13:00~13:30
在大连大学里的博学广场和群友（还有 [LRQ](https://www.luogu.com.cn/user/1118614) 大手子）聊天，并和群友拍合照。群友太多这里就不放照片并一一列举了。
### 14:00~14:30
排队进考场。当时无疑是非常紧张的，这一年的努力都在此一举了。
检查机器。发现键盘的 `backspace` 键不是特别好用，有时需要用力按才行。鼠标移速太快，手动调慢了一点。
因为上午没去，所以不知道如何登录考试系统。幸好左边同学告诉我要输入身份证号后 6 位（据说那位同学也是群友之一？不太确定），非常感谢他。
一个 `fun fact` 是解压的时候不用输入解压密码就自动解压了。
开题。
# 赛中
## 2026.10.31 14:30~18:30
### 14:30~14:40
$T1$ 是什么路边，`10min`的时候就完全做完了。难度评价： `ABC` 的 $C$ 。
### 14:40~15:30
$T2$ 也不算难，这种题应当是在平时大量练习的。看到 $n \leq 500，d \leq 20$ 我就基本上已经在往 `floyd` 然后 $(m+q) d^2$ 上想了。难度评价： `ABC` 的上位 $E$ 或者下位 $F$。
$T1$ 和 $T2$ 在 `1h` 内做完之后我嘴角已经比 $AK$ 都难压了。还剩这么多时间：这 $T3$ 我大抵是要切了罢。
然后呢？
### 15:30~16:40
想不出来。不会 $T3$ 正解，只会 $O(n^2)$。
......
### 16:50~17:25
把 $O(n^2)$ 的单调队列优化 `DP` 写了，获得 `40pts`。有个送的特殊性质A：等差数列，又获得 `8pts`。
### 17:25~18:00
不准备深入思考 $T4$。
大概想了想发现啥都不会，于是写了个暴力枚举选哪 $k$ 个点，判断是否构成两个连通块然后算答案，获得 `15pts`。发现允许 $O(n^3)$ 的 $k=2$ 也是送的，枚举选了哪两个点即可，直接把 $n \leq 1000$ 的 `case 7` 冲过去了，又获得 $5pts$。
### 18:00~18:30
检查检查老几样，看看`freopen` 什么的有没有写错，这场大概也就这样了。
希望不挂分，唉。
最好分数：$100+100+(40+8)+(15+5)=268$。
# 赛后
## 2026.10.31 after 18:30
都结束了呀，呵呵。
到酒店办入住，然后去吃饭。菜很丰盛，算是犒劳一下自己。
[ZYX](https://www.luogu.com.cn/user/1934210) 巨佬在 `1h` 速通前两题之后选择了用至少 `2h` 的时间去 gamble `T3` 并获胜。虽然没有了打 $T4$ 暴力的时间，但是他仅用 1 行代码就自认为获得了 $T4$ 的至少 `5pts`，这是他的代码：
```cpp
cout<<(n==k?0:1)<<'\n';
```
五体投地，zyx 还是太强强了。
## 2026.11.1
摆了一整天。
### 23:00
写下了这篇游记的初稿。