CSP2020+NOIP2020爆零记

初二蒟蒻首次参加CSP祭

普及组

早上到了学军，题目很快就发了下来，先看T1，就是个二进制拆分，随便码了个暴力，5分钟切掉。

T2看到每次插入一个值就询问某一个数，很快想到了对顶堆维护，\(O(nlogn)\)，20分钟轻松切掉（数据只有600，桶排就可以轻松切掉）。

看到T3，看到单点修改查询就觉得是树状数组或者是线段树，但树状数组看了看又解决不了，线段树码量太大（不会），于是决定先看T4。

T4题目比较简单，方格取数还可以向上走，推了几个路线发现由于不能向左走，于是用列做状态，用单调队列优化一下，30分钟切掉。

然后是T3。

T3分析了一下，应该是一棵二叉树，想到用线段树，结果因为码量大（不会），于是写了个玄学做法，调了2个小时，大样例过了。

然后水了好久。

出了考场，就我T2用了对顶堆，其他人都用的桶，MHJ巨佬用了二叉搜索树。

预计100+100+100+100=400吧。

提高组

中午匆匆吃了午饭，就又出发了。

普及组身份证落考场了，监考老师看错密码白费我20分钟。

看到T1，伞兵题，瞎推了几个式子就开始码暴力，结果2个小时都没有调出来。

上了个厕所，吸了口臭氧，怒删代码，打了个\(80\)分暴力，又过了半个小时。

看T2，简单题，位运算30分钟切掉。

T3，T4没时间看了，T3码\(O(n^2)\)暴力，T4直接\(n=3\)贪心。

预计得分80+100+40+20=240。

成绩

普及组T3由于开了\(4\)个\(map\)常数爆炸，\(100->60\)

普及100+100+60+100=360，一等稳了。

提高T2数组\(10^6\)开成\(10^5\)，\(100->70\)

T3线段树70分，早知道就不码T1正解了。

提高80+70+30+20=200，一等，危。

果然提高分数线230，废了。

看看能不能进NOIP吧，不然就明年再来。

NOIP

没想到，初中生可以打NOIP，提高有分就可以参加。

T1一看就是拓扑排序，30分钟切掉，应该细节都处理好了。

T2一看字符串，没学过任何字符串算法的我无能狂怒，打了一个小时的\(O(n^2)\)暴力，又判了一下所有字符都一样的情况。

T3，伞兵题，直接\(n=2\)时\(BFS\)暴力，结果第一个样例过了，其他T飞。

T4，直接大力出奇迹，又判了一下数轴的情况，1个小时调了出来，然后水了好久。

预计100+52+0+40=192，明年再来。

听说T1卡long long？危。

最后得分 60+56+5+35=156。

T1 先乘后除爆炸。

T2 发现正解只需要把我暴力判断两个子串是否相同的地方换成 hash 就AC了，我是 sb（虽然 hash 不会）。

T4 不知道哪里爆炸了。

2= 跑路了，明年再来。

欲知后事如何，请听下回分解：CSP-S 2021游记。