CSP-J/S 2026

· · 生活·游记

新赛季无前情提要

还有后续

Day -???~-3

停课逃掉月考。

颓颓颓。MC 好玩。

Day -2

最后一场模拟赛,成功在 T2 挂成 0 分。

Day 0

不是我笔记本的 WiFi 怎么自动连到别的房间去了,害的我上不去洛谷,吓哭了。还好最后成功发现问题。

复习了一些绿青难度板子。

Day 1

上午 J 耗时 10 + 15 + 5 + 60 min AK。

中午没睡午觉。看了点板子。

下午一言难尽:

还没到 14:30 就会了 T1,开场 5 min 写完。

思考 1h T2(一直对着 d \le 20 的条件尝试往这个方向思考,但是死活想不到可以 O(d^2) 枚举起点和终点第一个经过的站(???))。

感觉有点慌,花 30 min 随便写了个 T3 的 O(n^2\log n) (为什么我没想到用单调队列啊,凭空多出一只 log)。

继续想 T2。时间不太够了,写了一个枚举 n 个地铁站当源点的 O(nm\log m) 。

写完 T2 暴力后写了 T4 的 25 。

冲 T2 的特殊性质 B,似乎过不了测试点 16 \sim 19 。

实在没招了,对于最后 4 个点糊了一个 SPFA(就是把 Dij 换成了 SPFA)。

整场比赛就打了些暴力。我相比去年进步在哪。

神秘赛时状态。这 T2 放平时模拟赛也就 T1 难度啊,我咋不会。

我没切绿。

一整天共花费 0 min 在调试代码上!

考完的那天晚上问了机房一圈人,都过了 T2,心态崩了。

Day 2

睡了一觉心情好了点。

Day 6

洛谷自测: 100 + 68 + 48 + 25 = 241

出分: 100 + 84 + 48 + 30 = 262

每年保留节目:感谢 CCF,T2 洛谷民间数据 68 ,实际 84 ,T4 多了 5 分。T3 也是 O(n^2 \log n) 过 5000 。共反向挂分 21 。

拜谢 _zhangshihao_ 302 orz。

赶紧好好学习,不能再颓了

NOIP 必须一雪前耻!