CSP 2025 游记
Jinzixun
·
·
生活·游记
初赛
只考 S，97 分。
2025.10.22~2025.10.29
::::info[一些杂七杂八的模拟赛]
2025.10.22
开始停课（半天）。
模拟赛 R1：
T1 趣味 gcd 题。
T2 树状数组简单题。
T3 典题。
T4 时间没打满，所以没写部分分。
## 2025.10.23
模拟赛 R2：
首先鏖战 T1，失败。
然后跳过了全场最简单的 T2。
接下来鏖战 T3，失败。
最后写暴力，成功获得全场理论最低分。
还是太气势了。
## 2025.10.25
40min 切 A，B，然后看 ljd 运动会，回来打了个暴力，摆了。
A 挂分了，鉴定为人啥常熟大。
## 2025.10.27
30min 切 A，B，然后打了一下 D 的暴力，然后发现 C 是一个比较板的扫描线，但是数组买小了，调了 1h。
$100+100+100+30=330$，没有挂分。
## 2025.10.28
打的很正常 $100+100+30+50=280$。
## 2025.10.29
T2 std 挂了。
T4 比较遗憾没有写暴力，没时间了。
$100+100+100+0=300$。
::::
## 2025.10.31
军棋大战，但是大败 jf&lx。
下午人去楼空，独守空房。
晚上 9：30 左右到达 yt 大酒店。
## 2025.11.1
上午摸鱼，和 ljd 大战井字棋，全胜。
看了一眼 J 组题目，简单的没边了。
中午吃了 KFC，然后去考场了。
T1 25min 过了，没什么好说的。
然后开 T2，火速想到了 $O(2^k\times m\log m)$ 的做法，然后在对村庄进行贪心合并的路上一去不复返，后来想到了可以对生成树进行操作，$O(2^k\times k \times n\log n)$，大样例 2s，不知道能不能过，此时剩余 2h。
开 T3，发现自己串串板子忘完了，后面忘了自己在干什么了，反正把暴力打完了，顺便卡了一下常。
出考场估分 $100+[80,100]+25+12=[217,237]$。
## 2025.11.6
出分了，发现 T2 爆 0，看了一下代码（截取并查集合并部分）：
```cpp
int U(int u, int v){
u = query(u);
v = query(v);
if(u != v) fa[u] = v;
}
```
警钟长鸣。
其他均正常，$100+0+25+12=137$，小丑。