NOIP2020游记
这不是我认识的NOIP。
打开题目，按照惯例扫一遍题目大意：
T1水题，T2、T3、T4一眼不会。（T3居然是构造？NOIP你变了。）
想起来之前CSP前两题都是一眼的，感觉有些出乎意料。
按顺序BFS想题。T2最终搞出了个\(O(n\ln n+26n)\)的做法，T3没有思路，T4感觉有点思路。
开打，写完了T1和T2，并且都出了大数据测了下。时间上T1能过，T2稳TLE84分（写了双哈希）。
还有3h多，搞T3和T4，T3构造题没有思路，T4有思路。
感觉差不多80分有了，开始写。由于一开始没有想得特别清楚，进行了许多调整。过了样例之后，随便造组倒数第二档部分分的数据，大概三四秒，过不了。程序中有个地方原本是\(O(\sum w_i\lg w_i)\)，我感受到了一个性质，将它改成了\(O(\sum w_i)\)，并且在这两个程序之间拍了下。
搞完之后大概剩下一个半小时，估分已经有了100+84+0+80=264，T2和T4也没有必要深入地干下去了，于是决定干T3。
构造题一直是我最不擅长的题目，于是我一直都没有想出像样的构造方式（即使是部分分）。最后一小时到最后20分钟写完BFS+set记忆化，也不知道能有多少分。
最后的时间自然是检查，很庆幸的是发现T4有个地方没有开long long，以及某个地方没有模，都改了。
最后1分钟说好要静坐，但还是手抖着看了眼文件输入输出，感觉没事后关了等了几十秒。
出考场，照例打开UOJ群。
T1要高精度？？并且入度为零的点可能不只是编号1~m的点（这个后来听说出题人没卡）？？
jz高二OI群里搞了个投票，目前投票的都没有写高精度。（不过最强的那两位还没有投票呢）
后来听说T3的颜色不一定是1到n，不过无所谓反正T3我本身要抱着水分的心态。
T2和T4没有什么消息，不知道会不会有新的挂分。
现在估分上界：70+84+0+80=234（我不知道T1的出题人会不会更狠一些）
未知T2和T4的结果的情况下，分析下这次的情况：
- T1和T3踩到了坑点。这是最大的败笔。
- T3没有想出一个合理的部分分，是实力问题。
- 时间安排比较合理。没有时间不充足的情况，把自己实力范围内能写完的都写完了。尤其是跳T3干T4的决策，我认为这是我在这次比赛中最正确的选择。
- 心态确实受到了一些影响，但是仍旧保持着相对稳定的概念。
心底欺骗着自己不会退役，感觉还是要做下总结：
- 可能是新时代的影响
也可能是CCF遵守的3M原则的影响。CCF画风千变万化，所以不要对着比赛的题目类型有的比较多的期望。之前也有过先例了，比如说NOI2020D1T3时代的眼泪，考了比赛前不相信会考的。这次主要体现在了T3的构造。 - 读题的时候，我总是喜欢将题目提取出模型，简单地写在草稿纸上，接下来几乎都是对着草稿纸和数据范围想题。虽然它的好处显而易见，但是坏处就是可能不会注意题目的细节。所以至少在开始写代码之前，再认认真真地看一遍题意。
- CCF的简单题容易踩坑，尤其是T1。
- 思维的灵活性、严谨性仍需加强。构造要多做。
最后吐槽：
我一直认为NOIP不用IOI赛制的原因是比赛受限于物质条件。但令我疑惑的是，尽管我认为随着中国经济的腾飞，CCF系列比赛向IOI靠拢，然而显而易见的是CCF正在往相反方向前进着。
可能是要搞具有中国特色的OI比赛吧
