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^2cdot alpha)$,可能可以拿到 $40$,但没有下手去写。

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

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

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

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

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

我 $10+100+20=130$,Aestas16 $100+50+20=170$,如果他 T2 有特判就 $220$ 分,非正式组 RK $3 ightarrow 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 再会!

原文地址:https://www.cnblogs.com/zengpeichen/p/14638769.html