「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(Tsqrt{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 heta)) ( heta) 是角度。

    我:卧槽。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 弹硬币了。

    总的来说还是本人太菜。题刷太少,比赛打得不够。

    心里其实很明白自己水平低下,那么明年再战吧。

    接下来的一年,请务必加油啊。

    告诉她发生了多少奇迹才让她动起来,告诉她如何挑战等待她的美妙冒险。


[ ext{by Rainy7} ]

原文地址:https://www.cnblogs.com/Rainy7/p/fjoi-2021-note.html