CSP 2025 游记
AC_OIKonjac · · 生活·游记
Day 0
上午 whk，下午去机房刷了点模板题，好多都做过了。晚上不想刷题了，想颓废。
Day 1
RDFZ。
Moring
J 组。
进到考场，来到机子时发现没全屏，然后老师让我去 705，在门口等了半天老师才让进。
T1 不是题，10min 码完；
T2，简单模拟，30min 码完；
T3 先想暴力，然后用前缀异或数组，枚举左右端点码完，小样例过了。大样例在对拍的时候错了。听天由命，能拿分就拿分吧，希望 CCF 大慈大悲；
T4 我也不知道写的啥，反正没对。
写完之后
颓废；
颓废；
颓废。。。；
玩系统资源器；
玩系统资源器；
玩系统资源器。。。；
Sleeping...
Final Result
| 预估分数 | 自测分数 | 完成时间 | 代码长度 | 算法 | 预估难度 | 实际难度 | |
|---|---|---|---|---|---|---|---|
| T1 | 100 | 100 | 10min | 356B | 模拟 | 红 | 橙 |
| T2 | 100 | 80 | 30min | 1.087KiB | 模拟 | 橙 | 橙 |
| T3 | 25 | 65 | 1h30min | 1.020KiB | 位运算、前缀和、DP | 黄 | 黄 |
| T4 | 0 | 4 | 2h20min | 1.019KiB | DP、背包 | 绿 | 绿 |
预估分数：225±25。
自测分数：249。
Afternoon
S 组。
偶遇初二学长，他没认出来我。
T1 看着像 DP，我码了一个贪心，已经发现是错的了但是就是硬着头皮交了。
T2 因为有特殊性质说了没有特殊点，所以我直接写了 Kruskal 的模板。
也不知道稠密图跑 Kruskal 能不能过，可能是因为我不怎么会 Prim 吧。。。
T3 输出了一堆 0。
T4 打了部分分。
写完之后不完！
写代码；
写代码；
写代码。。。；
不想写了。
颓废；
颓废；
颓废。。。；
Sleeping...
Final Result
| 预估分数 | 自测分数 | 完成时间 | 代码长度 | 算法 | 预估难度 | 实际难度 | |
|---|---|---|---|---|---|---|---|
| T1 | 20 | 没测 | 2h30min | 1.491KiB | 贪心 | 黄 | 绿 |
| T2 | 48 | 没测 | 1h | 1.486KiB | MST、暴力 | 绿 | 蓝 |
| T3 | 5 | - | 3h30min | 835B | 字符串、Trie、DFS | 蓝 | 紫 |
| T4 | 5 | - | 1h45min | 540B | 多维DP、组合数学 | 紫 | 紫 |
预估分数：39±39。
自测分数：没测。
Summary
J 1= 基本稳了，S 还是太吃操作了。
感觉能拿 5 级勾。
S 能拿 3= 都算运气好。
看来 S 1= 只能靠明年了。