写在前面
终于站在了这个考场上,然而等待着我的是什么呢?
不如就此给自己一个解脱。
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 就到了,在楼底下看到姥爷和女队,闲聊中发现旁边海报还是 4 月 4 日到 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 到,坐在台阶上和学弟聊天。
进考场等按下不表,rsy 和 LinZhengyu 坐我后面。
开考,还是顺序开题。
但是出了点问题,我后面的两个人纷纷表示无法开始然后换机子了。注意到我进去的时候电脑时间是 UTC(-8) 可能是这个问题。
T1 果不其然是字符串,注意到 border 很像 KMP 的前缀函数,然后前几天刚好看到有个东西叫求前缀的出现次数,秒了。
此时时间还早先看 T2,一看数据范围果然是传统找规律题,但是暴力似乎只有指数级。
T3 是个奇怪题居然又没有部分分,毫无方向,感觉不是很可做。
先写了 T2 的暴力,大概能跑到 6,然后一顿预处理大力剪枝跑到了 9 就卡死了,对着整整 9 项瞪了一会儿,又尝试搞一点正经做法,屁用没有。
回去写了 T1,过完样例想着 11:00 再回来拍,就去搞 T3 了。
再看一遍猛然发现看错题了,所有监控的方向是一样的,顿时觉得估计是大力分类讨论。
k=1 和 k=2 很好做,但是 3 和 4 没什么思路。写完两个部分正好 11:00,于是开始写 T1 对拍。
随机数据强度堪忧,改成随机一个串复制 10 遍,得,出问题了。
改了改又特判了一下,得,原来是做法假了。两个相同前缀如果重叠就寄了。
这时候 12:00,心态爆炸,出去上了个厕所冷静了一下还是没有比较正确的想法。
无奈之下只能搞个 O(n2) 的做法上去。
出来以后看样子大家都会 T1,SA SAM 都可以做。T2 是个 MO 题???
T3 的 k=4 的部分其实也挺简单,顿时感觉自己是个傻逼。
三位数女装好吧。
回来听说 T2 是个假题?oeis 上学术界只搞到 24,数据范围 109?
FJOI 再一次领先学术界,建议出题人去拿图灵奖。
和 yc 等人打麻将的时候出分了,才三点多?
有整整 5+0+0 分,我觉得出题人压根没造 T1 的部分分,但是不知道为什么 T3 也写挂了。
但是 T2 过了整整 8 个人,很不对劲。过的学弟表示 n=8 就错了。
然后 FCS 就被各校冲爆了,U 群上 FJOI 再次名扬全国,学弟再一次破防。
我校省队名额拿满,恭喜 Early Yuc LinZhengyu 18Michael 进入省队,恭喜 Early 喜提 A1,LinZhengyu 翻盘 B2,恭喜树哥进入 E 队,祝他们在今年的 NOI 中取得好成绩。
退役。
后记
见 退役记:谢幕。