CSP 2026 游记

· · 生活·游记

去年 J 组 350 ，基本上就是秒了，只是 seat 莫名其妙挂 50 ，所以也就是抱着试机的态度去打的。

开题。t1 好简单，写写写。t2 不是双指针板子，写写写。t3 不是裸的按位贪心，写写写。1h 以后看 t4 ，不对啊这个 t4 一眼不会啊，试图挖掘那些模版就是青题的 trick ，甚至想了线段树优化建图，未果，放弃，一边想着 t4 得有青了吧我切不出青正常，一边打 60 分暴力。

一出来发现不对怎么全世界都会 t4 不对这个 t4 怎么是个绿题还有说降黄的是啥。我好菜，我 S 组要完蛋了。

又发现 t1 这个 |D-F| 是什么 sb 我也没判，怒了，看来要 340 了。

下午 S 组。去年我不知道菜成什么样子了，club 黄题获得 60 分，road 一个 MST 板子获得 28 分，T3 substr 暴力没时间打，T4 只会搜索，荣获 114 分，noip 正赛都去不了。

顺便提一下，2 天前严肃复仇 club ，秒了。

开题。哎不对这个 t1 不是什么前缀和 + 二分板子吗，橙题，秒了，3 min 写代码。t2 一眼看出来只要上了一条线不换乘瞎几把跑都不会耗费时间，于是对线路建图 floyd ，绿题吧，写写写。不是这题跟 road 是一个难度吗就放 t2 。一个半小时 开 t3 ，考虑枚举起点，有一个 O(n^3) 的 dp 上前缀和优化一下就是 O(n^2) 的，马上过了大样例。这个等差数列做法显然啊，嗯不错，48 分拿到了。开 t4 ，还有一个小时，感觉做法是树上 dp 状物，但是状态没时间设计了，估计写出来很麻烦也调不出来，O(2^npoly(n)) 无脑暴力写写写。看特殊性质，哎不对 k=2 不是什么 DYN-dynamite 弱化版吗，我做过啊，但是我怎么忘了咋写了啊，怒，罚坐最后 10 分钟。

100+100+48+15 ，noip 正赛肯定是有了，接下来就是 wc 和 7 级 √ 的事情了，不知道能不能有。

出场。怎么感觉 t2 是人均题。怎么感觉 263 是大众分。怎么还有 tbzc 秒切 t1t2t3 然后 t4 会 80 的。

不对啊这个 t1 有黄吗就黄，这个 t2 有青吗就青，发个工单降绿吧，但是这样不是送走自己场切青题的机会了吗，算了还是不降了。

早上在 ydoj 看分，感觉 240-280 挺多的。我呢，一分没挂，省里 26 ，不错。不知道能不能到 wc 玩一趟。

upd：t2 降绿了，怒，无法场切青题了。听 cat6 大佬说今年 sn 好强 300 都去不了冬令营，那我就少想了。noip 正赛 + 6 级 √ + 7 级 √ 大概有了吧，挺好的。