FJOI2021 游记

注：

• 本人非高中生，不是正式选手。
• 本次 FJ 是独立命题。受题目版权影响，本游记不会写有关题面描述的内容。

也没有什么想说的，就把省选当作一次比赛经历吧。

Day 0

请假了一节课出发去 FJSDFZ，结果三点零几就到目的地了。

那时和我站在门口的，除了同校同学，就是能把我按在地上捶的小六 OIer hhoppitree。

大家集体膜拜了下他，之后去大礼堂门口签了个字，就有人带我们到隔壁时代中学看考场。

机房设施都还行，就是不怎么习惯键盘的键位分布。

面倒是没有面到多少人，可能是我交际圈太小了吧。

希望明后天能给力点。

Day 1

又提前了半小时到现场，等了几分钟和 Aestas16 碰面，就进了考场。

时代中学来了一大帮人，我们掺杂在其中显得格格不入。

进了考场，不久后就开题了。

第一眼就看到了那蓝色的星星，所以这次省选是 FJ 自己出题。

然后通读了一遍题目，T3 看不懂。

部分分很少，数据组数 $t$ 不告诉，没有大样例，很符合以前 FJOI 的出题风格。

不过 T2「女生散步」这个标题很新颖啊（别问我为什么），而且看输入很简洁，就猜是一道数数题。

看了一下，对题面几个可能有歧义的地方仔细梳理了下，防止一些不应该的错误。（赛后得知有些人就掉到题面描述的坑里了）。

然后看题目，我在草稿纸上手玩了几个小数据，发现了一个很简洁的规律。

我原本只写 $80$ 分的，结果发现数组甚至不用开，直接做通项公式 $O(1)$ 就可以解决多测。

不过想了想觉得推通项可能出错，就写了个较稳的二分，复杂度 $O(T \log n)$，应该能过。

拿 $80$ 和 $100$ 的对拍，发现 $n=1,n=2$ 不符合此规律，所以特判了下。

然后看 T3，可能是我语文差吧，看了二十分钟才看懂题目要求的是什么。

发现连第一档部分分 $O(n^2)$ 都不会，只能写一个 $O(n^3)$ 的来充数了。

不过考场上倒是口胡了一个并查集做法，复杂度 $O(n^2\cdot \alpha)$，可能可以拿到 $40$，但没有下手去写。

回来看 T1，发现时间不多了，就乱打了个爆搜。

然后在考试结束前 10 分钟才明白第一档分有什么特殊含义，赶紧改了改，比赛就结束了。

出来，问 Aestas16 怎么样，他说他 A 了两题。

但中午在吃饭的时候，大家发现了他的 T2 没有特判 $1$。

下午休息了下，就等到成绩了。

我 $10+100+20=130$，Aestas16 $100+50+20=170$，如果他 T2 有特判就 $220$ 分，非正式组 RK $3\rightarrow 2$ 了。

时代中学的 Chen_03 直接 $240$ 分，E 队是稳了。

当然高一学长 L_Star_Plus 也拿到了 $240$ 分，正式选手 RK 2；另外两个高二学长 $220$ 分 RK 4，表示祝贺。

不过回家后想了想，T1 好像确实不难……

希望以后能在考场上能够更快地反应出做法吧。

Day 2

昨晚没复习啥就睡觉了，第二题起来迷迷糊糊的。

还是一样的进场、开题。

三题看上去，没有什么部分分可以打。

看到 T3 是数数题，有组合数，所以想暴力求。

又看到模数不是质数，就想 exgcd 来做。几分钟就打完了。

测了下样例，$n=75$ 竟然能过。

然后看到 T2 计算几何，艹球体的表面积不会求啊，直接输出 0.00 0.00 0.00 弃了。

还剩三个小时，决定写 T1 的 30 分。

hash 码到一半想到了一个较简单的最短路写法，$O(n^2)$ 貌似可做。

过了半小时 hash 套 Dijkstra 大概写完了，样例也是过的。

怕样例太弱就自己造了数据跑，结果发生了灵异事件——

全局变量读入一个数，中间没有任何操作，结果输出的时候不一样了？？？

调了半天，最后是把一个数组变成局部变量才恢复正常。但极限数据要跑两秒多，有点悬。

还剩一个半小时，想回去检查一下。

「诶，1283（注：样例模数）好像是质数……」

马上把模数改为合数，结果 RE 了……

然后我才想起 exgcd 只能处理和模数互质的情况，其余情况无解。

又把题面往上翻，还是多组测试。「危」

算了，希望出题人能仁慈点。

然后接下来的时间几乎就是在摸鱼，而今年的省选也就这样轻描淡写地结束了。

本来以为 T3 时间限制 $10$ 秒会测好久，结果吃完饭就出成绩了。

挂得比较惨，$10+0+0=10$，综合得分 $13.2+13+1.33=27.53$，总榜 RK 32。

Aestas16 有 $30.725$ 分，进了两倍队线内。

Chen_03 直接 $11.7+24+5.33=41.03$ 分，杀进 RK15-，进了 E 队。

和 C03 一起的 18Michael 切了 D2T3，太强了！

FZYZ 有三个学长进队，恭喜！

小结

这次省选并没有特别隆重地举办，除了考试就没有什么事情。

看自己两天的成绩，D1T1 这样的题其实应该要做出来的，考场上没写出还是因为自己太弱了，以后尚待提升。

很高兴能有这样一次测试自己的机会，但从 4.12 开始我应该要停 OI 一两个月，去备考二模和中考。

大家下半年的 CSP 再会！