NOIP2021 总结

总的来说比 CSP 好多了，但是还是考得不好。

赛时

开考先浏览题目，T4题面太长没有仔细看，乍一看部分分很少而且码量巨大，跳过了。

花 2h 搞定前两题。

T1 看到 1e7 的数据不太敢直接 \(O(n \log n)\) 硬上，以为是积性函数就写了线筛然后发现错了。

然后又写了几种其他的做法，依旧假，最后硬着头皮上 \(O(n \log n)\) 。

考虑了极限数据要特判，结果搞错判了另外一个东西。跑大样例的时候 WA 掉于是把特判删了。

T2 想了好几种奇奇怪怪的 DP ，写了一次错的，然后就写的正解了。拍了几个小数据觉得没问题就过了。

然后到 T3 ，先是打了个表找性质找了 1h ， 然后意识到只剩一个半小时果断写了 \(O(2^n)\) 暴力，为了骗多点分又多想了一会儿结果不知不觉就只剩 30min 了。

最后 T4 想到的跟正解挺像，但是码量的确非常大，连暴力都没有打完就比赛结束了。

赛后

出来之后讨论发现 T1 特判判歪了，慌了一天，想着 248 都没有。。。

然后测民间数据时发现 T1 误打误撞，恰好 极限数据+1 是合法数。T2 的 15 写成 14 痛失 50pts。

还是挺悲伤的第三次提高组了还是考废。

总结

民间数据luogu：100 + 50 + 60 + 0 =210

1. 对拍记得要测大数据，以免出现一些小数据不会出现的错误。
2. 最好不要死磕一道题，如果有必要，在此之前先把暴力写满。
3. 正确分析时间复杂度，相信 CCF 少爷机（
4. 一定要肉查，理清思路，善用注释，比赛结束前仔细浏览一遍code。