虽然距离 2022CSP 结束已经 \(1\) 个月多了，还是补一下啦。
2022.09.18
第一轮啦。
进会议为什么还有小学生啊，而且那个小学生像是连 J 都没参加一直在问问题，好想给他个逼斗。
感觉 S 比 J 还简单？？？
2022.09.19~2022.09.26
等分。大概在 \(80\) 左右。
2022.09.27
晚上在机房，一堆人官网刷新状态，结果 CQ 就是不出，屑。倒是成功看完了其他省的分数线，CQ 分数线好高啊啊。
2022.09.28
出分，稳过，不用说。
2022.09.29~2022.10.28
都是 J 组的模拟。
有一次叫我们几个 J 模拟不错的试一下 S 组被我们拒绝了，赛后说 T1 暴力都要状压+什么的，庆幸自己没有去。
2022.10.19
第二轮啦。
已经熟悉这个垃圾显示器了QAQ。
监考员说 \(30\) 就可以开始了结果到了 \(32\) 都没人敲键盘以为我听错了……
听到有人敲键盘立马开干。
A 题反正先来个暴力吧，后面想了想感觉看到过类似是 \(3\) 个点的题但是忘了解法，就打了个暴力，感觉只过的了 \(n\le 300\) 就剩下的点直接随机数了。
B 题模拟一下就发现其实答案就是 \(\min\{C_{i,j}\}(j=l2\sim r2)\) 中行中最大的，即 \(max\{\min\{C_{i,j}\}\}(i=l1\sim r1,j=l2\sim r2)\)。然后一开始写了个暴力建矩阵，后面发现可以对每行做个 ST 表，就发现了枚举行对每一行的数（ 就是 \(a_i\) 做 ST）加上了个 \(l2=r2\) 的部分分。后面想到了正解，但是只打了 \(4\) 个 ST 没过就只好用的暴力。
C 题看了一眼没啥头绪先打了个完完全全的暴力。然后草稿纸大概花了下图，发现只要满足条件 2 就行就非常不错的把 check 部分从 \(O(n)\) 改成了 \(O(1)\)。后面想了一下可以把存边的 set 换为 hash，但是怕 hash 被卡没写（痛失 \(25pts\)QAQ）。
D 题看时间只剩半个小时了，立马打了个暴力记录树上路径+DP 的方法，结果样例 2 挂了，发现是 \(k=3\) 是可能会跳到路径外面。感觉没希望了，想打一个 dij 但是只剩 \(10min\) 了放弃了。
出去的时候 PYB 还问我大概多少，我当时说的是 \(180\sim 190pts\)？
2022.10.19~2022.11.07
等分捏，LG 和小图灵测出来是 \(235pts\) 和 \(231pts\)，但是 InfOJ 测出来只有 \(210+pts\)，感觉很慌，后面看了一下是 InfOJ 机子慢了感觉有希望。
2022.11.08
因为疫情回家了，正好初评成绩发了，去看一眼。
\(50+70+75+36=231\)！！！
突然感觉一等有希望。
非常高兴的去洛谷水结果发现“不可以，总司令”人都麻了，感觉差距拉不开。
czy \(208pts\)，据他本人说是 D 只拿了 \(8pts\)，不然也能 \(230+pts\)。
2022.11.09~2022.11.16
提心吊胆的，慌的一批。
小图灵那边分数线 \(228pts\)，要过也是卡线。
2022.11.17
正式出分日。
中午说官网已经发布了成绩了，一看分数线 \(225pts\)，好欸一等了！
CQ 初一 S 就 \(2\) 个一等，还有个南渝佬 \(256pts\) tql，但是 J \(355pts\) 没我高（
2022.11.17+
OIerDB 更新去看了一眼 \(rk1020+\)，\(236pts\) 就能拿 7 级勾，就差 \(5pts\) QAQ。
后面聊天的时候发现 A 的暴力好像能拿 \(70pts\)，艹我为啥要随机数啊！！！
然后发现 C 正解就是 hash，有点崩。
感觉失误有点多，如果这次真发挥好了就是 \(70+70+100+36=276\) 了，主要是太求稳了。
但是已经有一个 S 一等打底啦，后面比赛就可以放开一点了。
标签：2022.09,分数线,2022CSP,感觉,游记,2022.11,sim,暴力 From： https://www.cnblogs.com/lhzawa/p/16988533.html