全场唯一真预

_Fireflies_ · 2026-11-01 09:29:14 · 生活·游记

省流：

J [0,100]+100+100+48=[248,348]

S 100+100+[24,48]+20=[244,268]

坐标 GD。

初二赛季 CSPS 2025 100+40+25+8=173 进入 NOIP 被 sale 当路边刷了。

由于是强省弱市，教练貌似觉得我比较有潜力，把我暑假丢到南京去集训了，也是见到了很多超级大神和单调队列我的人，在那边别人场紫场黑一大堆，而我一个蓝都不一定写得出来。

模拟赛场场爆炸，杭电多校和朋友蠕动一场没他们一个人过的多。

不过集训还是有一些效果的，尤其是 DP 这块。

集训回到学校后进行一些摆烂，边摆边刷题到了 CSP 前。

Day -2：

校运会 D1，一上午啥都不干。

下午跳绳单项，强制胶绳，跳出 252 仍然只有 rk3，体育生恐怖如斯。

晚上写了超速检测，挂了两发很糖的地方，心态比较波动。

认为去年考了 MST 今年会考最短路。

Day -1：

校运会 D2，但是我们要提前去深圳考点，于是没有参加下午的 16*100，CSP 导致少四个主力我们班直接完蛋了。

上午 4*100 环顾四周最后一棒只有我不是体育生，直接被拉爆了。

吃了最后一顿沙县，买了奶茶上车直接耍起了。

和朋友躲避教练的搜查并串房到十一点，玩了一晚上游戏和狼人杀。

成为了晚上唯一的狼人赢家。

于 23:30 睡觉。

Day1:

没睡好。。。

进场打 J，嘿嘿嘿全机房是不是只有我不 AK 啊。

自认为拿着 100+100+100+48 出场。

什么叫 D 和 F 差了 2？

不管了，下午 S 才是关键。

进场看 T1，不是这咋做？？？哦只能加一，随便排序一下双指针就行，上拍过去 30mins。

看 T2，怎么这么长的题目，吸取去年的教训，先关注小的数据范围（去年场上我否掉了自己 T2 所有复杂度带 O(2^k) 的做法）。

发现 d \le 20,n \le500 还只要求步行时间，看不出 Floyd 说是，菜完了。

想都没想写了 SPFA，复杂度假光了。

换成 DIJ，大样例 2s，换快读然后开 O2 跑到 400ms，直接扔。

此时过掉 2h。

开 T3，写暴力，随机凑性质，好多性质啊但我怎么都无法扩展出一个非平凡做法。。。

开 T4，想到可以二分也想到了枚举删边，可惜最后没有推出来。写了 20 的暴力。