前言
\(2020\) 被儒略日干爆
\(2021\) 被括号和回文干爆
\(2022\) 不知道会不会被干爆
Day -2
某群一张聊天截图，CSP 取消。
我：？？？
Day -1
某群又一张聊天截图，CSP 恢复。
我：？？？
是不是和交通业旅游业合作啊。
开始打板子。
Day 0
板子打了 10k+，然后一个没用到。
写了下去年的题目，打印了核酸，就去睡了。
Day 1
很早就到了，上楼问了下在哪里等候，然后被赶下去了（悲）。
jt 来炸鱼了，我奶了一口今天会被 t1 干爆。
jt：都高一了还被 t1 干爆，好意思的？（记住这句话，后面要考）。
入场，座位很小，差评。草稿纸咕咕咕，差评。键盘 Ctrl 和 Fn 和我电脑是反的，差评。下发速度太慢，差评。
t1 是个水，\(n\) 次 BFS 预处理可到达关系不就行了。写到一半，发现有个“不重复”没看到。
直觉告诉我枚举 \(B,C\)，预处理合法的 \(A,B\) 和合法的 \(C,D\)，发现不需要记录全部的合法情况，只需要记录最大的 \(3\) 个。
t2 的话分类讨论一下就行，分先手选非负数和负数两种情况，维护 \(4\) 个 ST 表，分别用于计算：\(A,B\) 整体区间最大值，\(A\) 的最小非负数，\(A\) 的最大负数。
写完过去了 1h，感觉很顺利。
t3 可以把题意看做“每个点出度为 \(1\)”，想了很久没想到正解，先写了个 \(40\) 分暴力。
t4 \(k=3\) 会出现往回跳的情况，感觉不好处理，写了个 \(n \le 200\) 的裸暴力和 \(k=1\)，拿 \(36\) 分，然后回到 t3。
看到 t3 有两个特殊性质，把那 \(20\) 分拿了。
剩余 2h 不到。
感觉 t1 容易写挂，t2 分讨容易漏情况，过了大样例也不放心，去拍了一下，也没拍出问题，感觉时间浪费了，算是个比较错误的决策。
剩余 1h。
想着去 rush 一下 t4 的 \(n \le 2000\) 和树随机，脑抽没意识到 \(k=2\) 也只会在链上跳，意识到已经来不及写了。
最终 \(100+100+60+36\)，有点遗憾。
问了一圈咋都 \(300+\) （吓）。
菜是原罪。
lg 民间数据 t1 挂了 \(15\)？原来图不连通没处理好，BFS 的时候将 \(dis\) 设成 \(-1\)，然后判 \(\le k+1\) 的时候就挂了。
infoj 上挂了 \(35\)，jsk 挂了 \(5\)，不知道官方数据挂多少。
rp--
被 t1 爆杀了（流泪
标签：le,差评,CSP,2022,负数,游记,t1,Day From： https://www.cnblogs.com/znstz2018/p/16841303.html