2025 CSP-S 集训记录 & 游记

Yannik · 2025-10-21 20:22:24 · 生活·游记

2025 CSP-S 集训记录 & 游记

高二，坐标 \tt sc。

DAY0

补了一下周末模拟赛的题，周末模拟赛 255，还不错。

DAY1

上午主要写大模拟 \tt P7426 。感觉比去年写水斗牛轻松。

看见隔壁训模板，发现一个求 k 级祖先 \tt P5903 还没过，用倍增过了顺便写了一道 \tt CF208E 同类型题。

确实被大模拟掏空了，所以晚上练树剖。写了两道板题： \tt Qtree1+ \tt Qtree3。

DAY2

今日复习数据结构。上午教练挑了九个重点模板复习。其中 \tt CF706D 因为遗忘字典树没过。然后补了。 余下训练时间写了 \tt P2171 + \tt P11217 + \tt CF817F。分别用了笛卡尔树，线段树上二分，珂朵莉树。 因为 1<< 没写 ll 错了 12 发。

DAY3

今日复习动态规划。教练挑的题很新颖。以下是记录，方便下次复习。

• 线性：\tt CF2061C + \tt CF213C + \tt P2577
• 背包：\tt CF19B + \tt CF1154F
• 区间：\tt P2858
• 状压：\tt CF16E + \tt arc100_c [高维前缀和思想]
• 树形：\tt P2014 + \tt P3574

这些题目主要优化技巧：降维，贪心，数据结构。

晚自习实在写不动 dp 了，去复习莫队。\tt P3709 成功唤醒了我的记忆。于是回家写了写了个紫 \tt P4396。我爱暴力数据结构。

DAY4

上下午都写图论，上来一道例题卡半天：\tt Tax。然后两道拓扑挺顺利的：\tt abc245_f + \tt abc266_f 如同各位大佬所说——最短路是图论最高的山，最长的河。\tt P14226 便是一个很好的例子。 虽然之前做过优化建图的题目比如 \tt CF786B，但当做完 \tt P4366 又会体会到了图论建模的奥秘。

晚自习去隔壁题单炸鱼结果被俘虏了。写 \tt P2564 因为二维数组空间开反了测评是一直报 \normalsize{\tt \red W \red A} 导致我查了一个多小时...

DAY5

写数学。前几道大多是偏思维的数数题例如：\tt CF1534C + \tt CF300C。后面都是 exgcd 从最简单的复习应用到提升难度循序渐进：\tt abc340_f + \tt CF7C + \tt CF1932G + \tt CF1244C。也算是大有收获，以后碰到板题至少是会写了。

正好是 \tt \green 1 \pink0\blue2\orange4，晚上给自己放假，于是啥也没干刷视频到 23:30 就睡觉了。

DAY6

自由练习。先写一道排列组合练脑子，然后把 998244353写成了 998244'2'53。无聊，隔壁在练暴力，就是紫黑题 IOI 赛制骗分。看了一下，发现一道紫珂朵莉 \tt P4130 然后过了，那么为什么紫题不卡珂树呢，因为那时候珂树还没出生...

因为是周六，我的惯例是去 \bf\footnotesize {KFC} 吃汉堡，但是今天莫名其妙被拦了。去食堂发现已经排起了长队... 吃完饭后越想越气，然后就在同班同学的掩护下出去了。和朋友去喝了杯 \bf\footnotesize{\red KCOFFEE}。第一次喝抹茶味觉得挺好喝的。

当大家去午休的时候，我回到了学校。随便写道莫队吧：\tt P4137。尝试了一下复杂度多个 \log 过不了，看了题解学了 bitset 然后才过的。下午又写了两道树剖板题：\tt P3038 + \tt P6098。

回家打 S组七连最后一场模拟赛，分数 161。服了，T1 只因用 set 被卡常怒挂 59。然后就看主队 \tt B \red {ayern{\ }München} 比赛去了。

DAY7

早上先补昨日模拟赛的题。反思了一下赛上该把 T3 状压的分拿到，还有千万不要死磕 T4，去年就这样死的。

一直在刷视频，觉得自己还是太闲了。正好有洛谷月赛，打。B 题在询问出题人后仍错误理解题意，错误地写了份错误代码交上去竟然差点过，正确理解题意后正确地改了错误的代码就过了。C2 交互题挺有意思的但是我不会。\tt \small rk 167 大概是会上分的。D 没写原因有点累。

去学校，晚上打牛客周赛。在 \tt Big Boss 的“激励”嘲讽下也是 \tt \red {AK} 了。结局是美好的，过程也不算艰难。比如 D 题也只交了 12 发就过了。蓉城比赛正好也结束了，虽然绝平但是错失夺回榜首的机会，唉。

DAY8

最后五天了，打模拟赛。上午 J+ 下午 S+，一共 8 道，赛上看错题/错误理解题意就 4 道。其中 J+ T2 直到发现自己挂了 10 分才知道题读错了。S+ 打的太差只有两位数去写检讨了... T1 还爆空间挂完了原因：

vector<int> g[N]; N=1e7+10

DAY9

上午打 S 下午 J。S 185 不是很满意因为只拿到了 T1 和暴力分。T3 考了个树上贪心邻项交换的题满分做法还要建虚树。J 295 打的只能说抽象：T1 n,m 开始写反在检查后少改了一个挂 55。T2 双指针没写出来。又得写检讨 bushi。

DAY10

上午 S 下午 J。S 215，今日 T1 没挂 T2 挂 50，服。其中因为 \bf \small Mac 不支持 __gcd 然后自己写了一个如下：

int gcd(int a,int b){return (a==0)?b:gcd(b,a%b);}

J 330 没挂。

DAY11

昨日机房一些人觉得没强度。于是上午 NOIP 模拟赛 下午 S。上午 190 只有第一题和暴力+ 20 分特殊性质。还不错，至少没挂。

上午没挂下午挂，下午 S 220，T2 dp 挂了 20。就是这题 \tt P2592。不同于常规做法，我的转移方程较为奇妙但是漏了个细节，补题是加了一句话就过了呜呜：\tt record。

DAY12

距离 S 最后一天。打 S 信心赛然而 T2 错误理解题意导致 dp 初始化错误，挂 80。总分 250。下午复习了一下字符串。

DAY13 & 比赛日

最后一次参加 S 组，练了这么多年，该拿一次一等了。然而是我想多了...

赛上：15 分钟看完所有题目思考 T1，然后很轻松想出贪心解法。三个优先队列写完大样例过了，大概是 100。此时大概 40 min 开 T2，明显最小生成树。然后先把 16 分拿到，然后写暴力。枚举哪些特殊点选。然后我就开始不当人了：连边 O(N^2) 连，关键我一直没想到可以直接利用特殊点 O(N) 连。结果连大样例都过不了。O(2^KN^2\log) 连最小的大样例都会超时。特殊性质因为只用跑一遍最小生成树倒是可以跑出来，但不知道有没有分。此时我也完全没想到优化连边方式，认为有其他解法一直想，后面放弃了开 T3。此时大概 2h 多一点。用 umap 写了一个最暴力的想等会用哈希优化。然后 T4 也写了个暴力分。状压也没写因为我觉得 T2 能做出来。后面 all in T2 仅仅也只是常数优化。不想过多赘述，太失败了。

最后估分也就 130 ~ 150，还不算挂分。还没去年高。知道可以 O(N) 建边后更加崩溃了，48 or 80 -> 16。还掉了个杯子在考场。

赛后：教练请吃饭，和高一，和初中的学弟学妹。饭后教练组织我们放松活动：依次报数，1000 以内是 7 的倍数或者数位含有 7 就过。否则就真心话大冒险作为奖励。大家玩的都挺开心的，不知道为什么 91 爆率很高。

结语

S 组打成这样很失落，但也很庆幸还有 NOIP。

这个月将拼尽全力，因为

我的 OI 生涯有很多遗憾。我不想要更多了...