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(n \log n)$ 的，没想到可以 $O(1)$ 转移，所以跑的很慢。吸氧 1.7s 。关于 $x$ 的下一个好数原来是用 1e7 的 nxt 数组记录的。我不是很敢开，于是写了个离线查询。两种做法拍上了，卡了卡常，没什么优化，就没管了。
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$ 个数如果从后往前做一次变换，$ai$ 再做一次变换可以变成 $a_{i-j-1}+a_{i+k+1}-a_{i-j}-a_{i+k}+a_i$ ，如果用这个贪心可能能多骗点分吧，最后也没写出来，放在了注释里。
T4 看到题就不想看了。
估分 100+50+20 = 170 分。官方数据 100+50+82 = 182 分。T1没挂，看来是考场机子太慢了。
出考场，父母说要请 Loxiante 一家吃饭，因为我暑假集训的宾馆还是蹭他们的、
吃不下饭。一直看着手机屏幕，看 UOJ 群和 LA 群。
Loxilante 说他要 AFO 了，我没说话。我和他说过很多次 AFO，但是这次他可能真的要退役了。我们可能也是最后一次见面了。
不知道多少次踏上归途，
不知道多少次凝望寂静的黑夜。
标签：AFO,log,NOIp,50,考场,一次,2021,游记,贪心 来源： https://www.cnblogs.com/Lcyanstars/p/15643195.html