CSP&NOIP2020游记
之前忘记发了，补发一下。
由于在规则上吃了亏，本人推荐看看：
CSP
2020.10.11初赛
S组没怎么考计算机知识，这是出乎我意料的。
之前有用过class就没怎么慌阅读程序。
程序填空每题都是蒙的。
J居然考了质因数分解，感觉有点过水了。
2020.10.12对答案
S组对了下WYXkk的答案，只有71.5分，感觉可能过不了。
前面选择好像错了几个比较简单的……
不过程序填空居然对了9道，比我期望高11.5分。
2020.10.20开始集训
J:\(93.5\),S:\(73\)，初赛都过了，开始了每天在机房打游戏集训3h左右的日子。
我觉得我图论有点弱，就在机房一直练图论。
2020.11.8复赛
CSP-J
T1一眼水，T2毫不犹豫地打了插入排序的\(85\)的部分分就跳过去了。
T3居然不用我们自己转后缀表达式？我直接硬算+记忆化搜索，应该没有\(20\)分。
T4的方格取数居然还可以往上走……打了个BFS水\(20\)分就算了。
刚出考场没多久就想出T4正解了/kk
CSP-S
居然没有图论，白复习那么久了（或许T3,T4是吧，那我也做不了）
先把T4的\(n=3\)的\(20\)分拿了。
T1想都没想当模拟打，把\(1582\)看成\(1852\)，一共用了\(2\operatorname{h}\)，我自闭了。
T2一开始很不愿意写了，之后写了个\(O(nm)\)。(剩\(1\operatorname{h}13\operatorname{min}\))
发现把\(a_i\)用|计算可以优化而且bool数组居然可以开\(10^8\)？！直接优化到\(O(n+m)\)。应该没救了
又优化了点内存后，便只剩\(30\operatorname{min}\)了。T3除了题目名字其他都没看，就输出了第一个样例。
之后又看到T2的\(q_i\)互不相同，以为是部分分的数据，便没写不用开那么大的bool数组的解法。
2020.11.9自测
在洛谷测了一下：
- J组\(100+100+0+20=220\)，好像T3写挂了
- S组\(0+65+0+10=75\)，艹，T1写挂了
2020.11.16出初评成绩
真正的成绩：
- J组\(100+100+30+25=255\)，据说一等稳了，但我不觉得
- S组\(0+75+0+20=95\)，T2有个地方忘记开
ull了，少了20分，二等应该都没了
洛谷数据居然比官方的强？！
T2后来想出的居然是正解……我居然没写/dk
T1对拍程序写挂了，以为过了大样例就没调了……
我还是太菜了/kk
2020.12.1出分数线
出分数线了，J组居然在ZJ也能刚好压线一等，S组二等。
NOIP
2020.11.23~2020.12.4集训
我要翻盘！！！
莫名其妙地就进了NOIP，又开始了每天在机房打游戏集训3h左右的日子。
前五天一直在写树链剖分，之后又在写dp。
11.28的模拟赛只有190/kk，我还是太弱了。
2020.12.5开考
用30min把每一题都看了一遍，之后还是决定做T1。
T1写了个反向建边+dfs（或者说是DAG dp）。
T2写了个48分的暴力分（先确定\(C\)，在确定\(i\)），再把13,14点打表打掉了。
之后T3写了个错的骗10分的代码，T4输出了-1
之后剩五分钟，检查了就算了。
2020.12.7代码发下来
T1代码居然是乱码……
T2超过代码长度限制……没看代码长度限制（100KB）
T3就是0分，T4居然有10分。
算了，只能怪我太蒻了（之前还想翻盘来着）。
