FJOI 2021 游记

Time:2021.4.10~4.11 8:30~13:00

$Day$ $-1$ 及之前

复习板子，感觉自己第一遍学的时候掌握得都太不透彻了，挖了好多坑留到现在才补上……

$Day$ $0$

机房同学和学长说最后一天要放松，于是就又有了全员划水的壮观场面。

有的人在看《来自深渊》，有的人在划 β版/95版 PVZ，有的人在女装（点名 Linshey 和叶队，好美！！！）。

chen_03：Linshey 女装好美！

Linshey：谢谢（害羞）。

czhou：我们同学别着凉了。

然而还有同学（譬如 chen_03），在一刻不停的卷！！！

原来这就是队爷，i 了 i 了。

---

下午试机的时候发现左边是 Linshey，然后和他一起 solo 了 A+B problem，费用流板子，快读，对拍。他手速是真的快，我几乎都没赢过他，但我快读总是比他快 0.001s 左右，真好玩。

$Day$ $1$

前一天老师通知 8:00 到学校，而我家又比较近，想着挺从容，结果却是最后一个到的，发现大家都在等我 /lb。

进考场，位置和昨天一样没变，左边还是 Linshey。

聊了会天，开题。扫了一眼，第一题一个竖式：csp+noip=fjoi？

《F J O I 卷 土 重 来》

好吧其实是《F J O I 从 未 走 远》

然后发现题目有给空间限制，好评。

过了一会发现多测题目没给数据组数，差评。

题目都看完后注意到 T2 输入一个数，输出一个数，有点 hjh 题（数竞题，hjh 是本省一个数信双修的巨神）的味道，觉得比较可做。

然后贪心了一会儿就推出了式子，这不是普及题吗！

想着去年学长说两天暴力打满也就 20pts，有点慌，打了个暴力对拍，修改了点小错，感觉没问题就放一边了。

然后想 T3，一道最优化问题，想了一会只会 $O(n^3)$ 暴力，然而最低档的部分分起码要 $O(n^2)$ 或 $O(n^2\log n)$，果然暴力 1 分没有。

然后做 T1，有点大模拟的味道，但是如果上界跑满复杂度还是 1 分不得，觉得要多加些奇奇怪怪的剪枝松一松。

后面就一直在写 T1 了，然而直到比赛结束还是没调出来。

最终 T1 交了份小数据暴力，大数据不保正确性的代码。

T3 注意到编号小于等于两个序列的总长，有取等，就交了份把所有数相加的代码（万一有分呢）。

最后 5 分钟，看到 Linshey 在扫雷，于是我也开始了。

估分：$[0,30]+100+0=[100,130]$。

---

出考场，一交流，发现人均 $200+$。

我果然又垫底了。

打听到初中组+同步赛最高分是 chen_03，他估分 $100+100+40=240$，太强了，果然是队爷。

然后学长 Vxlimo 等人带头开始讨论 T2 的自由地到底指是什么，有点小慌。

估分 $\rightarrow0$。

---

中午吃完饭去附中，发现奥赛机房被 CFCS 的人征用了，不让进，碰到 Czhou，让我去 VR 教室。

然后就看到学长和同学们，Konnyaku_LXZ 在打皇室，defkaeru 在边看书边看游戏，Linshey，Rainy7 和 hhoppitree 在桌上弹硬币。

后来我也加入了，一起打了个人赛和组队赛。

一直玩到出成绩，在楼下看了正式赛的成绩，yc 220，Early 210，嬴政 150，谢队没发挥好，长乐 cyx 甚至 AK 了。

回时代先瞄了一眼 0 分的，没有自己，感觉还好。

抬头，一眼看到 rank 1，chen_03，$100+100+40=240$，果然是队爷，放在正式赛也能排第二，太强了太强了！

自己也没有想象中那么低，$20+100+0=120$，同步赛 rk7，总 rk30，还勉强可以接受，但真的差 chen_03 好多 /kk。

于是我当场手机群内 @ 他：你进队了。

defkaeru 和我一样 120，还有几位三牧的强神都比我高，听过名字但不知道本人是哪位……

但是 c03 yyds！！！太强了。

也有同学挂很惨，希望他们 Day2 翻盘吧。

---

晚上闲着翻同学代码，突然发现有人 T3 $O(n^3)$ 暴力过了 20，真就「不用看数据范围，写一份你认为最牛逼的代码交上去」，血亏……

$Day$ $2$

不敢再那么迟到学校了。

昨天看别人游记，有人比赛前肚子疼，结果今天疼的就是我自己了？

看 T1，哦，字符串，字符集 $\{A,C,G,T\}$，怎么有点像 Atcoder 上一题，可能可做。

看 T2，背景是告诉你地球太阳月球位置，求地球上能看到日全食、日偏食和日环食的面积。

计算几何啊，三维的啊，弃了弃了。

看 T3，好长两串式子（后来有人回忆，是 $a_1=0$，$a_2=1$，$a_n=\dfrac{n\times a_{n-1}+n\times(n-1)\times a_{n-2}}{2}+(-1)^n(1-\dfrac{n}{2})$，求$S_n=\sum_{i=1}^n C_n^{n-i}\times(n-i+1)\times a_i$，膜 Rainy7 记忆大师！）。

思考有没有可能像 hjh 题那样直接推出式子，过了一会结合计算机辅助计算、序列技巧和数学归纳法（好东西！），竟然推出来 $S_n=2n!-n-1$。

一看模数范围，$10^{10}$，时限 10s，感觉这就变成快速阶乘算法的模板了，然而我之前看过这题却没做，于是一个美妙的式子堕落成暴力分。

后来就一直死命刚 T1，最后加了一系列剪枝优化，感觉复杂度比较趋近正确，暴力至少能满，后面的分就随缘了。

估分：$[30,100]+0+30=[60,130]$。

---

出考场，一交流，发现 T1 复杂度和 Linshey 一样。

莫名感觉同步赛这边考得没有昨天那么好。

感觉 chen_03 进队应该大概率事件。

然后不会快速阶乘算法真是血亏好吧。

---

回家吃饭，饭刚吃完，成绩就出了，那么突然。

看到自己成绩，我直接震惊：

$0+0+100=100$。

T1 暴力分 $\rightarrow0$，T3 暴力分 $\rightarrow100$，可还行。

排名还可以，同步赛 rk1，总 rk7。

chen_03 40，rk 3，其他人都是 T1 得分，T2 集体爆零，但这阻挡不了 chen_03 进队的步伐。

我立马决定去申诉，虽知申诉只是重跑一遍，也改变不了什么结果。

果然最后成绩没变，小数据 WA，大数据 TLE。

最后有人算了成绩，学长 yc，嬴政，谢队，Hatate 都进队了。

然后 c03 非常强，进了 E 队！！！

自己离队线还有一点距离，果然还是技不如人，要继续努力。

回去搞文化课了，暂时 AFO 了。

When face to face with all our fears

Learned our lessons through the tears

Make memories we knew would never fade

Update 2021.6.14：FJOI2021 Day2T3 原题——CMO2000 Day1T2

我人傻掉。