神秘啊

· · 生活·游记

感觉不知道要写些什么,于是有了现在这个标题。

无边无际的 nfls 模拟赛,如今身为高一选手,在排名的起伏中,或许我曾看到如今省队距离省队的遥远无期,也曾深深感受自己代码能力的无力渺小,却又能如何,唯有一滴一点训练以求进步。这些天来的感受,从未有顿悟的突破,唯有默默地夯实。曾几何时我经常水犇,如今却以另一种方式将一些感受发表在 q 群中,并从群中汲取一些有趣的东西作为一些额外的娱乐。

CSP 前不知干些什么,感觉却也无甚新东西可临时一学,CSP T3 真能出很难吗,CSP T4 真能出我可能短期训练能达到的水准吗?而同时面对连续一周的模拟赛,于是考前一周我一直遵循着,上午好好打模拟赛,模拟赛后你会看到我经常对着 cyan-metro 打摆或是大量时间水群(有时候是参与评论),当然,以后可能就不会经常这样了。

却又到了 CSP 前夕,去杭州路上在 @Moya_Rao 的群大肆灌水发表高铁、地铁相关言论时,我会想到 subway 会现身 CSP-S T2 吗。清晰了一下自己的期望,WC 的目标近在眼前,T3 往年都是青蓝不会太难应当得切,而 T4 则需视情况而定,如果 T3 染色这个难度 T4 不打点非最低档暴力是不是有点不够呢。

反正 CSP 野鸡比赛,打爆了最多去不了 WC,所以考前十分平静也没有失眠。但 S 前的确有点困,考虑到困影响状态,还是略休息了一下,于 14:10 进入考场。搞定 crystal 直面 subway,题面也太让人头疼了,然而背后却是极水随便建模全源最短路搞定的何意味水题。T2 搞定却才过半小时有余,会赢吗。

T3 是啥啊,注意到两条路线显然只能分岔在一个地方,然后,没了?这真不是普及组题目吗,我只需要枚举这个位置两个方向对称地记忆化地处理(即递推)唯一路径可达点数量吗,咋就是 T3。然后事实证明我比题目更糖,成功在这个处理中编出了假的递推根本无法很好维护,然后发现浪费了将近一小时。略有紧张,但毕竟这个是不难的递推维护,玉玉一会儿想出来对的快速过了小样例,却被 migrate3 拦住,幸运的是总有小的能反馈出一些 case 下的漏洞,经过一百个 debug,然后修完挂在等差数列上了,然后又是一些修正(这个 hub3 怎么还没等差数列强)终于过了,此时是不到 2.5h,长舒一口气,至少不会大爆炸了。

然而此时仍然无法懈怠,migrate 核心代码真不像普及组吗,看起来又会有小朋友过的,这让我想起了 CSP-S 2024 color,虽然应该不及那个简单,却的确要小心 300 成为平凡的差几分 WC 了,于是开 T4。以我的水平还想过这种树上找性质可能还要上数据结构的 T4?(著名的直径两区间假结论其实考虑到过,但由于正确性不明、我代码能力一坨等因素我显然是不会冲那个的)

虽然应该拼好暴力能有 20 多 WC 没啥问题,不过 1.5h 的时间还足够我冲一下 n^2 的,事实也证明我上述选择是非常明智的。距离的性质应当考察直径,欸如果只有只能放一个连通块会不会好做?想了想还真是,直径中点为根必选然后向外贪心扩展即可!那不是枚举两个连通块影响范围界线,这个暴力枚举断边作为界线即可!还有 1h+ 应该是足够搞定了。这个是 n^2\log 直接能有 40 或者 50 哦(n=4000,\sum n=10000 的点不确定能不能过),是不是有点赢了?平静地写了不到 2k 的代码经过一些调试过了 hub3,然后顺手把断的边设为直径中间就能过特殊性质,哦哦有 50 或者 60 了。现在是 18:00,眼前还有 k=2 的 10 分可略思考一下拼,哦算了不如检查一下吧,怎么没啥好检查,还有 20min 写写 k=2 吧,哦 hub4 全错,哦比赛结束了。

100+100+100+[50,60]。考完打听了一下 hub 就是不简单的,那对我来说是不是真赢了?锣鼓评黑了。

赛后得知很多人被 migrate 随机创了,为他们默哀,也听说大样例很水,floyd 写挂都能过样例?最终没有挂分,感觉我运气还不错,希望 NOIP 运气没被吸过来啊。

NOIP flag 先挂这了,ZJ 高中 rk30。