CSP 2020 退役记

前言

• 一个初二彩笔的游记。停更。

• 点击将网页转换为AC_WA自动机太菜了模式

• 引申作品 考 csp 的笨蛋机

• result: J 400 S 215

DAY -24

初赛那天没来得及写东西，然后昨天在whk，今天人不舒服在家里，给它补上。

上午考了提高级，本以为要 \(90+\)，结果挂成屎。

来看看我的经典失误：

• 算出来要走 14 层，但是不知道走到了 15 楼。

• 把邻接表看成了邻接矩阵，复杂度直接爆炸。

• 不知道香农是个啥。

• 以为 \(O(n!)\) 和 \(O((2n)!)\) 没有区别。

• 还有好多……

反正完全爆炸，甚至担心自己初赛要退役。

一个好消息就是那道答案是 \(68\) 的题被我蒙对了。

大概是 \(80\) 多一丢丢。我的估分似乎好像和 ClCN 一样（事实上 ClCN 的实际得分还是高了一丢丢的）。但是我抄出来的答案和我自己想的答案有两道题居然不一样，我觉得答题卡上我写的应该是对的，不然就裂开了（upd：是对的）。

---

下午普及。我们文明观猴。考场上居然有人睡觉（雾。

结果变成了猴子分都不如。

鬼知道我最后一题区间覆盖在想什么，以为自己是个对的就管都没管，结果按照我的方法算出来结果是和更新后的 \(n\) 是一样的。晕倒了。走出考场的时候我就突然反应过来。结果连去年的自己都不如了。

估分是 \(90\) 多一丢丢。事实说明了我是个大 sb。

尽管两组皆炸，我还是有信心我都能过。要是没过，我会直接把这篇文章删了，然后给自己一巴掌（bushi。

我们复赛见。欢迎面基。

DAY -20

成绩出了，和估分一分没差。

DAY -16

分数线出了，居然才 800 人不到。反正我都过了，没啥事。

DAY -13

对复赛 800 人有点难受。就是说好要 20% 以上的录取率结果现在明显不到 20% 了。一个显然的事实，人数减少，一等比例不变，那么显然一等的人数也变少了。但是像我这样的菜鸡，一等还是有点悬的，所以感到很难受。

要是按照 1200 人来算，那么一等应该是算容易的吧。

根本原因还是自己太菜了，不然连这些都不用管呢。

还有，提高一天四题的模式，真实难受。

DAY -5

还剩最后一周，在思考要不要请假晚自习，犹豫了很久，最后决定看情况（雾

因为我和很多巨佬不一样，实质上是一个文化课选手，在 OI 上的时间是极少的。

而我们学校偏偏在这一周开展什么“理科周”，好像是一周都上理科，然后晚自习不知道要不要上课。

要是晚自习请了假，然后考出来 CSP 保龄就尴尬了。

所以…？

DAY -1

人有点紧张。悄悄押个题目：不考字符串 不考多项式 不考纯数论题 不考很复杂的数据结构

DAY 0

我临考前一天还在文化课，真高兴啊。晚上本来要在 lvkc 那里上一节高数的，调课了来复习一下。

躲避了恶心的解析几何，棒。

发现还有很多板子没敲，枯。

DAY 1 上午

普及组。到的时候板子还没敲完，密码就来了，一次对。

T1 正常送分，判断一下奇偶性就行。花了 5 分钟敲完了。

T2 一开始没注意到 600 的条件，用优先队列打了个对顶堆。花了大概 20 分钟。其实复杂度也比桶排低。

T3 一眼看很复杂，直接跳。

T4 发现只能往右走，随手敲了个 \(nm^2\) 的 dp。然后从前缀后缀的角度随便优化一下变成了 \(nm\)。再拿暴力对拍，一点问题也没有。用时大概 30 分钟。

回来看 T3，此时时间很足。发现昨天复习过表达式，建了一棵表达式树然后两次搜索就可以了。代码打了半天，细节较多，其实也还好。不会对拍。用时大概 60 分钟。复杂度是数的个数+符号的个数。

后来发现 T3 如果一堆 ！ 直接栈溢出 GG 了。把递归改了，按顺序就可以了。

然后发现 T2 的小根堆少了个符号，赶紧补上。什么良心样例，这都查不出来。

后来喝水，吃巧克力，看对拍，检查文件，然后就离场了。

出考场发现没人 T2 和我一样对顶堆。上谷发现神 cmll02 和我一样，舒一口气。

DAY 1 下午

提高组，密码坑，外面有个括号，N 次才对。

T1 什么诡异的东西，一个大模拟，出题人 tm 是不是脑子有病。调了一个多小时才过了大样例，然后溜了。感觉可能这题会挂。

T2 一眼水题，结果没想到 q 是可以不用的，我用了个 map 搞它，复杂度增大一丢，不过应该没啥事吧。另外 n=0,k=64 没特判额，希望没这个点。这题没大数据，感觉可能这题也会挂。

T3 我连它是数据结构题还是图论题都不知道，直接跳。

T4 手推一下，打了个 \(n^2\) 代码，现在要维护最大值最小值，然后想到了 multiset。结果忘了它怎么和结构体连用和一些具体使用方法，痛失 15 pts。

再回到 T3，还是一脸懵逼。打了个没有 3 操作的暴力，然后打了 1~4 的点，不知道能不能过。

然后出考场了。旁边的人说好像有的 A 掉了 T3，有的 A 掉了 T4。然而我连 T1 和 T2 都不一定能过。

不想 AFO。

回家再 oitiku 和 计蒜客 上测了 J 组，都是 AK 的。那没事了。

希望 S 别挂分就好。

DAY 2

浙江代码还没下发，感觉 T1 很危险（看到铃挂成 10 分）。T2 我用了个 map，然后还没有特判，要死了。T3 不知道数组是不是开小了，然后 T4 的暴力应该没啥问题。要退役了。

T1 爆零了，死。

• 洛谷 0+60+20+65=145

• oitiku 0+95+35+55=185

• 最低 0+60+20+55=135

• 最高 30+95+35+65=225

这次考试挂的分比我以前所有考试的和还多。

突然想起普及 T3 用了 gets，希望人没事。

DAY n

普及 AK 了，爽。gets 没死！

提高最后 30+85_95+35+55=205215，原因是 T2 的 map 看会被卡多少。

DAY n+1

提高 30+95+35+55=215。

接下来是一点小反思。感觉这次的成绩完全没有发挥出自己的水平。T1 打了一个多小时结果啥也没有，T2 这么明显的条件就能被我漏掉，T3 完全不知道自己在干啥，T4 都算出 \(n^2\) 的算法但是由于 set 的不熟练导致的没有写出 \(n\log n\) 的东西。感觉就都是完全不应该犯的错误，都在 CSP 上犯了。

还有为什么其他省初中生都可以报名 NOIP 啊。难受。