2026省选游记

· · 生活·游记

写点啥吧。

背景:NOIP 被 sale 做局了,还 f 了很多,成为了机房唯一过零题选手。

day1

晚上睡得不是很好。

快进到发密码后。有 5 分钟看题,简单看了下感觉 T1 不难,T2 应该是披着构造壳的 dp。

继续想 T2,很快有了维护 Z 函数的想法,感觉很有前途。准备先把 T1 过了。

然后就自闭了,T1 写完发现假了,重构,然后又假了。直到最后才发现多项式居然是可以除的(?)

已经过了 2h,如果不是有了 T2 思路的话心态已经崩了。

继续推了会儿发现 T2 转置一下可以用 bitset 做到 O(nk^2/w),这不是直接过了。

那就写呗,然后发现怎么这么难写,玉玉了。大概 4h 左右才过样例。

T3 发现除了最低档暴力,只有 B 性质还有点性价比。开始冲,最后没写出来。

出考场感觉自己爆炸了,结果身边的所有人全都爆炸了。

day2

睡得还行,但精神似乎不如 day1。

快进到发密码后。看题的时间秒了 T1,然后吸取昨天的教训 10 分钟内把 T1 过了。

T2 看着有点没思路,先去看了眼 T3。这不是那啥 To the Infinity 嘛,跑一遍可以把排名求出来,后面大概就是 ds 搞搞。看了眼部分分至少 68 是简单的。

继续想 T2,很久才意识到可以消四元环。于是将答案锁定在了 {下界,下界 +1}。然后不会了(?)

忘了啥时候感觉再不写 T3 来不及了,准备开写。想了下细节感觉不好写,准备先写 36 试试水。

写完过了 36,然后评估了一下感觉 T2 只会 12 分有点低,于是继续磕 T2(?)

将近(延时)结束的时候终于意识到答案怎么求,然后没时间写了,喜提还是 12 分(?)

出考场才意识到自己 day2 的策略有多唐。T2 T3 一堆会的分没写。但凡 T2 写个线性基,或者 T3 把 68 拼满,day2 的分都不会太难看。

那咋办

好像 wosile、stardust_ray、zesqwq 都稳进队了,祝贺他们。hez 今年是不是要爆了。

如果这是 NOIP 之后,那我大概会哭一场。但是现在我已经释然了。

upd:挂了 4 分。好像压线了,会赢吗。