NOIP2020 游记
友情提示：本文中所有对题目难度的评价都非常主观。因为每个人的水平和知识结构不同，对题目难度有不同看法是很正常的，以下仅代表我个人的看法。
背景
NOIP 是 2020 年最后一场 OI 比赛，也是 2020-2021 赛季的第一场正式比赛。与 CSP-S 不同，NOIP 的成绩将以一定比例折算进省选结果。因此，对我这样濒临退役的高二老菜鸡来说至关重要。
一个月以前的 CSP-S，出了两道简单题（T1, T2），一道中等题（T3），一道难题（T4）。在考场上我想到了前三题的写法。但是第一题因为一个极小的细节错误只得了 (60) 分；第三题因为 (w_i=0) 的问题只得了 (70) 分。期望得分 (355)，实际得分只有 (285)。
还记得 CSP-S 那天考完（还不知道自己即将 fst 时），我是非常开心的，因为这是我第一次在 OI 考试中想出三道题。回到家以后对拍，自测，发现挂了一些分之后，心情瞬间跌入谷底。
12 月 1 日，当看到全省排名，发现自己的成绩除去高三、初中选手后竟然能排进省队（恰好是 C 类），我又顿时开心了。这对我来说意义非凡，我第一次切实感受到“省队”不再遥不可及。带着这个想法，我踏上了 NOIP 的征程。
场外因素
考前两周 nflspc 爆炸，攒了点 rp。
考前一周 Codeforces 上 IM 把攒的 rp 消耗光了。
考前一天蔡老板使用了因果律武器，不知效果是否显著。
dy 考前给 syn 送生日礼物获得了 buff 加成。
考场经历
正所谓“上有天堂，下有南航”，12 月的南京航空航天大学，秋风送爽，万里全是云。
比赛是 8:30 ~ 13:00，共 4 小时 30 分钟。
早上 8:05 左右开始试机，我按照传统敲了我的快速输入输出模板。
8:25 拿到题目。看 T1，发现延续 CSP 的风格，是道简单但恶心的题。大概估算了一下，目测不会爆 ( exttt{long long})，何况我也不会写带除法、取模、( ext{gcd}) 的高精度板子。于是用两个 ( exttt{long long}) 作为分子、分母，实现了一个分数类。大约在 9:00 顺利写完了这道题并通过样例。
开始看 T2，考虑先枚举 (C)，再枚举 (A,B)，或者倒过来，枚举某一个 ......。但不论怎么枚举，复杂度似乎都很差。按照 CSP 的经历，我认为 T2 应该是简单的。但面对这题，我毫无思路，当时心态到了崩溃的边缘。
冷静一下，“出现次数为奇数次的字符数量”，这个东西看上去有点奇怪。咦，是否能用一个二进制 ( ext{mask}) 来描述每种字符出现次数的奇偶性呢？这是我解决这题的第一丝希望。
几分钟后，突然间，我脑海里突然冒出一个声音：“只枚举约数”。于是思路一下就打开了，枚举 (C) 的长度 (i)，那么 (|A + B|) 就必须是 (n-i) 的约数。虽然一个数的约数个数高达根号级别，但 (1dots n) 的约数个数和是 (O(nlog n)) 的，是个经典的结论，可以用调和级数证明。
现在，我无数次在脑海中回忆“只枚举约数”的那个瞬间。我不禁想起《三体》里，面对看似不可完成的任务，托马斯 · 维德的一句“只送大脑”，不仅成就了阶梯计划，也改变了整个人类的命运。
感受一下。这种可歌可泣的瞬间。
10:00 我写完 T2。不过因为写法比较丑，在本机测 (2^{20}) 的极限数据需要 (4) 秒，所以应该只有 (84) 分了。
看 T3，什么傻逼玩意？
大家都知道，我不会做构造、交互、博弈题。反正这些比较妙妙的题我一般都做不出来。于是果断跳过 T3，去看 T4。
T4 至少暴力是好写的。于是开始写暴力。先写了一个纯暴力，能拿到 (30) 分。
然后改用二分，写了挺久的。在 12:00 终于写完了，期望能得 (40) 分。
想了一会 T4 (60) 分，发现想不出来（而且那时候考试接近尾声，心态已经比较浮躁，更加难以想出来了）。于是尝试写个 T3 暴力。发现不会。就硬构造不出来。这和 NOI2020 day2 T1 的体验很像，就是如果不尝试使用人类智慧，纯暴力很难拿到甚至最低的部分分。于是花了 20 分钟，写了个 (1) 分都拿不到的纯随机。
最后还剩 20 分钟左右，我对拍了一下 T2，然后整理整理文件，考试就结束了。
考完后：淦，T4 没看到要取模。(40) 分又挂成 (30) 了。
发现 T1 其实是需要高精度的。据可靠的学长说，有且仅有最后的 (20) 分可能爆 ( exttt{long long})，所以我 T1 得分应该在 ([80,100]) 之间。
最终期望得分：([80,100] + 84 + 0 + 30 = [194,214])。
upd 12.10：实际得分：(90 + 84 + 0 + 35 = 209)。
对自己的评价
如果说 CSP-S2020 有很多遗憾，那么 NOIP2020 应该是尽力了。
唯一的 fst 是 T4 的 (10) 分。T1 的高精度和 T2 的小常数做法（虽然和我的做法很接近）确实是自己不会，那怪不得别人。T3 前面说过，这类题算是我的一个弱点吧，碰到了只能说是运气不太好（如果是相同难度的题，放 DP 或一些传统知识点，我至少不应该爆零）。
upd 12.7：大概了解其他人的成绩了。看来我的排名非常糟糕。挺奇怪的，CSP 我挂了好多分，但是排名不错；NOIP 我几乎没挂分，但是排名很差。可能是最近一个月大家突然变强了（？），或者还是题目风格的问题吧。这次是真的退役了。没想到是以这种方式退役的。有点突然，不过我已经调整心态，在学文化课了。过段时间应该会写个退役记，或者生涯回忆录吧。
upd 12.10：由于很多高手 T1 挂成了 (60) 分，于是我又有了一些优势。现在在 nfls 排名第 9，比第 7 差 (10) 分（因为不出意外我校有 7 个省队）。又感谢 djq 爸爸把我省标准分拉到了全国最高。于是我不用退役了！继续加油！省选把这 (10) 分找回来。