FJOI2021 游记

写在前面

啊哈垃圾 Vxlimo 今年第二次参加同步赛!

对同步赛!( NOIP 又只有二等的屑

知乎:如何评价 FJOI2021Vxlimo 的回答


Day -2

讲个笑话,软妹分手了。

是真的。

挺难过的,十点就去睡结果失眠到大概两点终于睡着。

私事就不多提了。


Day 0

看考场+合影!

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

一群学弟在试机的时候不约而同地开始打网络流,我也不知道为什么。

FJOI2020 D1T1 警告。

坐我右边的居然是 czk!!!会这样啊(

但是不对啊为什么他的考场会在这里。回去以后听说那个 “在读” 选项把他给 ban 了。昔日 A 队队长竟沦落到如此地步。

EarlyPeanutTang 打牌,剩下人都在魔塔。

难得的法定划水时间啊。


Day 1

8:00 不到就到了时代,掏出手机看了一会儿 ACAMSAM,因为我觉得今年会考。

接下来进考场什么的都非常正常。

但是为什么考试没开始会有人看题啊喂,甚至那个和树哥同岁的小学生都打了长长一串代码了啊喂。

这时候离考试开始还有 5min,坐我左边那位老哥姗姗来迟,然后掏出了一瓶不知道是什么东西开始喝。

似乎闻到了一股奇怪的味道。

一开题咦居然给空间限制了。

一看 T1,哇好长(但是有一半都是废话)。看完题想了一会儿打算写暴搜,估摸着很难写就先放着了。

有了 T1 的前车之鉴这回我们直接略过第一段。T2 感觉很可做,稍微构造了一下先去看 T3

看了一会儿 T3 才看懂题,然后迅速想到了 O(n2logn) 的做法,或许卡一卡能过 40

这时候大概 9:30,噩梦开始了。

隔壁老哥那边一直传过来一股很奇怪的味道,熏得我头晕。偷偷瞟了一眼他那个瓶子:”人参”。

wtf 为什么有人在 FJOI 考场上喝人参啊((

终于受不了了趁他出去上厕所跟监考老师投诉了下,监考老师把他那瓶给拿走了。

但是并没有好多少。

T2 挺简单的一个构造,但是因为太简单了,再加上略过了第一段的题面,感觉有点虚于是又回去看了一遍,注意到了一个字眼叫 “自由地”。

哦哦哦原来如此原来是要满足 而不是 啊。

还是很水(其实变得更水了但是没有注意到),很快就码完了单组查询 O(n) 的做法。

回去写了会儿 T1 的暴搜,但是实在太难写了就先去写 T3 了。

这个 T3 我们直接开 set 解决就好了。

写完大概 10:30 去上了个厕所,但是完全没有想到保安把我带去了最近的那个厕所也就是女厕所。阿巴阿巴阿巴什么玩意儿啊。

回来刚 T1,中间发现 T2 居然有多组数据而且还没给数据组数。

可以,这很 FJOI,把单次询问改成了 O(logn)

然后就对着 T1 一直写写写,再调调调。12:00 终于过了样例,一看长度,好家伙整整 6K

回去给 T3 加了个链表优化,不知道会快多少。

剩下的时间就一直在检查文件(bushi

出来和一交流好家伙 T2 有整整三种理解,而且一般理解认为是

完蛋了阅读理解 0 分。

出分咕到了整整 3:30,一看 T2 果然挂了,T1 暴力有 30,但是不知道为什么 T30 了。迷惑。

据说 T1 跑得极快好多人完全没想到能 A

Yuc 220,Linzhengyu 150,Early 210,PeanutTang 挂掉了只有 40,感觉要没。

至于谢队,甚至排完不在省队线内 /jk,如果不翻盘福建怕不是要少一个集训队。

学弟 chen03 及其牛逼拿到 240 暴打全场(除了那个 AKcyx)。

哦说到那个老哥有人建议我 Day2 以牙还牙带自热火锅去吃。


Day 2

进场前知道 D1T3 哪里爆炸了。

没开 multiset。明明我还写的 s.erase(s.find(x))

之前模拟赛还疯狂考学弟这个点的,没救了没救了。

至于奇怪的味道?

我错了不是人参的问题我对不起人参。

貌似是那位老哥的洗衣液 or 洗衣粉?(如果那位老哥看到,抱歉只是单纯吐槽没有其他意思

开题一看 wocT3 时限 10s???

T1 果然考了字符串,思索了一会儿没有想到自动机相关做法,先写了个 hash 上去。

T2 是个毒瘤三维计算几何,推了半天把问题简化为一个点发光,一个障碍球,问最后投影到的球面面积。

但是想了一会儿发现不会积这个面积。走了走了。

T3 是个计数题。按照套路我们把表打出来瞪,但是并没有什么卵用(你在搞什么啊啊啊啊啊啊)。

那就只能暴力咯,但是写了一半发现没有保证模数是质数,很慌。

想了想盲猜一波模数保证是质数(因为最后那个模数的范围),然后又发现如果模数小于 n 会直接爆炸。

xjb 处理了一下,感觉没分。

回去看 T1,又思考了一会儿发现可以改成 trie,常数小还不会被卡。

出来以后一问学弟,哇非常强 18Michael 推出了 T3 的通项公式但是不会快速阶乘所以跟暴力一个分。

后来听说学长 Hatate 打个表 1s 就瞪出来了。

去年那个超级卡特兰数他也看出来了来着,不愧是数竞内鬼。

在寿司店等寿司的时候听说出榜了,立马跑回时代一看:哇整整有 10 分诶!

学弟就非常强不知道为什么 O(n) 10s 过了 1010,时代考场一半多的人爆零,这么说我还挺牛?

Yuc 成功避开 A 队队长拿到全省第二,Linzhengyu 全省第三,谢队也翻盘进了 B 队,Hatate 也进队了。

学弟 chen03 稳稳进 E,真的 nb

但是队线卡掉了一众 nb 人比如 rsy,Early,xz 这类的,区分度真是良好。

PeanutTang 仍然爆炸翻盘无望,zzpcd 直接被送走了(

翻车的好多(

哦关于厕所,那个憨憨保安找了张纸硬生生把女厕变成了男厕。

??????


后记

据说这回卡掉了三个 WC Au

离谱。

算了算分发现如果 NOIP 没炸(指 70+84+100+0),Day1 没看错题,Day2 找到了规律,我也进队了啊(

当然不挂分是不可能的。

这下是真的得回去认真卷文化课了啊,虽然说本来蛮期待这一天的(叹气)。

又不免在想,下个赛季一定要拿到省一。

那个本来两年前就该属于我的东西。

end.