2025 CSP J/S 游记
NegetiveEdgeWeight
·
·
生活·游记
2025 CSP J/S 游记
游记咕咕咕。
Day -114514 初赛
没什么好说的。76.5/75，过了。
Day -14 模拟赛
div4 rk6。挂分挂惨了。
Day [-7,0] 训练
这周一直都在训练，基本上一放学就去竞赛室，做了些数据结构，学了些 Sparse Table 和倍增。
Day -6 打了一场模拟赛，div4 rk1，场了两黄一绿。突然有自信了。
结果最后一天造了道图论题，忘了复习贪心了。
Day 1 J组
入场，居然不让带矿泉水和食物，怒了。
T1一分钟秒了，T2居然花了一小时，可能是写法有点问题，一直有地方错。
后来打了T3T4的暴力和特殊性质。
结束后聊了一下，好多人阿克了。
## Day 1 S组
T1一眼贪心，不过不会。看了T2，先写了 kruscal ，接着考虑 $k=5$ 。写了 30min 发现乡村不是点，写了个暴力加边。发现读入太慢了，手写了个快读。有点担心快读会出锅。最后T2是个 $O(2^k(m\log m+n^2))$ 的神人做法。
T3T4 写了暴力。花了 1.5h 尝试写了 T4 A性质，做法假了只能放弃。（后来 ljq 还问我为什么不能直接输出阶乘来着）
后来意识到 T1 有个 $O(n^3)$ 的 dp 做法，写了一下。结束前 $15\text{min}$ 要测挂分结果就没写完。
再后来跑了一下 T2 $m=10^6$ ，不加快读多花了 1s 读入，神。
结束后听说 Shellchen 拿了 308 分，爆炸了。
$40+64+10+8=132$ 。
## Day 1 晚上
去聚了个餐。打了会 phigros ，咋连10级谱都只能拿 B 了。
J 组难度咋是橙橙黄绿（当时还没降黄）啊。
## Day 2 上午
S 组难度咋是绿（同上）蓝紫紫啊。
突然觉得我的分数还行了。
## 后记
J 组估计1=分数线 $[270,330]$ 。严格不比去年低就是了。
S 组估计 1= 分数线 $[113,170]$ 。严格不比去年高就是了。
这次打的肯定不是很好的。模拟赛场黄轻轻松松，怎么赛时一道都没切出来。已严肃学习。
话说S T2是不是用了 `_getchar_nolock` / `getchar_unlocked` + 解锁 `cout` 啊，应该没逝吧。
~~细说我破碎的七级勾梦。~~
### 后记的后记
讲个笑话我 T2 快读写炸了。
再讲个笑话我 T3 拿的分数和 Shellchen 一样多。
再讲个笑话我没救了。