最后一战——回顾 NOIP 2021
文章目录
如果还有梦
就追
至少不会遗憾后悔
迎着光勇敢追
远走高飞
说走就走一回
——金志文《远走高飞》
11.7~11.10
CSP-S 结束后，又要开始备战 NOIP ，备考的两周还是该干嘛的干嘛，但是追加复习了比较薄弱的数据结构。
| 时间 | 10.25 | 10.26 | 10.27 | 10.28 | 10.29 |
|---|---|---|---|---|---|
| 内容 | 数学期望 | Trie | 树状数组 | 数位 DP | 一周综合 |
| 时间 | 10.30 | 10.31 | 11.1 | 11.2 | 11.3 |
| 内容 | 搜索 | 搜索 | 连通 | 树上分治 | 树上问题，树形 DP |
| 时间 | 11.4 | 11.5 | 11.6 | 11.7 | 11.8 |
| 内容 | 树链剖分 | cdq分治 | 一周综合 | 一周综合 | 状压 DP |
| 时间 | 11.9 | 11.10 | 11.11 | 11.12 | 11.13 |
| 内容 | 区间 DP | 决策单调性 | 斜率优化 | 单调队列优化 | 一周综合 |
| 时间 | 11.14 | 11.15 | 11.16 | 11.17 | 11.18 |
|---|---|---|---|---|---|
| 内容 | 一周综合 | 线段树 | 平衡树 | 网络流 | 数论与组合数学 |
想学一些新东西，但是时间不是很够，只能粗略学了一下。然后打了几场 ABC ，有在线参加的，也有 Virtual Participation ，发现 AtCoder 的题都是很清新的题目，码量不大，但是就是考小技巧和思维，然后借助 AT 上的题回顾了一些基础。这两周中间还打了一场 CF ，调和了一下口味。队内也进行了很多次模拟测，基本上天天测。
11.11~11.13
体艺节
早上写题，下午回班上参加集体活动，晚上看文艺晚会，颓废！。
11.14~11.18
继续天天模拟测，但是没有时间评讲测试题，只能自己看一看。越到后面心越慌，因为这次复习计划只安排了 DP 和数据结构，有一些基础算法没有涵盖，于是通过刷 AtCoder 的题继续随机巩固基础。后面的复习已经开始乱了，因为白天只顾着做题，回顾和总结这些题的时间少之又少，这样学习的效率很低，失策了。
感觉这一次复习的效果没有 CSP-S 那一段时间复习的效果好…
模拟测日常垫底，后面其实有好几套 T2 挺有把握的，因为见过类似的套路，比如将操作离线删边操作转加边的技巧，又比如考虑个体对答案的贡献的思想，但是在具体解决与实现的时候，总是将问题复杂化了，于是错失切掉 T2 的良机。根本原因还是不够熟练吧，就是对于问题的转化和构造同质化算法的思维还不够强，构造同质化算法就是说对于子问题和母问题都可以使用同一种算法解决，而我却设计了比较复杂的计算过程，先计算了子问题，然后令子问题答案对母问题贡献的时候又用另一种算法。还有一个问题就是数据结构的使用还是很薄弱，是没想到可以用数据结构简化算法实现，虽然之前已经强化训练过几次，但是真正在考场上面对那些稍微复杂一点，外皮多包几层的那些题还是束手无策。以后…唉，没有以后了…
11.19
早上模拟测。
下午复习高斯消元、网络流、欧拉路、康托展开的板子，听到杨队毒奶一口今年考个容斥原理，大家瞬间炸锅，纷纷表示复习容斥，还记得上一年模拟测毒奶字符串，结果真考了字符串。
晚上坐大巴出发，这一次考点变了，虽然还是 GDFZ ，但是这一次去的是黄华路的校区，路程近了很多。相比于佛山其它学校，在石门中学的好处就是靠近广州，参加竞赛很方便