「FJOI-2021」仰视那片离我远去了的天空。
“——以镜中的第十二人之名祝福之。” ——《花欺~沉睡在浮空的花海》
-
Day -2
考前 2 天，打算开始复习模板了。然后发现熟练度很低…… 这就是做题经常复制懒得写的后果吗。
发现复习自己的学习笔记真的太赞了（？），于是开心的看自己网络流。
还有因为恶补算法一些算法理解的不清不楚，然后很多算法刷的题也好少。
突然得知了 FJ 不是联合省选是 FJOI 。？好家伙 FJOI 卷 土 重 来。
中午听了学校集训队学长的 NOI 经历。明白了，就是要乱搞（（（
-
Day -1
“想要寻找更远的地方，想要更多的快乐。” ——《移动、移动》
考前 1 天。继续复习模板，好慌。想起了自己笔记本有一些笔记，开始掏笔记看。
机房几乎集体摸鱼。
然后 Linshey 开始看深渊，然后我跑过去一起看（雾
发现了好多细节，这就是二刷的魅力吧。
“（处理鱼）把内脏完整取出。”
“这跟我把肉和内脏（甚至胆囊）全混一起有什么关系”（草）
从寒假才开始学习（，此时一个一堆算法都不会的屑走来走去。
中午的时候 Linshey 买的女装到了，然后他去领了。中午吃完饭的叶队看到就穿了（（
下午的时候 Linshey 突然穿着新女装走进来，然后跟我们说上衣好丑。于是把另一个女仆装的外套套上去就好多了。
然后他嫌弃银色假发太乱（虽然确实），于是 defKaeru 拿出了另一个棕色假发。
美人 Linshey 诞生了！！
然后他就穿着继续写题。下课铃响了，他走出去了，看到一堆学长学姐……
去试机的时候打了一发费用流，笑死，一堆错误（熟练度低下）
然后下楼看到时代在跑操。跟着跑（雾）
晚上到家又简单看了一下这两天刷的板子。
“体委，如何在短时间内快速提高成绩？”
“坚强的意志。”
这是体委和一名同学的对话，当时是在长跑测试前几分钟。
“如何在短时间内快速提高成绩？”
“良好的心态。”
FJOI 2021 RP++.
-
Day 1
发誓我绝不敷衍，永远 永远 为觉醒而写。 ——《花欺~沉睡在浮空的花海》
儒略日告诉我们没有 0 年。那就没有 Day 0 。
下车的时候碰到 defKaeru ，然后过几分钟又碰到 Linshey 。于是 3 个人到保安室（？）里聊天。
然后过了一会儿看到 3edc2wsx1qax 和 hhoppitree 来了。然后我们 3 个人被保安赶出了时代（？）
过了一会儿再放我们进去，然后开始瞎聊。还有网络流加什么反向边（？）
看到了昨天试机眼瞎没看到的 Aestas16 和 HoshizoraZ 。
入考场。开题。
空间 512 MB。？？学长昨天告诉我们 FJOI 是不会告诉你空间范围的。看来他进步了（？）看完 3 题。T1 是个 \(s \le 15\) 时限 \(4s\) 奇妙题。 T2 是一个 FJOI 特色多组数据不告诉你几组的题。T3 是一个看起来比较正常的题。
整体看上去跟学长描述的很像，部分分很少，没有大样例，没有样例解释，风格很诡异。
（然后每题都有彩图配文是什么鬼）T1 第一档部分分有一个 \(m=3268801,k=1\) 的奇妙东西，我感觉他很怪。但是又对数字不敏感。就先不管他。
奇妙的数据范围我觉得可以暴搜，发现因为一一对应所以枚举最大方案总数是 \(10!\) ，也就是 \(3268800\) 。
……？
草！！！！！
于是 \(30\) 分做法就是搜到多余 \(2\) 个答案直接返回然后输出就好了。
敲了+调了 1h 。发现
NO情况跑的很慢，然后试了试 \(100\) 个数据，发现跑的巨慢。打算先看后面题再来剪枝。
T2 数据范围 \(n \le 10^9\) 。题面似乎有歧义，特别是自由这个奇妙词，有 3 个细节点不抓到人没。
想了一会儿，没有想象中的难。因为 \(1\) 到\(\sqrt{n}\) 或 \(\sqrt{n}+1\) 可以随便排，然后有 \(n\) 个空位再用剩下数字往里随便插就好了。
复杂度 \(O(T\sqrt{n})\) 。T 是数据组数，但是题目没给。
手测了 1-36 的结果，发现有一个小问题，很快改好了。然后就没问题了。
看 T3 ，发现没有头绪。想了一会儿因为还惦记的 T1 就很慌，于是打算先回去写想到的另一种搜索方式。
写好后连样例都过不去，发现有个地方有点奇怪又写了一种写法。但是都过不去。
更慌了。打草稿的时候，有一念能不能先单独跑两个数这个思路。但是因为代码是挂的也就一闪而过。
最后一直在调，有时候心慌的往后看看。可以说后面的时间我基本没什么进展——除了发现最前面的 T1 代码有一个地方空间开小。
最后 T3 用 5min 写了一个两个加起来取 \(\max\) 的垃圾程序（但是题目有单独提到上午或下午可以为空，我觉得可能有分。）
结束前 5min 检查代码。最后 2min 发现 T2 多测没清空。吓得当场出冷汗，最后改完倒着输样例过了后赶紧交，在最后 \(2s\) 内交上去了。
出考场的时候碰到 Aestas16 。
他：你几分。
我：我觉得下限是 0 …… 你呢？
他：A 了前两题。
我：队爷！！！！！
问了一下 T1 做法就是个先跑两个数，然后哈希完答案直接处理。
听完我觉得我是个涝人。听完他 T2 预处理然后 \(O(1)\) 跑我回答我 \(O(\sqrt{n})\) 我觉得我更涝了。
他说的非常有道理，因为我最后确实是只有 \(40\) ，估计就是 TLE 了 。
然后听说 chen_03 T1 也是正解。他 tql 。我是涝人。
和同学交流完发现，好家伙为什么就我 T2 方法和你们都不一样，我开始慌了。
然后他们开始讨论 T2 的 自由 到底是什么意思。乱序还是顺序。
我：自信点，说不定自由是指自由人。 \(9\) 号倒着坐变成 \(6\) 号（（（
看完回收结果溜去附中，家近的人都回家了。我和同学在旁边吃完饭买完水上楼了。
机房不让进，于是我们在隔壁 VR 教室。进去发现学长要么麻将要么什么什么的。
然后我没手机没事干。
Konnyaku_LXZ 和 defKaeru 好像在手机上玩什么。
我闲的发慌于是开始扔硬币。然后逐渐发展成和 hhoppitree 和 Linshey 一起弹硬币。
范围是地上一块瓷砖。规则是谁弄丢了硬币就赔钱。
后来逐渐发展成在桌子上玩，两张桌子还有桥，然后硬币甚至可以拆桥（？）。
到后面 18Michael 也加进来，逐渐发展成组队。
一直玩到出成绩，到楼下看发现时代成绩不在这。草。看了一下学长的，yc 220 Early 210 非常强。但也有学长因为奇妙自由 T2 挂很多分。
冲回时代，先看到最后一张纸，发现自己不在上面就知道至少成绩没有垫底（？）。
然后抬头看到榜一 chen_03 \(100+100+40=240\) ，他太强了。于是当场手机群内 @ 他。
发现自己最后就 \(10+40+0=50\) ，我太涝了啊。站在旁边简单思考了一下，思考之前没清空样例，但是对之前的 1-36 的手测样例没有影响，发现 T2 那一重循环似乎是可以优化，然后最后预处理掉。
好耶！垃圾 wyf 。
不过这也是同步赛。也有同学挂很惨，希望他们 Day2 翻盘吧。
但是 c03 yyds ！！！放在隔壁高中也能排第二，太强了太强了太强了。
然后赶紧溜回去了，希望能写完晚上英语课的 \(2\) 篇作文的作业。结果回家一直在写游记（←涝人）
Day 2 ，加油！
-
Day 2
刚下车发现没有人，于是一个人独自在门口凌乱。
大概过了不知道多久，看到 Linshey 来了。然后变成两个人凌乱。
聊了一会儿天然后后面人几乎同时来（？）。然后我们进校园的时候老师发现还有 \(3\) 个人没来。
突然，defKaeru 从校内走了出来。他说他
在这过夜很早到了于是在班上。然后我发现我和他都是 7:30 到然后竟然没有碰到。
然后去考场。开题。
好家伙 T1 上来一个字符串。脑子先自动想了想 SAM 怎么打。然后转身看 T2 。好家伙，三维计算几何。谢谢你啊出题人。T3 开屏一个长长的式子，而且 \(n \le 10^{19}\) 时限 \(10s\) 。
先去想 T1 ，发现有一个无脑 hash + DP 的做法，先存完随便匹配就好了，30 min 就写完了而且一遍过。复杂度 \(O(Tn^2)\) （ \(T\) 组数，题目老样子不给）。
发现应该可以有 \(30\) 分，于是先扔了
反正也没有其他部分分了，于是开始看 T2 。T2 奇妙三维几何，人没了。发现唯一的 \(20\) 部分分很可想，于是想了想口胡了一个做法。
正要细想，突然脑袋噔噔咚。球的表面积公式是什么。
开始无比自闭，球只记得体积不记得表面积。打算开始现场手推，用样例反推，最后失败告终。
开始糊 T3 ，开头发现虽然 \(10^9\) 但是可以离散草过去，然后仔细一看每次询问模数不一样，然后想了想只会无脑算。打算先写个垃圾做法，应该有几分。
然后写预处理阶乘的时候回头看了一眼，发现， \(p\) 不保证是质数……
……
做个 der 啊。有些数根本没逆元求个锤子式子。而且部分分也没有给质数模数的部分分。
没办法，硬着头皮打上去了。
接下来时间就是 \(3\) 题来回转，虽然基本在后两题，但是没有什么进展，想 T2 球表面积公式，推 T3 。
T1 后面发现忘记处理
-1，因为复杂度瓶颈在 DP 我觉得要降低复杂度基本要换做法……考试结束后就溜出去了。然后突然什么东西在空中一飞，明显是扔给 Linshey 的，然后我看到机房同志集体非常开心的望着 Linshey 。
我：这是什么
Linshey：丝袜……
我：？？？？？谁的
某人（忘了谁）：3edc2wsx1qaz 的。
我：为什么有丝袜？？？
3edc2wsx1qaz：我姐的。
我：草。nb 。 Linshey 快穿！！
下楼的时候，去问做法。发现基本没什么人切了题。
我：（痛苦面具）球的表面积公式到底是什么！！！
defKaeru：直接积啊！
我：草！！！就我不会积分了。（下次一定去学）
Linshey： \(2 \pi r^2 (1- \cos \theta)\) \(\theta\) 是角度。
我：卧槽。nb！！！
Linshey：谁叫你们不去学物竞？
我：你妈。？你以为我跟你一样是内鬼？（（（（
然后他们几个人在旁边讨论什么广义 SAM 。我人没了。
然后一听，草。 18Michael 推出了 T3 的最后式子。他竟然是没有除法的……
所以你这部分分是有什么存在的意义。
然后 18Michael 说他最后这个式子可以用洛谷上一个模板过过去，然后他说他不会那个模板。
然后回收结果看完出去吃饭了。和几个中午不回家的人一起等寿司。突然学长说出成绩了。
今天这么快？？？
然后买完寿司也不吃就先溜回时代，Linshey 一直懊恼 T2 题目再看错。
发现时代这边 \(50 \%\) 以上都爆零。18Michael \(100\) 分这边榜一非常强，chen_03 \(40\) 分这边榜三。进队稳了。
？？？所以 18Michael \(O(n)\) 过 \(10^{19}\) ？？
T3 没分是因为模数不是质数。T1 连 \(1000\) 的部分分都没有非常离谱。然后学长说用 map 或者 hash 都会被卡，要用 trie 树+剪枝才能过……
有人整理了分数。 附中进了 \(4\) 个，其中 yc 第二名非常强。
然后一算，chen_03 进队了！！！！E 队队长！！！！
可惜 18Michael 差一点点，但他还是太强了。
就我是拉胯人。垃圾人。傻逼一个。没脑子。
回附中和 Konnyaku_LXZ,Linshey,hhoppitree 弹硬币了。
总的来说还是本人太菜。题刷太少，比赛打得不够。
心里其实很明白自己水平低下，那么明年再战吧。
接下来的一年，请务必加油啊。
告诉她发生了多少奇迹才让她动起来，告诉她如何挑战等待她的美妙冒险。
