FJOI2022 游记

写在前面

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

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


Day -3

来自 czhou 的轮流谈心!

hst 你过来一下“。

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


Day -2 & -1

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

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

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

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

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


Day 0

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

看考场+合影!

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

试机。

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

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

隔壁 Early 尝试使用 ssh -v,连不上我。

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


Day 1

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

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

Linshey 去跑了一圈,开玩笑说快去再跑一圈,跑几圈几队长。

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

开考,顺序开题。

这个 T1 这咋推出的啊我靠这怎么敢推得出来的啊(

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

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

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

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

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

这时候大概 11:00

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

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

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

(赛后)Vxlimo:FJOI2021 是假自由,FJOI2022 是真自由。

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

写完又想了想 T1 比较靠谱的 dp 什么的,未果。

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

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

最后垃圾时间大约 15min

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

T2 好像大家都不会 Pollard-Rho,很赚。

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

Peanut.Tang 果然把题面拷出来了,非常厉害。

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

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

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

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

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

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

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

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

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

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

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

出题人拿 jio 造的数据?

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

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

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

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

Day 2 加油。


Day 2

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

进考场等按下不表,rsyLinZhengyu 坐我后面。

开考,还是顺序开题。

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

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

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

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

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

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

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

k=1k=2 很好做,但是 34 没什么思路。写完两个部分正好 11:00,于是开始写 T1 对拍。

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

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

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

无奈之下只能搞个 O(n2) 的做法上去。

出来以后看样子大家都会 T1SA SAM 都可以做。T2 是个 MO 题???

T3k=4 的部分其实也挺简单,顿时感觉自己是个傻逼。

三位数女装好吧。

回来听说 T2 是个假题?oeis 上学术界只搞到 24,数据范围 109

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

yc 等人打麻将的时候出分了,才三点多?

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

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

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

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

退役。


后记

见 退役记:谢幕。