写在前面
终于站在了这个考场上,然而等待着我的是什么呢?
不如就此给自己一个解脱。
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}$ 中取得好成绩。
退役。
后记
见 退役记:谢幕。