NOI2020联合省选A题组，中山纪中游记
Day1
饭堂的早餐特意点得丰盛了一点，还买了咖啡，感觉精神饱满。
比赛前以为可以试机，然后迫不及待地进了考场，接着才知道不能试机……
桌面上放着面包和士力架。
在座位上冥想，想起忘了复习FFT三次变两次的优化怎么打，于是在脑中略微复习了一下。
比赛开始，密码的最后一位是‘y’，监考员写的看起来像‘g’，害得我输入了好几遍。
开始看题。
正式比赛不像平常那样那么浪，于是BFS式想题，先粗略看三题题意，再细看题意，将理解的题意和想到的模型写在草稿纸上。
开始干T1。
略微化了下模型发现就是个线段树二分，\(O(n \lg n)\)，然后干T2。
看到是一道推式子题，有点跃跃欲试。
一开始往了错误的方向走，于是很长的时间过去了。
先跳下看T3，感觉后面是个整体二分，但前面……
不会处理前面的东西，于是挤破头都只能想到15分。
再干T2。
继续推，然而还是在往错误的方向走。
甚至还在搞生成函数。
后来换了另一个方向，然后很快就推出来了。
于是就AC了T2。
写T1的时候某些细节出了些小锅，拍了若干次之后才调完。
（然而没有测试极限数据，危）
到最后都不知道怎么处理T3的限制，于是最终从容地交了卷。
有个小插曲：最后十分钟以内赶紧给T1加了读入优化（然而没有加输出优化）。
比赛刚刚完之后认为自己是215分，走出来之后才想起T1卡常。于是T1最低分可能会有60。
心态小崩
高一年级做出T2的有两人，除了我之外还有zys。zys说他5分钟推出来，我只能感叹蒟蒻和大佬之间的巨大差距。
dyp、gmh学习了第二类斯特林数后大呼水题，痛骂出题人。
（于是dyp腐败了一个下午和晚上养精蓄锐，gmh认真学习了一个下午从此斯特林相关免疫）
其实在比赛前一天晚上的时候我还把那条式子写在黑板上来着……
午餐教工饭堂不错。
下午的时候认真复习以前的博客。（然而整个机房几乎所有人都在腐败呢）
猜明天会考计算几何。然而实际上没有考
Day2
早上小卖部没有开，买不了咖啡！心态大崩
今天同学们进考场的积极性少了很多，都是慢悠悠地进考场。
比赛开始，看题。
果然T1是道DP，T2看完题目大意之后就感觉自己能切（这样类型的题目这次见到的是第三遍）。
T3反演了一下感觉可做，起码可以拿到大量的部分分。
干T1。花了半天想出了一个状态数\(O(2^n)\)，时间复杂度为\(O(2^nn^2)\)。
在本地测试只有\(n\leq 20\)能过，\(n = 21\)就超时间了。
一直都想不出如何优化掉那个\(n\)。（比赛时已经想到用数组辅助转移了，但是第一印象感觉要用FWT处理，时间复杂度不变，所以没有思考下去。）
小插曲：跑大数据发现没过，搞了半天之后才发现是没有判相邻位置编号相同的情况。
干T2。之前发现这题能切的时候一直想着赶紧去干这题，起码这题的分一定要拿满。
高估了这题的实现难度。写代码+调试时间不超过20分钟。
干T3，先一层一层地将暴力写满，并且打了拍。
剩下时间不多，在T1和T3之间纠结。
T1怎样都想不到怎么优化掉那个\(n\)，然后感觉T3的70分可做，然后开始写。
写出来了，但是没有调试出来。最后一小时以内，眼睛睁开似乎都要花很大劲（如果有了咖啡，我是不是就可以调出来呢？）。
于是这次的收场就没有那么舒服了。
估分210。
出来之后发现dyp估分270，gmh估分250+，还有zys估分230。
%%%
从此dyp把昨天T2没有切的遗憾在今天补回来了，彻底虐了我一把。
估分我们两人是持平了，但人家csp分数高啊……
（感觉大概率被dyp卡校线了……，对了还有另外两个大佬都不能忽略，个个能把我卡下去……综上所述高一进队无望）
总结
- 比赛前一定要准备好咖啡，一定要！！！
- 见到读入输出量大（一般超过一百万）的题目在一开始就要想到读入优化和输出优化。
- 对拍的时候应该顺便出大数据，可能程序需要卡常。
- 比赛的时候估计好每个程序要写的时间，以及一开始就尽量去思考一下能得到的部分分。有时候部分分一个一个去写最终可能发现自己没有时间了。
- 这次最大的遗憾大概就是Day2T1没有AC了。在思考的时候，不要很快地去否定自己突然的想法，可能那就是正解。此外还有Day2T3的70分没有拿到，应该要加强一下代码能力。
- 比赛的时候，如果认为自己可以能拿到比较高的分数，一定要清楚，别人肯定会拿到更高的分数。
- 永远不要认为自己可以超过dyp，就算是Day1超过了，相信吧，Day2一定会被他反超回来的。（这个规则同样对gmh,zys生效）
- 在努力的同时，坚信自己菜，无论怎么考一定进不了省队。这样在事实来临的时候，就不会有特别大的失落感。
6.23 update：
省选成绩出来了，出乎意料地进了队。dyp也进队了，和我相距大概0.1分。
至于gmh、zys，他们被卡了校线。
为什么会这样呢，只能说明这次省选的题目质量太差，让最菜的不应该进省队的人进队了，而那些真正有实力的大佬不得不买C类。
分数：100+100+15+70+80+50=415
和估分的差异：
- D1T1竟然卡过了
- D2T1水过了\(n=21\)
- D2T2居然挂了？？？（后来发现原来我忽略了在操作过程中，位数会加到第\(20\)位。我的Trie树值开了\(0\)到\(19\)位）
.
再总结：别以为会的题目，就一定能切。最好的解决方式，就是一开始仔细想好，或到最后仔细检查。
关于NOI：
先立一个flag，我不可能拿到银牌，绝对不可能拿到。
但尽管如此，我也会尽作为一个蒟蒻的最大力量。
