FJOI 2025 游记

· · 生活·游记

参加的是省选联考 2025，但是我们 FJ 人要有文化自信！

只有 FJ 才有真正的的想象学竞赛，真正的想象学竞赛就是 FJOI！

2024/11/30

前情提要 - NOIP 2024 爆炸了，希望省选可以翻盘进 D。

2025/01/16 ~ 2025/01/24

前情提要 2 - WC 压线打铜，但是没什么批用。

2025/02/17 ~ 2025/02/27

没有停课，每天下午到机房和自招老哥 duel，或者学新算法，或者胡一些题目，或者和 wzh 和口德喷滚探讨一些 OI 内容，或者看机房老哥打摆玩抽象，或者和 wzh 和 tobie 演唱《看，猫头鹰》和别样的碰碰车大战，机房里充满快活的空气。

2025/02/28

出发！

早上在家学习了一些数据结构常用 trick 和李超树，上午速通三个算法还是太城市化了。

中午打的去火车站，司机选择了一条最短路，太牛了。

到了火车站，发现 wzh 在演唱《看，猫头鹰》，遂 [问号] 之。

拍合照的时候，大家给不在场的琛哥留了个位置，但是被教练进行紧缩术了。拍照的口号是“我是奶龙，原神启动，省选加油”，应该和某知名机构有关。

坐的车和上次去 NOIP 的复兴号样板车不一样，是蜗牛车，太不牛。耗时 3h 到达福州，车上搓了一道树剖维护李超树的题目，共 4 \text{kb}，真是依托美味的构式。

然后去前面的车厢找 lzc 和 0/149，发现两个人都在打 Microsoft 小游戏，一问，原来没网啊 [笑哭]。

从福州站坐地铁到酒店，第三次故地重游了吧，一切都是那么熟悉。但是酒店翻新了（大概），房间条件很好，唯一的不足就是面朝大妈跳广场舞的广场。

晚上去烟台山吃晚饭，真的很好吃，夜景非常繁华。

失眠。

2025/03/01

省选 Day 1！早上可能还没六点就醒了。

走向师大附中的路上，内心其实是非常忐忑的。到了考场，交代考场事项的时候，教练嘴瓢儿说成：“考完出来后，有爹妈的就找爹妈，没爹妈的就 [数据删除]”

拍大合照，又喊了“我是奶龙，原神启动，省选加油”。

Day 1 考场记录：

打开 pdf，发现 T1 是一道神秘题。

我想起了之前打模拟塞被中位数支配的恐惧，开始慎重的思考。

等一下，我会线性判断一个数能否成为中位数！这个时候 9:00。只需要把这个数的出现次数拉到最大，对于和当前数不交的区间我们并不关心具体大小，只需要得到上下界。

想用这个测试一下值域比较小的能不能对。居然对了！这时 9:15。

那么根据直觉，产生答案的像是一个区间。

似乎不对。但是中间断开的部分似乎只有不在任何一个区间内的部分！

那么对区间做一个序列紧缩术不就对了！在 10:00 通过了所有大样例。

但是跑得有点慢，经过了一些卡常，终于在 10:30 左右把 3 \times 2 \times 10^5 的极限数据卡到 890 \text{ms} 左右。如果 CCF 的机子比师大附中的机子还慢那就搞笑了。

接着写 T2。6000 \text{ms}, 2 \text{Gb} 有点恐怖啊。不管了，加钠！

我不会告诉任何人我没看到 u<v 并缩了一次点。

感觉不弱于动态有向图联通性，参考《弥留之国的爱丽丝》的做法，对时间轴分块，每处理 B 个询问就暴力重构整个图。那么就是 O(\frac{n^2}{\omega}+n^{\frac{5}{3}}) 的。

就是这个东西我调了一万年。手搓 4 \text{kb} 失败，在 12:30 左右直接破防，删掉所有代码打完 20 分暴力赶快换题。

但是这样我就无法将自己和普及组选手区分开了。即使这个做法只能过 6 \times 10^4，甚至过不了，但是这题的 20 分就是 0 分，拼尽全力也要战胜 [大哭]。

写了 T3 的 8 分，没看出有 44 分是送的，估分 100 + 20 + 8，熨斗上 T1 挂成 80，意料之中。

急眼了，离场。

下午做了 O(1) 道题，1h 独立手刃紫题，还做到了一道 好题。

晚上又去烟台山，打了 abc 但发生了一些不愉快的经历，不详细记述了。

晚上十点睡，一小会儿就睡着了。

2025/03/02

注：这是我初中 OI 生涯的最后一天。

早上似乎一切都很正常，起来的时候精神状态非常好，早餐吃的也很好。

然后就去考场了，途中差点撞大运。在师大附中和莫扎特和陈亮舟留个影。

省流：奋斗 4.5h，怒砍 O(1) （两位数）分。

进考场就发了 pdf 和密码，我第一眼看题目就 钦定 T2 是可做题。一看数据范围，发现很小，就锚定了这是一个我比较擅长的状压 dp。当时我是想说不管 T1 难度如何，如果能过掉 T2 一定不劣对吧。我又读了一遍题目，发现感觉对外向树的点集状压是很显然的，那么转移是不是加一个类似《重塑时光》的容斥就可以了。

然后就写写写，过了小样例，但是样例 2 除了第一组挂掉了。以为是多次没清空，结果单独拎出来测还是没有过。

此时 9:45。

我就手玩了若干个小的样例，发现如果加的边是无向边那么就会多算几次。那么是不是开一个 vis 维护当前点集中每条无向边算了几次是不是就好了。

然后还是挂了，发现外向树不一定只是点集连边出来，也有可能是连边到根上。那么再加一维根在哪不就好了。

错完了！因为我钦定完根之后无向边的贡献是要重新算的，然后我就不会了。

怎么办！已经 \sim 11:45 了。

打了 T2 暴力，T2 暴力还挺难写的。然后又去写了 T3 的 O(ans)。

最后去看 T1，发现可以直接贪心，那么立马写了 O(t)，感觉优化空间很大，在线段树上二分就能做到 O(n \log^2 n)，但已经 12:50 了。

我甚至都有点要崩溃了，在 OI 生涯的最后十分钟，我要做什么呢？

看着时钟一分钟一分钟跳动。13:00，再见。

我出考场的时候，耳边是翻盘选手的欢呼，是维持了对线选手如释重负的欢笑。大家都考得很好，lzc，zxy 等人都过了 T1，似乎是一场广为人知的 abc 的 g。

吃饭时一直是无言的，吃完饭走回酒店的路上也是无言的，只是感觉眼角酸涩。

走出考场的一刻，我就意识到我原本就不切实际的 D 队梦彻底破灭了，但是难道为之奋斗的过程不值得吗？

省选爆炸了，我的初中 OI 生涯也彻底结束了。中考百日誓师就在这周五举行，也该全身心投入到 whk 中，让中考来完成本该在 OI 中的绽放吧。

从六年级刚刚接触的懵懂与好奇心，到初一的 CSP-S 四等奖告终，再到 2023 年的逐渐成熟，再到 2025 年经历了 WC 站上领奖台的高光，这一路上，有比赛打出好成绩的欢笑，也有模拟塞保龄的难过；有抱着打铁期望但却压着线拿到 Cu 的惊喜，也有本指望 NOIP 300+ 却因为不会编辑字符串荣获 200- 的失望。一路酸甜苦辣，感谢有你。

中考后，我一定会回来的，就将我这次的失利，为中考和后面更加长远的 OI 生活沉潜蓄势吧！