NOIP 2018 总结
NOIP 2018 总结
提高组：
应得分 \(100 + 100 + 40 + 100 + 50 + 44 = 434\)。
考后期望得分 \(100 + 100 + 20 + 100 + 50 + 0 = 370\)。
实际得分 \(100 + 100 + 20 + 88 + 20 + 0 = 328\)。
普及组：
应得分 \(100 + 100 + 100 + 100 = 400\)。
实际得分 \(100 + 100 + 10 + 8 = 218\)。
显然是出现了的很大的失误，得分落差高达 \(106\) 和 \(182\) 。
pj
总体发挥失常严重。
失误
- 时间分配不好，花费大量时间到 T3，导致没有足够的时间写更简单的 T4。
- 如同初赛一样，我又弄错了时间，误以为只考 \(3\) 小时，然后没有信心坚持推下去 T3，没有成功做出来。
- 太过轻敌，开头估分太高，心态不行。
T3
这题暴露了我 dp 其实非常不好，然后就倒在这里了。
- 我想出来了状态，但是由于我能力不够，导致没有推导出来转移。
- 过于自信，没有先确认思路的正确性，再动手打代码，打完代码才发现自己思路的问题。
对策
一定要练习dp
一定要在考前看时间。
一定不要死磕一道题。
tg day 1
总体发挥正常，与正常水平偏差不大。
tg day 2
发挥失常严重，tg 几乎所有的失分全部在 day2。
T1
简单的基环树 + 搜索，然后成功使用了zcy（不是zcysky）的循环排序。
for i in [1, n]
sort(a)
T2
成功推导出 \(n = 2\) 的思路，但是没有取模，\(\rm score\) -= \(25\)。
至于正解，我大概不可能在考场上打出来。
我甚至没有打暴力，所以这题非常不稳。
T3
因为在某紫书上看过一道类似但难度相差极大的树形dp，看错题，我死了。
总结
我需要多刷题。
AFO了。
