FJOI2022 省选游记

初二选手走过场记

Day -12

几天前收到通知，因为疫情原因 FJ 改在 5 月 3-4 日省选。

几天前联合省选的题陆续出来，看到 D1T1 只有绿我还有那么点信心，不过接下来的二紫三黑令我彻底蒙住了——考个啥呀，插值、FWT 什么的根本没学过，如果 FJOI 也是这样的话我只能彻底摆烂了。后来查了下 NOI 大纲，原来我只学了提高组的一些算法，NOI 级的几乎都没学……

不知道是不是该好好补补，不过五一进来后就是期中考和质检了……

Day -2

放五一了，真就 5 号期中考，还是先学 whk 吧。

省选考场在 FZ 时代中学，不过班主任说 3 号要进校核酸？（雾），而且由于种种原因，没有老师带我去，我只能自己和家长去 FZ 了/kel

学 whk 去了。

Day -1

下午完成五一作业。

晚上做点 ds 题找找感觉。

Day 0

早上整理了一些琐事，健康码、行程码、检测报告之类的东西，大约 10:20 就出发了，路上睡了个觉，下午一点左右到了 FZ。试机时间是 3:30~5:30，不过秉着早起的鸟儿有虫吃的先进理念，我们吃完饭后 2:40 就到了师大附中，然而门卫不让进，直到 3:00 左右才让进。

进去后我先去报告厅交了材料，领了准考证，本来想直接去时代中学试机，结果被扣在附中进退不得，说是要让老师来带我，可是没有老师带我来呀（雾），无语了，被晾在那里好久才有机会出来。

到了考场，已经是 3:13，只有我一个人，我才进去，就因为时间过早而被赶了出来（bs。试机过程并不顺利，随手写的 A+B 竟然因为 C++ 内部原因出现神奇错误，更离谱的是这个电脑速度超慢，敲下的数字几秒后才会显示……

出来后去逛了逛周围的学生街，体会了一下大城市的车水马龙，然后在 8:30 左右回到宾馆。

晚上打算先补一补 whk，再写一写离线分治，希望今天的倒霉能带来明天的好运！准考证号 FJ-124，希望明天能有这个分数，FJOI 2022 RP++!

Day 1

早上 8:22 分进考场。

8:30 准时开始考试，拿到试题后，我并没有急着开始看题，而是先打了快读快写和框架（谁能想到这竟是个定时炸弹呢），然后开始看题，没想到这个题目描述那么奇怪，样例竟然只有一个，而且数据范围特奇葩……

先看 T1，一眼感觉可以贪心，写了几种做法然而都错了，不会我连 T1 都不会吧，先打一个最正确的做法交上去，直接看 T2。T2 感觉暴力可做，不过竟然没有部分分？10 点多打完暴力，然后看 T3，感觉有些简单？直接按题意模拟不就行了，输出三种雪人的个数，然后三种情况都贪心算一遍，先尽量换成最终的状态，多余的再通过二次合并得到最终状态，还是 O(1) 的复杂度。打完看起来好像很对，试了几组竟然都没问题，对这题好像信心满满。不过下面好像有个警告，因为是英文所以我看不懂，貌似是读入这里有问题？我写的是 while(n=read())，想改成 while(cin>>n&&n)，不过因为是多组数据所以还是觉得用快读比较好，就没有改了。

全部做完才 10:30 左右，转回去看 T1，又试了各种各样的方法，后来好像证明了贪心不可做，于是考虑 dp，还是无果，看了这题注定要 0 分了，再看看 T2 吧。T2 我试了一组较大的，然而到 1000 级别就跑了 3s 多，也没给部分分，看了这题只能玄学得分了。

一直研究 T1，没研究出来，最后只能直接收场。

期望得分：0+[0,20]+100=[100,120]。

下午五点多，成绩出来了，0+10+0=10！T3 咋抱灵了！我那一个满分的来对拍，可是一点问题都没有，后来突然发现用 while(n=read()) 会 T……挂了整整 100 分……

Day 2

凌晨控制不住去打了场 CF，结果 E 被 Hack 了。

FJOI 那些事儿也了解了一下，官方说法没出来前不予评价，不知道 Day 2 会不会再出什么事。

8:20 左右进考场，位置竟然换了，害我差点以为走错了考场。打开题目后坚决不先写万恶的快读，先看一遍题目。

T1 是一个字符串，暴力 KMP 的话有 30 分。T2 貌似是个结论题，说不定是今天的签到，可能可做，不过题目描述中只提到了字母 $m$，为啥数据范围里给出的是 $n$？T3 看不出来。

先猜猜 T2 的结论，用电脑上的画图软件画了十几张图，主要思想是小范围打表和大范围套用题目样例的模式，然而画得比较乱，而且好像一直不对劲，然后分了奇偶性讨论，仍了个乱搞结论上去，一看竟然已经 10:30 了，找了两个小时的过滤我竟然还没结果，算了还是去打 T1 的暴力吧。

T1 打算先写 $O(n^2)$ 的暴力再想想怎么改进，不过好像忘了 KMP 咋写……先随便写了一个奇怪的 KMP，样例过了，不过众所周知，样例这种东西是所有做法都可以过的，于是我又试了几组，果然 WA 了，好像是初始值的问题，好在后面改好了。接下来想怎么优化，鼓捣了 40 分钟没有结果，直接放弃，然后看 T3，有几种简单情况是可以直接出答案的，不过是多测所以随便放数据都可以卡死我，干脆不写了，再推 T2，照着样例似乎推出了一个奇数和偶数的构造方法，不知道是不是最优，然后开始验证，继续画画画画画图。

后来监考老师突然提醒只有 15 分钟了，结论看起来似乎挺正确，不过后面我突然发现奇数的方案可能会不符合要求……没时间改了，希望能赏点分吧qwq。

期望得分：30+0+0=30。

实际得分：30+0+0=30。

考后看了下谷群，貌似 T2 是个假题？所以我推三个小时做的是个 open problem？怒。

时间很赶，我下午 5:30 就要进校，于是考完试吃个饭立刻出发，在车上开始反思。听说这次考的是 树形 DP + Pollard-Rho + 哨兵模拟 + SAM + 对权威的质疑 + 容斥，不过很多我都没学过，看来自己还是学的太少了，省选算法根本没学几个，学过的全没考，考前复习的都没用上，到头来只能连暴力两天，看来接下来一年得好好学习知识了。

同时也很无语，FJOI 风评极差，一个省选出了这么多事，不知道会如何处理，而我就花了 700 报名费来这里参加一个质量极低的比赛？尤其 T2 这么大问题肯定会取消部分成绩，或者有没有可能重新省选？

不管怎样，当务之急就是先补 whk，进来就得期中考了，期中考 RP++。