CSP 2020游记

Part 0 高中之前

写了许多小学初中的回忆，想了想都删掉了，毕竟也没啥好写的，无非就是 “一位OIer的自身水平与他的理想毫不相称” 之类的陈词滥调罢了。整篇文章也删删改改，写作时间比较长，跟着情绪变化可能文风也会有比较大的差异吧qaq

Part 1 Sep.

初三下一直在尝试着，只不过到头来一切又回到原点了呢。哪怕很轻松的进入了本市最好的高中，进了最好的班级，可终究还是没能进入自己梦想的高中。jyb 禁止初升高自招考试，与其说是直接原因，更像是给自己的一个借口罢了，要是 whk 像 lsh 一样优秀，考到市状元，又有哪个学校会拒绝你呢？OI、whk 都无甚成就，也怨不得他人。

跨入校门，三年前初次来到这儿的豪情壮志已烟消云散，认识的学长、老师，也都离去了。重新踏上以往走过无数次的小路，在顶楼一览校园风光。要是这片美景随着初中毕业就此留存于记忆之中，而不是在窗外与我相伴三年，那该多好呢？

开学了，似乎一切都不是太糟的样子。只能学着接受现实。改变不了世界，就尝试着去改变自己吧。

~~班主任像某位出生于1926年的国家领导人倒是很妙~~，开学不久还怒斥了一次人（~~He's angry!~~）

计划这个月搞一下 whk ，晚自习搞 OI ，十月停课吧。

Part 2 Oct.

停课力，多校联训被吊着打

开始准备初赛，洛谷模拟混了个 90pts ，希望正式考试能细心一点吧

初赛考点在初中学校，主场优势可还行（想回教室玩希沃白班.jpg，~~中考前自暴自弃天天用它osu! Bilibili Arknights~~）

考完预估 (89.5pts) ，没联想到 (kth\_element) ，复杂度分析选了 (nlogn) 就很难受，一道题扣去了大部分的分数。

我们的教室也迎来了下一届，希沃白板是没有玩成，中午回去和班主任吃了顿饭（迷路了可还行）

开始准备复赛

Part 3 复赛

今年在沙河校区不在清水河？爷青结。复赛只有335个人了，希望省队名额没事

开考提前 10min 发卷子，密码直接传 ftp 上面大大的好评，盲猜密码“它山之石可以攻玉”

通读卷子 20min ，其中 T1 阅读题面花了我 10min，希望~~出题人以及他母亲身体安康~~

感觉 T1 十分不可做，敲了个day by day 的模拟就跑路了，离线下来排个序就只和最大天数有关了，期望得分 70，赛后发现可以过 80？

敲完 T1 大概 3:20，开始看 T2

第一个想法：“这是个神题？”，好像要线性基上 xjb 讨论一波计数

仔细一想，发现 T2 才是真的签到题，直接讨论哪些位可以选，全集大小减个 (n) 就行了

然后发现 (k) 可以等于 (64)

“哈，格雷码坑过我一次这次还来？”

把 long long 换成 unsigned long long，把 (2^{64}) 拆成两个 (2^{63}) 相加

~~然鹅 n 可以等于 0 还是暴毙了~~，期望得分 95

这个时候大概 3:50，时间十分充裕

T4 乍一看十分不可做，仔细一想，如果一条蛇之后会被杀那就停止决斗

~~然后跑不过样例~~

发现虽然一条蛇会被杀，但是中间如果有蛇停止决斗那就没事

简单修改，过了第三个样例，觉得很稳，~~然鹅第四个又错了~~

调了很久都没过，一度怀疑做法有问题，后来发现是数据有 0 会导致 set 出锅，换了 multiset 就没事

~~虽然 T1 出题人飞马，但真的要好好谢谢 T4 出题人给了个样例，不然就爆炸了~~

带个 log 应该只有 70 吧，想不出线性算法只能依靠 8700k 少爷机了，这题居然花了 1 个小时，开始做 T3

看到 998244353 就预感到是个神题，想了很久仍没啥思路，敲了个 50 分暴力就跑路了

Arbiter 测了一波就跑路了，开始扫雷，~~手感不错~~

还有十分钟收卷，监考老师一直强调要关掉 IDE 但是不要关机。联想到关掉姐~~差点笑出声来~~

期望得分 80 + 95 + 50 + 70 = 295？

也许机子跑得快可以多点分？接下来继续冲刺吧，~~不想回去学 whk 就只能拼命学 OI 给自己续命啊~~

洛谷测出来 280 ，好像没有判 0 的逆元，然后还莫名 T 了几个点？