CSP-S 2019游记

说在前面

认证前一天晚上趴桌上睡着了……

凌晨三点钟醒过来，收到来自学长的鼓励：

然后上床睡了三个小时……有点虚。

说在中间

Day 1

早上啃了面包，惊奇地发现自己状态还不错。七点钟跟随go_bananas故地重游去了鲁巴（不过去年还是NOIP），一路上毫无目的地乱背模板。

进了学校，一群即将退役的选手集体奥利给，强行正能量。

找到自己的考场，意外发现是董神监考，惊。

解压密码：Ren2Zhen0Si1Kao9?。一次解压通过，开心。然后生疏地用福氏阅读器打开了PDF。

根据董神的建议（何况他本尊就在现场），先按照123231的顺序把题目看了两遍。T1联想到分形之城（希尔伯特曲线），即递归+分治。T2目测树形DP。T3也是树DP？什么毒瘤题目啊？

最后选择了按题目编号顺序做题。

T1打完了代码，发现最后一个点的$k$可以达到$2^{64}-1$，立马滚回去把数据类型改成unsigned long long，修改了一下可能会溢出的地方，构了组极端数据，没问题了，滚去看T2。

T2先打了个树形DP，发现大样例会RE，忘了怎么扩栈，只好把DFS改成拓扑排序。然后写了个$O(n^3)$暴力开始对拍。（不得不说鲁巴的电脑性能好，$n⩽2000$的数据暴力跑得飞快。）找出几组错误数据，改不过，经过冷静分析，重新定义了DP状态，又开始拍。短时间内没有出错。此时离考试结束还有一个小时，有点方。

再次看到T3的时候发现并不是DP （CCF应该不会毒瘤到一天考两道树DP吧……）。目测毒瘤贪心。画了20分钟的图，毫无头绪，只能拿部分分了。先打了10分的$O(n!\cdot n)$暴力，妄想着还能打出25分的链和25分的菊花图。链打到一半的时候发现时间不多了，果断放弃菊花图；链快打完的时候又发现自己的贪心是错的，原地爆炸，果断放弃T3。此时T2还没有拍出错，根据老板的建议，多拍了一分钟，然后开始检查代码。

出考场后，发现T3成了全场最毒瘤的题目。开始拿2016年的NOIP来安慰自己。发现今天没有考什么经典算法，又开始奶第二天的题。

翻开洛谷，我就呵呵。（CCF已经毒瘤到出黑题了吗？）

今天的精神状态还是不错的，希望这种状态能够持续到明天。

另外还有大把的时间背模板……

Day 2

早上没什么好说的。

开考前，神戳戳的监考老师 （不是董神） 开始念考场纪律。话说今天的解压密码竟然是直接放txt文件里发下来的，好像是“抓紧时间”？

今天只读了一遍题目。而且读了之后反倒有点方。T2空限1GB，时限2s，T3时限3s，这是可做题吗？

T1是个计数问题，算是在意料之中。然而T2的$4\times 10^7$的数据范围和奇葩的数据生成方式瞬间惊艳到我。T3的数据区分度堪比天天爱跑步。仍然是什么经典算法都没考。怎么跟我想象的CSP不一样……

调整心态，先肛T1。前面一段时间像是在发呆。后来注意到不合法的菜最多只有1种，于是枚举不合法的菜，容斥一下就好了。算一下时间复杂度，$O(m{n}^3)$，有84分。看了一下时间，已经一个半小时了……我都不知道这一个半小时是怎么过去的 （一定和今天的解压密码有关）。

感觉T3的暴力很好打，先打了40分的暴力。目测正解是树形DP算贡献。感觉考场上打不出来，链和完美二叉树的情况又不是那么显然，于是先去看T2了。

T2只看出了$O(n^3)$的DP，并且死活不知道复杂度更优秀的做法。然后就在T2上耗到考试结束。

今天的得分率极低。出考场后被在楼下等候多时的董神问今天能不能上300。我想要是我说出真相之后怕不是要当场宣布退役。

无数的事实表明，精神状态好$\ne$做题状态好。在暑假经历了长达一个多月的自闭期之后，本以为能够走出这片阴影，没想到栽在了今天的CSP上。

说在后面

2019年12月9日

$100+100+10+84+36+40=370$，跟自己预估的一样，说明没有写挂（自我安慰）。

刚考完的时候还在为自己没有上$400$感到不爽；回过头来看，这其实就是我的真实水平。又突然明白，我的目标就是省一，至于之后的事，想都别想了。为什么一定要和强者比呢？

某一神犇的D1T2写挂了，错失全省第一。

另一神犇的D1T2写挂了，错失省一。

安心学习文化课中。

正式宣布退役前再膜一膜deaf、wangdy。

退役了。