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
我人傻掉。
