CSP2020 总结

前两题没什么可说的，基本就是送分，不过大模拟时候实现方式过于繁琐了，大概用了 80 分钟写完前两题。

T3 5 分钟看出了这是个拓扑排序 + dp，然而一开始不太会写。然后想了个复杂度假的做法，实现非常复杂，写了半天发现样例没过。

大概还剩一个半小时，我决定继续肝这道题，然后就暴毙了。调着调着意识到复杂度假了...当时我以为这个会被卡到只有 30，非常难受，努力调了半天也没调出来（赛后问了别人，我做法加一个细节复杂度就对了，然而就是没想到，而且也很难写）。

作为铁头娃，写到 6：00 才意识到不能继续写下去了...于是去写了个暴力，然后再加了一个部分分的 subtask，此时只剩下不到 10 分钟了。看了下 T4，写完 n=3 之后发现这个 \(O(nlogn)\) 的模拟看起来非常可写...然后写了一半时间不够了，GG.

100 + 100 + (30->50) + 20 = 270,T3 数据太水多给了我 20，但是实际上我部分分写挂了，不然暴力甚至能有 70（没想到吧）。

只能说，决策问题太大了，直接弃了一题基本没看。然后是水平不够，T3 实际上是很清真的一道题，应该在 1 个多小时内要写出来的。

本来还以为靠别人的大量 FST 有点希望，然而 CCF 的 nb 数据直接变成了随机化筛人（（ 幸亏这还不是 NOIP，不然真的是爆炸。

不算很难的一套题没上 300，真的难受。但总之还是自己水平不够吧。