NOIp 2021 游记

　　图论数论计几，刘汝佳珂朵莉。

　　红橙黄绿蓝紫，CFATC。

　　七十行自动机，线段树 3KB。

　　三年搜索 dp，考场只剩暴力。

　　贪心对着样例，乱搞卡线省一。

　　省队失之交臂，何时能进国集？

　　生非神如 jiangly，假不过 djq。

　　勤学习，勇刷题，OI 只争朝夕。

 

　　上一次来 NOIp 还是三年前，OI 繁荣的一年，预备役都算不上的我踌躇满志的一年。

　　那时有信息老师在考场门口等我，班主任也在，带我进了为我们学校准备的休息室。

　　只有我一个初一的。

　　进考场，什么也不会，蒙完了选择，写完了草稿纸。

 

Day 0

　　不知道多少次在前往南京的路途上，

　　不知道多少次住进南京的宾馆，

　　和去年一样慌慌张张地打模板，

　　和去年一样辗转反侧。

 

Day 1

　　终于睡着了。

　　下楼有早饭吃，还有清一色的 OIer。Loxilante 坐在墙角，没有看见我，估计看到我也认不出我了。如果没有认识他，我估计早就 AFO 了吧。我决定在宾馆门口等他。

　　我们俩步行前往考场，一如既往地在机房楼前罚站。

　　学校来的只有我一个。

　　进考场，什么也不会，打完了暴力，写完了草稿纸。

　　还没看完题就听到手机声，就在我左边的左边，应该是被当场禁赛了。他和赛后因注释被禁赛的 OIer 一样，可能因为一次不经意的举动命运就被改写了吧。

　　T1 比起 CSP 是道水题，我先想打个 $O(n \sqrt n)$ 的部分分，转念一想可以直接 $O(n \log \log n)$ 筛，就直接准备写正解了。可惜我判断一个数是否包含有 7 的做法是 $O(\log n)$ 的，没想到可以 $O(1)$ 转移，所以跑的很慢。吸氧 1.7s 。关于 $x$ 的下一个好数原来是用 1e7 的 int 数组记录的。我不是很敢开，于是写了个离线查询。两种做法拍上了，卡了卡常，没什么优化，就没管了。

　　T2 看到题就有些晕，迷迷糊糊写了个 50 分状压跑了。

　　T3 只知道方差可以化简，但是记不清了，推了推 $n^2 D = n \sum ^n_{i = 1} a_i^2 - (\sum ^n_{i = 1} a_i)^2$ 。题目其他的性质也没想出来，就直接根据题目贪心了，过了第一个样例。因为是最优化问题，后来想随机化乱搞，但是好像答案没什么变化，就删掉了。想了个 $a_i$ 前 $j$ 个数如果从前往后做一次变换，后 $k$ 个数如果从后往前做一次变换，$a_i$ 再做一次变换可以变成 $a_{i-j-1}+a_{i+k+1}-a_{i-j}-a_{i+k}+a_i$ ，如果用这个贪心可能能多骗点分吧，最后也没写出来，放在了注释里。

　　T4 看到题就不想看了。

　　估分 100+50+20 = 170 分。官方数据 100+50+32 = 182 分。T1没挂，看来是考场机子太慢了。

　　出考场，父母说要请 Loxiante 一家吃饭，因为我暑假集训的宾馆还是蹭他们的、

　　吃不下饭。一直看着手机屏幕，看 UOJ 群和 LA 群。

　　Loxilante 说他要 AFO 了，我没说话。我和他都说过很多次 AFO，但是这次他可能真的要退役了。我们可能也是最后一次见面了。

　　不知道多少次踏上回无锡的归途，

　　不知道多少次凝望寂静的黑夜。

 

Day 9

　　出成绩之日。

　　当我看到学校大屏幕显示着我获奖的喜报而心潮澎湃之时，我觉得我要 AFO 了；

　　当我关心起省一的升学优惠时，我觉得我要 AFO 了；

　　当我比赛完回家整天颓废的时候，我觉得我要 AFO 了。

　　但我仍希望我能坚持我的初心，忆起往日切题的一个个下午和打网赛的一个个深夜，想起晚自习悄悄看书在草稿纸上写代码的样子，做到像岛娘说的那样，无论怎样转职，我永远是一名 OIer。