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

总体发挥失常严重。

失误

1. 时间分配不好，花费大量时间到 T3，导致没有足够的时间写更简单的 T4。
2. 如同初赛一样，我又弄错了时间，误以为只考 \(3\) 小时，然后没有信心坚持推下去 T3，没有成功做出来。
3. 太过轻敌，开头估分太高，心态不行。

T3

这题暴露了我 dp 其实非常不好，然后就倒在这里了。

1. 我想出来了状态，但是由于我能力不够，导致没有推导出来转移。
2. 过于自信，没有先确认思路的正确性，再动手打代码，打完代码才发现自己思路的问题。

对策

一定要练习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了。