关于NOIP2020

RPChe_ · 2020-12-18 08:41:25 · 个人记录

我在干什么啊不是

考CSP的那次在酒店感觉在梦游一样。

CSPT1直接让我不想打了，打了40分就跑路了，结果后面的题还是很卡。

T2当场写假，硬把一个O(n)的算法通过链表劣化成了上限O(n^2)。

T3没想到正解，一直就往数据结构想（指线段树合并），最后打暴力还不取模。

T4没开。

考NOIP的时候，刚写完T1自我感觉良好。 结果先除后乘写成了先乘后除，90->50。

T2想了好久，一开始就想到了大致算法，但是没有想到调和级数的枚举。O(n \log n)->O(n^2)。 甚至想到了一个O(n \sqrt{n} \log n)的怪做法。

T3一眼望去就没有什么思路。

T4这种题，之前根本没有做过类似的题，也不想开。

最后喜得双二等临门。

总结

1. 练的题还是太少了，面也不够广。另外少打板子题，多打点思维难度的题。
2. 缺少经验，特别是打表这类技巧。
3. 头太铁了。都打不完暴力。
4. 注意代码细节，特别是取模这类和在炸long long的边缘徘徊的时候。