CSP-S 2022 VP寄

还是有很多不足……

水平上的，心态上的，手速上的，细节上的，读题上的……

就借这篇博文，记录下经历，吐露下心声吧。

10.29 CSP，疫情原因很遗憾未能参加，于是在次日下午进行了 VP 测试。

赛前特意准备了一叠草纸，还用笔分了四框，试图改改自己写题不用草纸的毛病。

2:25 开题，T1 有些奇怪，固定的点数似乎在意味着什么，有些感觉但不确定，又去看 T2。

T2 好像是个简单贪心，大概是维护一些最大最小值，分类讨论一下，敲了一个结构体四个线段树，样例过的很舒服，好像很稳。

分类讨论检查了一会，3:30 左右才回去看 T1.

思考了一下大概想到三次 bfs，第一次从起点出发标记每一个起点 \(k\) 步之内能走到的点 \(u\)，第二次从这些点 \(u\) 出发，更新这些点能走到的所有点 \(v\)，并对于每一个 \(v\) 记录能到达它的 \(u\) 中的最大，次大，第三大的 \(a_u\) 以及对应的 \(u\)。

最后再从每一个 \(v\) 出发 bfs，将答案拼起来。时间复杂度 \(O(nm)\)。

T1 调了有一会儿，4:20 左右才写完，又去看 T3.

T3 感觉很可做，操作大概就是加边还原边，加以某一个节点为终点的所有边或者还原。

推了推好像没什么特别好的性质，由于在家 VP 的缘故习惯性不由自主地放空了一会（md，然后先去看了部分分，\(O(nq)\) 很好做，每一次操作暴力对于边进行标记，然后跑缩点判断合法性，再动态维护每一个点的出边个数判断另一个条件的合法性即可，大概有 40 分。

5:00 左右码完了，又调了 20 分钟，就去看 T4.

T4 直接开部分分，刚开始没想那么多，没发现 \(k=3\) 的时候好像不太对劲，写了个倍增以及一堆玄学判断，又对于 \(k=1\) 的情况单独写了链求和。写完发现 \(k=3\) 的小数据怎么也过不了，但是距离结束只有 20min 了，心态有些炸裂，全然忘记了前三题的检查，疯狂差错，最后 5min 才发现 \(k=3\) 好像还可以借助路径旁边的点前进，但是没时间写小数据部分分了，于是提交。

考完好像还很开心，算了一下大概有 \(100+100+40+32=272\) 的部分分，好像很高，快三倍杀去年了。

洛谷上民间数据测试了一下，貌似果真如此，心底有点小开心，这一年好像没有白忙，顿时有些飘然。

又听说 infoj 也可以测试，抱着好奇的心态交了四发。

嗯？第一题少了 \(5\) 分？怎么会是……草，第二题 \(40\)？？

擦了下眼睛，没错，就是 \(40\) 分。分类讨论好像出了亿些问题。

头忽然变得眩晕，仿佛刹那间从云端坠下了谷底。这种感觉很熟悉，有点像两年前的几乎同一天，发现自己 T1 某个函数前的 inline 后函数类型消失了的歇斯底里。

真是炸分天才呢……每年的提高组无一例外皆是如此，2020 CSP 的提高组，2021 CSP 的提高组，2021 NOIP……一场又一场的正赛无一例外地马失前蹄，甚至造就了五个省一等奖无蓝勾的辉煌历史。oierdb 的榜单上和那一堆 \(6\) 级 \(7\) 级 \(8\) 级并列着的那个渺小的 \(5\) 级是那么的显眼，一年又一年，浑浑噩噩，却无丝毫变化。

有些破防，不是很甘心。我不甘心啊！我又怎能甘心！三年 OI，哭过笑过，流过泪，洒过汗，又怎会甘心泯然众人？昔日同行的伙伴们早已临近峰顶，又怎能甘心被落于马下。你的理想，你的追求，你的未来，你的梦想，你希望得到的一切……又该怎么达成？

那就，总结下不足吧。一个月虽然很短，但也够长了。

首先是比赛经验上的不足，这点可以体现在很多方面，比如时间分配，比如赛时手速，比如单次提交的正确率，比如心态。这点其实是很好练习的，Atcoder，codeforces 上大量的比赛可以 VP，大量的好题可以练习，这也是我这几天正在做的事情。效果好像还不错，但是练得还不够，需要继续努力。一定要注意尽量一遍通过，think twice，and code once。

其次是题目转化能力上的不足，这点也可以通过刷外国网站的思维题进行练习。

还有就是知识点笔记的复习，部分之前半懂不懂的知识点现在早已忘却，大把之前总结的笔记现在早已生疏，NOIP 前需要勤加复习。

冲吧，向着 NOIP，向着梦想，向着未来。

---

20221108 update： 官方数据：\(90+85+40+32=247\)，讽刺，讽刺。