FJOI2021 游记

写在前面

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

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

知乎:如何评价 $FJOI2021$? $Vxlimo$ 的回答


Day -2

讲个笑话,软妹分手了。

是真的。

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

私事就不多提了。


Day 0

看考场+合影!

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

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

$FJOI2020\ D1T1$ 警告。

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

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

跟 $Early$ 和 $PeanutTang$ 打牌,剩下人都在魔塔。

难得的法定划水时间啊。


Day 1

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

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

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

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

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

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

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

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

看了一会儿 $T3$ 才看懂题,然后迅速想到了 $O(n^2\log n)$ 的做法,或许卡一卡能过 $40$?

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

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

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

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

但是并没有好多少。

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

哦哦哦原来如此原来是要满足 $\forall$ 而不是 $\exists$ 啊。

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

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

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

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

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

可以,这很 $FJOI$,把单次询问改成了 $O(\log n)$。

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

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

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

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

完蛋了阅读理解 $0$ 分。

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

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

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

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

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

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


Day 2

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

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

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

至于奇怪的味道?

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

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

开题一看 $woc$,$T3$ 时限 $10s$???

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

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

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

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

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

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

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

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

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

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

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

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

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

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

学弟 $chen03$ 稳稳进 $E$,真的 $nb$。

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

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

翻车的好多(

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

??????


后记

据说这回卡掉了三个 $WC\ Au$!

离谱。

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

当然不挂分是不可能的。

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

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

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

$end.$