FJOI2022 游记

2022.3.28

省选延期，延到了4.16

2022.4.11

省选又延期，延到了5.2

FJOI 要回来了！！

Day -7

开始停课了 QwQ

Day -6

打摆

Day -5

打摆

不行，我不能如此堕落

Day -4

打摆

Day -3

打摆

Day -2

打摆

考前最后的模拟赛了！！

众所周知，考前要挂分才能获得好的rp

Day 0

3:00到了附中门口，看到大家都到了 \汗

然后跑到了时代试机，等了大概 1h+ 才进到机房

发现电脑非常卡，甚至连编译都编译不动

边上的人告诉我是 360 的问题，但还是卡……

后来发现自己的机子在楼上……发现楼上的机子键盘好用不少

写了一发对拍，然后看边上 Lciop 写线段树

Day 1

8:30 开考，发现 FJOI 居然有数据范围！还有 3 个部分分！

开始写 T1，感觉题面很玄学，区间端点互不相同是怎么推出

区间交集为空或包含的……

然后开始乱想，感觉是什么玄学dp，合并之类的

然后不会，写了一发暴力，调了好久

之后开T2，发现没有部分分，很 FJOI。写了一个筛法+枚举的暴力，简单手玩了几组样例，觉得很不错很对。之后接着想正解，感觉没有什么思路，乱推了几个式子也没什么用。

然后又回去想 T1，感觉哪个包含条件很奇怪，来了一发 \(n^3\) 的暴力，拍了几组之后就出锅，然后发现貌似相交的情况下才会寄

最后没剩多少时间开 T3，写了一发随机化，感觉非常假

中间还吃了两块巧克力，就结束了，感觉没有打满

出来发现人均切了 T3，觉得自己要初二 AFO 了，下午才发现是我题目理解错了。题面没有说要强制合并相邻两项，而我却认为要强制合并。然后 T3 就变成了 1K 不到的水水题，非常自闭。

中午一边等评测，一边在附中乱逛。先看 ZPC 在礼堂弹钢琴，然后去附中机房门口蹭网。

后来实在无聊去卖了几副牌，发现原来在附中学生会门口打……声音还很大……

维护机房对外形象

下午 4 点左右终于出榜，orz Nesraychan 取得了 180 的成绩，预定了 E 队队长！！祝贺！！

我 10+10+0=20，寄寄子

觉得很遗憾，毕竟 T3 这么简单的题目因为自己的理解问题和疏忽失去了 100 pts，非常可惜。

Day 2 加油吧

Day 2

依旧是 8:30 开考

开题看 T1，感觉字符串题不会做，直接去看 T2 了，感觉是打表找规律，写了一个 O(玄学) 的暴搜，根本跑不动

回头看T1，觉得不要什么玄学的做法，直接用 hash 写一个优化过的暴力，跑得飞快。

发现不对啊，怎么老是输出 0 啊，决定重造数据，变慢了。

换一个枚举对象，改成枚举长度 len，又跑得飞快，和前面的代码拍了几下，没有什么问题。

去看T2，想写一发随机化，调了老半天，发现根本就是假的，时间只剩下了 1h 左右，赶紧开 T3。

稍微读题，发现 \(k=4\) 的部分分就是送的，直接特判 \(n \le 3\) 的去暴搜，剩下的直接输出 \(\times c\) 就可以做了。

此时离考试结束还剩下 30 min，又去看看 T2，感觉很不可做，想了想 T3 的 \(k=1\) 的 \(subtask\)，发现半小时根本写不了扫描线，就开始摆了。吃了几块巧克力之后，考试就结束了。

中午依旧和同学打牌等出成绩

然后，重点来了！

和 Nesraychan,DreamsChaser 和 Yikuwa 下楼看成绩，发现 T2 是一道假题，居然还过了一车人。学术界只做到 \(n \le 24\)，FJOI 出 \(n \le 10^9\)，很离谱。上楼和附中，厦门一中的选手联合申诉，感觉非常不合理。

比如有 AC 代码是输出 \(n(n-1) \over 2\)，而这个连样例都过不去。

在附中等了很久的申诉成果，没有等到，老师和我们说一时半会出不来。

我的成绩 45+0+12=57,稍微翻了一点。

FJOI2022 就这么结束了，充满了欢乐，也充满了遗憾