FJOI2026 省选游记

· · 生活·游记

怎么都在写游记，这么有意思，我也要写！

不对怎么已经 Day 3 了（

Day -2

严肃清理做题计划。

学习哈吉幂，未遂。

Day -1

严肃学习 Sandboxels，你的瓷怎么能抗住 10^{114514\circ}\text C 高温（

Day 0

动车上复习了静态 toptree，调出来了主旋律，j 写成 i 了你妈（

饭好吃，豆腐香。

酒店跟 Ri 住一间，隔壁住 celll 和 forgetOIDuck。两个桌子之间只隔一堵墙，两边加起来有 3 个人在推歌，两边都能听清对面多怄火。

你说的对但是《泰拉瑞亚》是由 Re-logic 制作发行的一款类银河恶魔城冒险游戏。
我一千六百个魂，没啦！

听见门外有人按门铃，出去看没人。不管，反正把隔壁门铃按了。

睡前复习了 AC 自动机和 SAM 的写法，跟 Ri 进行了 eps min 内默写 SAM 大学习。完成复习字符串，明天别考字符串。

Day 1

16:08 入场。

开 T1。

怎么是期望，我会 O(n^3) dp。树形 dp 复杂度咋证来着？不管，先写再说，能过大样例就是过了。

不对，这个背包怎么不好撤回（没事！我会前后缀合并！能过大样例就是过了！

为什么 ./ recollector.o 运行不了？坏了忘记复习 Linux！（30min 后）我中间怎么多了个空格！

10:30 写 + 调完 T1，码力惊人。大样例目测飞快，那就是过了。

开 T2。

怎么真有 string（首先我会 lans<=15。然后我会全 0。全 1 怎么做？不会。诶？前缀 0 后缀 1 是不是可以一段一段加，dp 记录段数、本段 0/1、是否出现 S、上一段长度、小于 S 子串数量、最小总长度，转移可以枚举新一段长度，用堆拓展。比 S 小的子串在前缀 0 后缀 1 的情况下是好分讨的。感性理解状态数应该不太多。

诶？那我是不是把存上一段长度改成存 kmp 匹配到哪，是不是就可以过性质 D 下面那个点了？优化一下是不是能冲正解！前途光明！先 BCD 一起打了再说。

13:00 光明你妈，BCD 分讨怎么这么粪，怎么调不出来（看眼 T3。

看起来好困难，回头把 T2 A 性质打了拿点是点（

13:21 打完 T2 A 性质，怄火，开摆（

出考场 5min：？T3 怎么能拼包？T2 怎么人均 30？

出考场 10min：？T1 怎么能撤回？

出考场 30min：？T1 前后缀合并怎么是假的？

估分：[64,100)+15+0，T1 数据最好水一点。

两点半，同餐厅，吃午饭，汤真香。

你说的对，但是《红云物语》是由中间忘了制作发行的一款开放性世界魂类游戏。
我两万个魂，没啦！

隔壁小 C 和小 F 来开音趴，现在我个不打音游的听曲都要起反应（

中间出去打了个电话，门忽然关了，敲半天才开。早知道把房卡也带出去了（？）

11:30 小 C 和小 F 离开。1min 后房间忽然黑了。注意到房卡被拔了。我到隔壁门口敲门，观察到门后脚步声停在了门口。

*$ 瞪眼 $* *$ 闪光灯照射猫眼 $*

观察到门后传来尖锐的爆鸣声。小 F 出来一针见血地指出被放在衣柜里的房卡。

睡眠！

Day 2

赛前：

篮球不会说谎，T1 交互。

celll 向我展示了我昨晚发的 \text{IAKIOI}。猜猜什么时候发的（

8:20 下发密码。

开 T1。

！！！交互！！！

看题面好像是简单题。

首先我会 n^2。然后我会特殊性质。想想 0 在哪怎么做，显然我可以维护区间 [l,r] 从 0 的位置开始向外拓，不断找下一个数能使 \text{mex} 改变的数，中间的数随便放里面就好了。指针向外扫总和应该是 n 次。

不对，那我怎么知道下一个数在哪（我可以每次多问 [0,r] 一次，就知道在左边还是右边了。总和 2n+\log n，那怎么办？发现唐在为了确定左右每次要多问一次，看一下能不能优化一下，比如问 [l-1,r+1] ，把下一个数位置确定在新 l 新 r 之一，再问 [l-1,r] 状物通过默认在 l 看看对不对来期望压半次。

能你妈（我在说什么（难道是困难题！D2 T1 果然难。拼点包跳了。

10:30 写 + 调完 T1 包，包怎么这么多（

开 T2。

！！！交互！不对，怎么是传统。

首先我会 k=3，我可以把所有环删掉，剩下的树随便搞搞就只剩散点和单边了，看样例应该是对的。k>3 怎么做？感觉很不可做。

看眼 T3，读了 10min 看不懂，看眼样例解释。

！！！To the industry ！！！

直接 To the infinity 可以 16 分，还有些特殊性质好像能拼。我把 T2 k=3 码了就来写。拜谢 T3 出题人 cyz，小猫驿站赢麻了。

13:00 码完 T2 k=3。怎么这么史，我缺的 To the infinity 这块谁给我补啊。

开始码 16 分。30min 能赢吗？

加时！多 15min！会赢吗？

13:40 码完了！小样例过！大样例爆！那怎么办！

怄火！

赛后 5min：？T1 怎么是傻逼题？Ri 还出过？出这题时我还听了？

拜谢 celll 大神会 T2 25 分，拜谢 3 叉树切 T2，拜谢 cyz 做自己的题 T3 冲到 56 分。

怎么全世界就我不会绿题（火火火

回酒店，开封菜。薯条硬，鸡块软。不吃史，给小 C。他不吃，喂小 F。

目测小猫驿站要进队 3 个。强！

回家。

高一省选以唐完结束。

鉴定为食史能力为负数，啥都调不出来（

省队都进不了，还学什么 OI？无所谓，学会难题的兴奋，停课研读的充实，与志同者同奋斗的振奋，人机互动的乐趣，都是难以替代的独特体验。从 OI 获得的快乐与锻炼，并不完全取决于能力高下。

所以滚回去学文化课了（什么要紧我是知道的（

“想学 OI 大学也能学。”——后面记得

Day 3

怎么都在写游记，这么有意思，我也要写！

不对怎么已经 Day 3 了（