「FJOI-2021」仰视那片离我远去了的天空。

同步中二与[我的博客](https://www.cnblogs.com/Rainy7/p/fjoi-2021-note.html)。 >“——以镜中的第十二人之名祝福之。” ——《花欺~沉睡在浮空的花海》 ------------ - **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(T(n^2+ n \log n))$ （ $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 弹硬币了。 总的来说还是本人太菜。题刷太少，比赛打得不够。 心里其实很明白自己水平低下，那么明年再战吧。 接下来的一年，请务必加油啊。 >告诉她发生了多少奇迹才让她动起来，告诉她如何挑战等待她的美妙冒险。 ------------ $$\text{by Rainy7}$$