2026 Csp-s 由纪!
考前先睡了一会儿。
开题,T1感觉1s就会了。非常模板的题,15min写完,处理了一下二分的上下界和+1之类的细节。没什么大问题,也不会炸 long long。
不是什么神秘贪心或是数学。有时在沃
T2很难读呀,看完题大概3点。先对着脑中的题面想出来了几乎正解的东西。因为这个数据范围启发很大,之前也做过有类似思想的题,比如这个(记每一行的当前最优状态)和这个(把出入所耗时相同的位置想成一个团一起考虑)。居然之前都写过题解!
感觉想出来的东西很真啊。15:20左右了。忽然想到地铁好像是单向坐的,那我刚才都在对这假题面瞎想什么啊?又细看了题面:"依次给出",并且样例解释也都遵循这一点。好吧这下可惨了
想到15:40。只会一个前44分的暴力(dij预处理每个地铁站,
没有执意要冲正解真是做的不错。(不然只能一直对着假题面乱想了)
发现大样例不过啊,有无解。666这个出题人。果然还是可以来回做吧。改了就过了。应该可以现在就把之前想到的正解写了的。但是可能比较花费时间,先打T3的暴力再回来吧。
期望有
好像可行。写写写,过样例了。想看一下样例 5 的正确性。怎么这么慢??一直一直跑不出来。细看代码。哦哦对于每个点是平方的,所有点就是立方了。
但不难优化。可以发现上一次转过来的位置一定是一个向右滑动的窗口,可以双指针维护。我又用了一个前缀和,方便一点。还有一个小细节,这个方案数理论上是指数级别的,但大于2的部分又没用,所以可以时时根 2 取个min。细节非常多,有点难写。写完大概16:50了。
小样例过了大样例不过。怀疑是小巧思的问题。发现改成 100 就没问题了。比较慌,这理论跟值域没什么关系啊,100是不是也终将会错?(后记,不能根 2 取 min 的原因是 2 不就是答案吗。这样答案就记多了)。更乱搞了一波,根 3 倍下标取了个 min。自认为很有道理。至于 3 的话是我的幸运数字啦(
又给 A 包拼了一下,不需要改几行就行。大样例(包括后面大的其中n=5000的点)全过了。应该还是比较稳。
17:00继续开T2,写写写。中间有一段下标全乱了(因为我自己又重新搞了一个地铁站反串线路和反串时间),情绪险些崩溃。不过因为已经拿到了还算可以的部分分,有缓了缓。心情逐渐稳定下来了,认真思考了一下,过样例了。极限0.7s左右,还算可以吧。没细想复杂度因为感觉我这个算法实在太有正解的样子了。(后记:第二天才想到其实可以 floyd 的,这样不是 n立方 log 的吗?好悔恨)(后后记:嘿嘿 ccf 没卡我。这种图论建模的随机化复杂度期望复杂度应该挺低的,不故意卡确实不行)
17:30了?又盯了一下T3的B包。没什么想法。过吧
开T4。题面好难读。爆搜有 15 分。足矣足矣。
6.开始检查了,时间好充裕。把所有大样例又测了一边。(感觉应该再看一眼T4的A包的,据说不困难),但当时感觉这个分还是以稳为主,就没再看了
估:100+100+48+15 实:没挂分
对比去年的考场策略真的好了不知道多少倍。但还是有些没有充分利用时间和仔细思考的地方。这次没挂也很大归功于运气。
总而言之NOIP加油吧!