NOIP2021游记（退役记）

11月 13日

停课了

学了一上午+一晚上的分块。

下午月赛切掉两道题之后xzh发现E题是道树剖，果断开始切E。

结果：

做了快两个小时还是0分。

11月 14日

上午把黄题冲上了100，绿题冲上了50。

下午打了场lxl的模拟赛，结果只会T1。

又是信心全无的一天。

晚上学会了平衡树（虽然感觉可能用不到）。

11月 15日

浪费了一上午的时间练平衡树。

除此之外好像没什么事了。

11月 16日

下午又有模拟赛。

这次连T1都不会/kk

11月 17日

上午去做核酸，第一次正大光明的拿手机上学（逃

被门岗大爷拦着了，还好有认识的老师没在监考。

下午继续复习数据结垢。

11月 18日

补全程计划模拟赛的题。

有一说一，全程计划有的题质量是真的高，爱了爱了。

一上午就补完了，很快啊！上去就是一个.......

接着白嫖xzh长乐OJ上的题。

晚上打表水了道黑题

11月 19日

上午打了场个人邀请赛。

又是只会T1......

呜呜呜

下午不知道刷什么题，听了一会洛谷网课。

烦躁，考前焦虑，什么也学不进去。

听了会歌，收拾了收拾早早的就睡了。

祈祷明天出个树论或图论或数据结垢（一道都没出）

---

重点来了

11月 20日

上午就比赛了，因为家离考场比较近，所以上午5点50出发的。

坐了快2个小时车。

终于到考场了。

比赛开始，先看T1。

感觉需要筛法O（n）预处理一下。马上想到了欧拉筛，但想不出欧拉筛该怎么写。但感觉埃式筛会TLE数据分治预处理了70%的数据，筛掉错误的数，把正确的数存到一个数组里。每次判断输入的数是否合法，在lower_bound查找下一个合法的数（据说埃式筛不会TLE，早知道不数据分治了）

看了眼T2，马上想到了爆搜,结果样例2跑了4s。最后选择数据分治，把命运交给随机数了。

看了眼T3,求方差，想了半天没想到方差这里有什么性质，最后写了个假的贪心（答案无限接近样例，但就是不等于样例）+数据分治（大规模就随机数），希望能骗点分，看了眼T4，感觉是大模拟，题面太长了，不想看，又返回去重新看题。

T1想到了打表，结果打出表来一看.......

80多MB，还是算了吧。

又想了想T1怎么欧拉筛，感觉还是筛不好。（中间貌似想到正解了，不过让我一些奇怪的想法给pass了）

T2又看了一会，感觉像是状压DP，（草了，不会状压DP，只好放弃）

继续看T3，发现贪心可以优化一下，又改了改，结果更接近样例了。

T4没什么想法，写了个随机数（10以内的随机数，希望能冲过前几个样例）。

回过头来看T1和T2，T1各种奇怪的想法都放弃了，T2在最后10分钟的时候注意到了样例的提示，发现可以用组合数优化一下，但我忘了组合数公式是什么了

最后4分钟想起来了组合数公式，但这时候已经不想写了。

最后，总分70+？+？+？，与1=无缘了。

---

到最后 20 分钟的时候，我在座位上坐着，发现自己，真的要退役了。

祝好

没想到能上全程计划卷榜50名

老实说，考完试心情很不好，下午回到家头疼+头晕+恶心，躺床上一闭眼就想哭，感谢ZHY等人的安慰。

还是听点歌吧

Sometimes it takes some patience

Sometimes it works first try

But I know that this is worth it

'Cause this dreams too strong to die

I ain't done nothing wrong

But we ain't done nothing right

One day we'll find what's missing

But the world will keep on

Turning turning

You gotta keep that fire

Burning burning

I know you think you're in a hurry

There's no need to worry

'Cause I can feel it

Turning turning

Our luck is turning around

万一自己真的时来运转靠随机数一等了呢

最后放上从历城二中离场试时拍的照片：

I Love ZHY