ZJOI2026 游记

· · 生活·游记

不会写游记,所以写出来可能比较奇怪,见谅。

前情提要:NOIP 2025 游记(还没写)。

总结一下就是打的糖丸了,是谁 2h 不会 T4 我不说。

但是大家都很倒闭,所以还是苟在 A 队线上。目标暂定进 A 队/fendou

赛前训了很多 ucup,打成区了。ECF 前每场稳定赛后 10min 过一题,ECF 后每场稳定啥也不会。不是哥们,我能进队吗???

训出来唯一成果是发现遇到非传统直接果断跳,因为我想非传统大概率是无用功。

然后校内模拟赛,基本上都是过了俩题/拼暴力上了 200。

Milmon 的模拟赛打成区了,第一题玩了半天不想写,磨磨唧唧写完发现测大样例发现过不去,意外发现我会溢出的版本能过大样例,这下这下了。。很多人很早就过不去大样例了好像。T2 是个大构造,果断跳了。T3 还是构造,但是感觉能做。最后差一点调完。警示我们手速一定要快!

还有一场模拟赛也很抽象,开 T1,不会,想了 1h 之后开 T2,还是不会;开 T3 照样不会。然后半场的时候一点也没动。觉得不能再这样下去了,就去写 T1 暴力。写完感觉会优化了,写了一会,卡了卡常,好像过了;然后写 T3 暴力,写了老半天,最后拼 T2 暴力。拼尽全力终于拼上 200 了,感动。结果发现 Milmon 直接把 wtf 只过一人的题秒了,这我学集贸啊。

总之策略就是非传统跳,不会做就拼暴力,争取拼上 200。

考前晚上做大巴去杭师大。司机导航错酒店了/qd,教练用手机导航指挥,然后就成功走错浪费半小时。不过到酒店之后啥也没干就是了。

然后是 Day1,开场先读了一遍题目,怎么后两题都是构造?为什么数据范围一个比一个小?这我打牛魔啊?

先做一会 T1,9:02 过了大样例。读了一下 T2,第一感觉是什么神秘的贪心构造,直接跳了,看上去 T3 更可做啊!(

根据做非传统题的经验,不能让自己陷入空想状态,得找点事做。于是先写了个暴力观察集合划分,发现是环上连续段。这时才做出第一个转化:环上有一个分界线左右横跳。

然后思考怎样才能合法地并成一段,写了个暴力观察,发现和左右个数差 mod 3 有关。然后感觉可以直接钦定最终的形态 chk 了。先判断合法试试。写了一会,对着第一个大样例调了好几组,发现后面的大样例不太能调了,只能开拍。

拍出来一组,思考会不会绕环一圈。只能说我猜可以不绕,否则我真没招了。然后又调了几万组小数据才有正确性。然后加构造,又写了好久才过了大样例。但是复杂度爆了怎么办?50 都有点费劲的。此时只剩 1h 了,我也不知道我咋这么老年人手速的。。研究了一下评分发现我怎么没分??呵呵,全是二百五。

先把 m=1 写了,然后感觉处理一些东西就可以少几个 n,没准能过?结果改了一点就挂,调了半天只少了一个 n,一看时间发现只剩半小时了??不是哥们,我 T2 还没做呢,赶紧回去拼暴力。先写了 15 分,然后写全零。最开始以为是从大到小贪心放,发现不对。发现应该要 dp,那我最开始想的错完了啊。然后想全 1 咋做,感觉是 dp 一下连续段,想不清楚,有点难写啊,没啥时间了。最后玉玉了一会就结束了。

出场。因为和 cyf 坐的挺近就问他咋样。《cyf:要吃 C 了》。他说他后两题都没过。听到 hez 的大声讨论 T2,听到什么 bitset 暴力,75 分之类的。那我不是又完蛋了?

(待补)

然后是 Day2,开场看了一下,怎么前两题都是交互??T3 是 cnoi ds,没加训明白啊。

T1 想了一下就会了,九点前过了大样例,写的时候注意了一些细节,所以自信没拍。

然后做 T2。k=3 的部分很经典,我还记得结论。这个 p 的限制看上去没啥用啊,可以直接插线性基里。线性基太大了怎么办?用这题的想法只插增量,手玩了一下发现增量是四元环。试着写了一下,发现我不会让 popcount 最大啊?那咋办?

没啥想法了,于是打表观察了一下秩的情况。发现关于 k mod 4 有简单规律。改了一会终于有正确性了,但是咋 300 都跑不了?分析了一下发现复杂度上天了,咋是六次方的。这时时间已经过半了,根据 d1 的经验还是不在这个题上死磕,快速拼上一个 k=3 拿了 55 分之后就去做 T3 了。

T3 读题就读了半天啊,我还想它 cmp 的时候怎么比较大小关系,结果发现是递归定义的。然后一个简单的观察是深度大的一定大,但是好像没啥用。思考了一下,发现很像之前补的一道题,可以用类似的方法把 2n-1 个子树和外子树的排名算出来,然后就随便算 ox=0 了。咋搞呢?先写了个可持久化线段树合并,写了一半发现根本不需要,只要比较儿子排名就好了。改了一会才对,看上去把对应的大样例过了啊。

然后把前两个点拼上,有一说一这个菊花给我讨论吐了。然后发现不到半小时了,监考员也是非常给力地发了俩样例勘误后补时 15min。那我去把随机树拆成 log 个 ox=0 写了吧。又写了半天,欸我咋跑这么慢?诶你路径怎么这么长?你这是哪种随机树???成功浪费 20min,只剩 10min 了。

快速思考了一下 oy=0,好像合法的是单调的,可以二分一下,直接开冲。最后也是不出意外地没冲完,遗憾离场。

(待补)

后面发生的事非常魔幻。我在家休息并研究其他人为啥都这么牛;我在群里说我打的这么区 NOIP 400 的肯定还是比我高,再翻俩就没 A 队了;教练跟我说没问到比我高的???巴结大手子得知 NOIP 400 的都倒闭了,最大变数成 cyf 了,好像他 d1 要240 才能比我高,无敌了。

然后后面补这个 d1t2 的时候发现我全 0 是不是判错了??为啥 n=1 一定无解的???又挂十分哈哈。此时已经给自己气笑了,结果教练说我挂十分好像还是队长??无敌了。

然后又等了几天出分,d1t2 也是不出意外挂了 10 分。。什么叫 d2t3 挂了 4 分?成功因为这 4 分被 cyf 翻了,哈哈。

总结就是 ZJ 改名演员省得了,我宣布 ZJ 已经不是强省了。