NOIP2021游记（退役记） 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等人的安慰。
还是听点歌吧