FJOI2022 游记

写在前面

终于站在了这个考场上,然而等待着我的是什么呢?

不如就此给自己一个解脱。


Day -3

来自 $\text{czhou}$ 的轮流谈心!

“$\text{hst}$ 你过来一下“。

走之前看了看自己的位置,很整齐,不知道是不是最后一次见。


Day -2 & -1

“某男子街头和路人吵架隔离 $14+7$”。

所以五一还是在家里躺平比较好。

一个字符都没打,看了点轻小说,玩玩文明 $6$(和而不同文化胜利好难),后来又跑去打群星。

嘴上说着不怕掉 $\text{rp}$,结果还是刻意不打开雀魂,甚至连舟舟的赠送十连都打算考完再抽。

老梗新玩:“关于 $\text{B}$ 站给我推我自己这件事”,成功变身德国小伙。


Day 0

早晨终于打了几个板子,但是点分治死活调不出来,翻翻题解发现不是写挂了,再见。

看考场+合影!

同步赛的考场都在时代,于是混在一群学弟(哦对了还有个学妹)里回了趟时代。

试机。

第一次在大赛中使用 $\text{NOI Linux 2.0}$,主要是有 $\text{VS Code}$ 很可以。

打了个网络流板子,懒得造数据拍,于是也不知道自己有没有写对。

隔壁 $\text{Early}$ 尝试使用 $\text{ssh -v}$,连不上我。

晚上看了看 $\text{DS}$ 和字符串相关,洗澡睡觉。躺在床上想着明天就要考了,有点慌张,勉强调整(其实很快就呼呼大睡)。


Day 1

$7:40$ 就到了,在楼底下看到姥爷和女队,闲聊中发现旁边海报还是 $4$ 月 $4$ 日到 $5$ 日。

拿着手机的时候突然旁边出来一个 $\text{zq}$ 老师问我是不是志愿者,吓我一跳。

$\text{Linshey}$ 去跑了一圈,开玩笑说快去再跑一圈,跑几圈几队长。

上楼进考场前发现手环忘记脱了,懒得再出去灵机一动拉开奥赛机房窗户放在窗台上。

开考,顺序开题。

这个 $\text{T1}$ 这咋推出的啊我靠这怎么敢推得出来的啊(

不管了当成条件总不会错,大概 $9:30$ 会了贪心,但是是线的,很慌,先看 $\text{T2}$。

怎么考数论,怎么还没有部分分,溜溜溜。

$\text{T3}$ 看起来很可做,枚举答案然后剩下两种乱搞消一消?

想的不是很清楚,先回去写 $\text{T1}$,非常顺利的写完,调了一小会过了样例就没管了,主要是想不到更高复杂度的做法来拍以及懒。

然后重新看了看 $\text{T2}$,看出来分解质因数做以后就大概知道要 $\text{Pollard-Rho}$ 了,然而不会写,于是暴力线筛分解质因数。

这时候大概 $11:00$。

上个厕所回来后想到 $\text{T3}$ 一些结论,包括但不限于判无解之类的,然后灵光一闪想到可以枚举最后剩下多少个。

然后就想到从前往后确定,发现先用答案和凭空变出来两个本质上等价,这样是 $O(n^2)$ 的。

感觉很能剪枝,迷之自信剪完能过,于是剪(然而直到这个时候还没有意识到题目读错了)。

(赛后)$\text{Vxlimo:FJOI2021}$ 是假自由,$\text{FJOI2022}$ 是真自由。

连续两年看错签到题我也是没谁了。

写完又想了想 $\text{T1}$ 比较靠谱的 $\text{dp}$ 什么的,未果。

之后就去检查了,期间修改 $\text{T1}$ 的范围到 $\text{long long}$,改小 $\text{T2}$ 数组防止爆空间等按下不表。

甚至每份代码都人眼瞪了一遍,然而就是没有想到重新读一遍题。

最后垃圾时间大约 $15\min$。

出来一问,得 $\text{T1}$ 是树上背包,但是好像没人叉掉我的贪心?

$\text{T2}$ 好像大家都不会 $\text{Pollard-Rho}$,很赚。

$\text{T3}$ 可以 $O(1)$ 是我没想到的(这时我还是没有发现看错题,哪怕 $\text{Early}$ 已经给我讲了做法)。

$\text{Peanut.Tang}$ 果然把题面拷出来了,非常厉害。

看完回收一群人浩浩荡荡下山吃饭,路上得知了 $\text{T3}$ 看错题这个惨痛的事实并当场秒了正确题意。

冲到麦当劳,在麦当劳里叽叽喳喳声音巨大,吃饭的时候 $\text{T1}$ 也被 $\text{Peanut.Tang}$ 叉掉了,感觉不会有很多分。

感觉大家都 $150+$,再加上考得不是很好的 $\text{NOIP}$ 顿时万念俱灰,开始想回去读文化课的事。

回到机房感觉不管 $\text{rp}$ 也成反正没希望了,于是开始打麻将,手气居然还不错。

出分超级慢,结果一看 $10+10+100$?看错题 $+$ 复杂度不对还能过题?

后来听说可能是排行榜错位了(有个老哥 $40+10+100=248$,而且一车申诉的),就觉得原来是这样,然后又开始摆烂免得到时候得而复失太难过。

期间结合排行榜和一些东西发现了一些不好的事,然后全机房都开始不爽。

然后新榜出了就只改了那个 $248$?我不理解。

特意找老师确认已经定榜不会再改了,然后开始略微开心。

同样看错题 $+$ 同样复杂度但是没分的女队表示很淦。

拿到代码之后拍了一下发现 $n=100$ 确实拍不出来,但是 $1000$ 一组就挂?

出题人拿 $\text{jio}$ 造的数据?

综合一下榜单某校霸占前几名,我校 $\text{Yuc LinZhengyu Early}$ 三人在队线内,$\text{rsy}$ 差点出去,两个学弟被卡线。

自己排名基本还是在两倍队线上,属于是有希望,但又不是完全有希望。

到家之后在 $\text{U}$ 群和 $\text{X}$ 群上唠嗑,没想到 $\text{FJOI}$ 再次声名远扬。

稳定心态别受影响吧,我可能只有心态比他们好了(笑),有学弟好像直接破防了。

$\text{Day 2}$ 加油。


Day 2

还是 $7:40$ 到,坐在台阶上和学弟聊天。

进考场等按下不表,$\text{rsy}$ 和 $\text{LinZhengyu}$ 坐我后面。

开考,还是顺序开题。

但是出了点问题,我后面的两个人纷纷表示无法开始然后换机子了。注意到我进去的时候电脑时间是 $\text{UTC(-8)}$ 可能是这个问题。

$\text{T1}$ 果不其然是字符串,注意到 $\text{border}$ 很像 $\text{KMP}$ 的前缀函数,然后前几天刚好看到有个东西叫求前缀的出现次数,秒了。

此时时间还早先看 $\text{T2}$,一看数据范围果然是传统找规律题,但是暴力似乎只有指数级。

$\text{T3}$ 是个奇怪题居然又没有部分分,毫无方向,感觉不是很可做。

先写了 $\text{T2}$ 的暴力,大概能跑到 $6$,然后一顿预处理大力剪枝跑到了 $9$ 就卡死了,对着整整 $9$ 项瞪了一会儿,又尝试搞一点正经做法,屁用没有。

回去写了 $\text{T1}$,过完样例想着 $11:00$ 再回来拍,就去搞 $\text{T3}$ 了。

再看一遍猛然发现看错题了,所有监控的方向是一样的,顿时觉得估计是大力分类讨论。

$k=1$ 和 $k=2$ 很好做,但是 $3$ 和 $4$ 没什么思路。写完两个部分正好 $11:00$,于是开始写 $\text{T1}$ 对拍。

随机数据强度堪忧,改成随机一个串复制 $10$ 遍,得,出问题了。

改了改又特判了一下,得,原来是做法假了。两个相同前缀如果重叠就寄了。

这时候 $12:00$,心态爆炸,出去上了个厕所冷静了一下还是没有比较正确的想法。

无奈之下只能搞个 $O(n^2)$ 的做法上去。

出来以后看样子大家都会 $\text{T1}$,$\text{SA SAM}$ 都可以做。$\text{T2}$ 是个 $\text{MO}$ 题???

$\text{T3}$ 的 $k=4$ 的部分其实也挺简单,顿时感觉自己是个傻逼。

三位数女装好吧。

回来听说 $\text{T2}$ 是个假题?$\text{oeis}$ 上学术界只搞到 $24$,数据范围 $10^9$?

$\text{FJOI}$ 再一次领先学术界,建议出题人去拿图灵奖。

和 $\text{yc}$ 等人打麻将的时候出分了,才三点多?

有整整 $5+0+0$ 分,我觉得出题人压根没造 $\text{T1}$ 的部分分,但是不知道为什么 $\text{T3}$ 也写挂了。

但是 $\text{T2}$ 过了整整 $8$ 个人,很不对劲。过的学弟表示 $n=8$ 就错了。

然后 $\text{FCS}$ 就被各校冲爆了,$\text{U}$ 群上 $\text{FJOI}$ 再次名扬全国,学弟再一次破防。

我校省队名额拿满,恭喜 $\text{Early Yuc LinZhengyu 18Michael}$ 进入省队,恭喜 $\text{Early}$ 喜提 $\text{A1}$,$\text{LinZhengyu}$ 翻盘 $\text{B2}$,恭喜树哥进入 $\text{E}$ 队,祝他们在今年的 $\text{NOI}$ 中取得好成绩。

退役。


后记

见 退役记:谢幕。