CSP J/S 2022 游记
9 月 15 日，周四
经过我不懈的摆烂，去年的题被我留到了现在（
还好信息老师同意周五去机房打题
今天出第一轮准考证了，考点又是在 rdfz。
下午数学测试的时候，“6” 写成 “9” 了，警钟长鸣。
9 月 16 日，周五
去机房把去年和前年的初赛写力，感觉很神奇，但依旧不会做廊桥分配（
晚上回去听了个消防棵。
9 月 17 日，周六
打印准考证，健康承诺书，准备东西
写作业.
9 月 18 日，周日
穿上了校服去 rdfz 考初赛，遇到了碾压我的同学们
上午 J 组感觉还好，下午 S 组出得锅笑了好久
考到一半听到防空警报了
14 题还没有考虑空串，time 不会用，寄
有点感冒，晚上熬夜写作业（
估分（洛谷）：J：82.5，S：74.5
9 月 19 日-9 月 22 日，whk
9 月 23 日
在机房写 OI 作业，luogu作业日常摆烂
9 月 24 日到 9 月 25 日
24 号做了挖土机杯 R1 ，T1写挂了，T3、T4不会做，小花老师太毒瘤力。
25 号上午做了洛谷课的模拟赛，依旧 200- ，感觉好难 。 下午学了点树形 DP ，感觉树的直径的结论很神奇。
9 月 26 日到 9 月 29 日，whk
9 月 30 日
学校运动会，作为体育废柴，参加了个 50m 接力，跑完之后去围观做裁判的 cmn。快结束的时候有同学在下中国象棋（
同学都好帅）
运动会结束发数学周测卷子，日常下中位。
10 月 1 日 - 10 月 2 日
学了一些状压 DP 和 DP 的一些优化。
写了 愤怒的小鸟。
10 月 3 日 - 10 月 7 日
10 月 3 日 和 7 日打了洛谷秋令营的模拟赛，七号是能 3min 手写平衡树的巨佬 lxl 出的题，感觉很有意思）
剩下时间在听课、练体育、写作业。
10 月 8 日到 10 月 15 日，whk
10 月 10 日做了国旗下展示。
10 月 16 日
打了挖土机 R2，感觉比 R1 简单，出题人真的很喜欢值域。
10 月 17 日到 10 月 21 日
期中模拟周，语文古诗背不会，英语写不完，数学错。
10 月 22 日 - 10 月 23 日
最后两场模拟赛，成功获取了信心，但 S 组依旧看不懂。
10 月 24 日 - 10月 28 日
期中考试，周二语文物理历史
语文古诗和成语莫名其妙错了（文常没背，考了七言律诗，又错了。古诗因为一些神奇的理解，选择题又错了。
物理拿满，然后历史“列强从海上入侵的史实”写签订《南京条约》和《天津条约》又被扣了 4 分。
周三数学道法地理 数学一开始以为是 2h，后来发现是 1.5h ，然后赶进度，新定义第二问没写完（
道法好像行政责任和刑事责任写反了（
地理忘记“民族区域自治制度”，单选题选了两个，海拔高看成海拔低，扣 5 分。
周四英语生物，感觉没什么特别的，就错了（
总分 750 左右，被碾压（
周五就发卷子，过于效率了（
10 月 29 日
CSP 第二轮考试，上午 8：30-12：00 J 组，14：30-18：30 S 组
考试前发现 300AC 了。
前一天晚上 11：13 睡的，早上起来感觉还行，早上吃了一个双夹和一碗豆腐脑，吃完大概 7：45，摆了 10 分钟出发去 rdfz。学长出发的比较早，没见到（
早上天空中生起一层薄雾，道路两边的银杏树微微泛黄，太阳洒下缕缕晨光。花了大概 10 分钟从家里走到考点 rdfz。我们学校就学长到的比较早，我们届的同学都来得比我晚一点。我穿着 rdfz 的校服去校园里溜达了一圈，但是找不到逸夫楼，最后问了一下发现就是我最开始看到的楼（
进了楼，体验了一下 rdfz 的电梯，到了机房把外套和手机一起放外面了。个人感觉 NOI LINUX 打代码挺好用的，键盘也挺合适。一开始 15min 系统出问题发不下来卷子，后来延长了 15min。
J 组拿道题，T1 一眼为快速幂，大于 1e9 就直接结束，想了想不用特判，测完大样例就不管了。第二题注意到数据范围给了
luogu 自测：100 + 100 + 25 + 0
中午回去吃完饭躺了一会就去考 S 组了。S 组去得比较早，和学长交流了 J 组爆炸的状况，@xiaozengX 说他 AK 了，orz。@xiaozengX 认为只要 S 考的数据结构他学过就能 300+。
开考前 5 分钟拿到了卷子，不能打代码，可以看题。第一题一眼看上去跟全源最短路有点关系，T2 感觉有些神奇，但发现 60pts 的暴力很实惠，T3 图论神仙题准备打暴力，T4 一开始以为是树链剖分模板，但发现 k 可以等于 2、3，就不会做了（就算是树链剖分模板也不敢写）。
开始嗑 T1，还没想出来的时候身边的神犇们就开始劈里啪啦的打代码了，很害怕，但气势不能输，就先打了个存图。想到了一个神奇的算法，先 bfs O(n^2)做一个全源最短路，令 f[i][j] 表示走了 i 个点，最后停在 j 点的最大分数，维护一下这种方案走过的点，转移的时候枚举上一个点，要求 j 没有在上一个点的路径中出现过，且两点的最短路小于等于 K。后来这种做法被 hack 了。考场上因为变量重名调了好久（
调完 T1 后，T2 打了个 60 分暴力，写了 T3 的暴力，开始想 T2。突然灵光一现，想出来用 ST 表维护 RMQ 然后按最大最小分类的正解了，但开始写的时候已经接近 17：10 ，最后没调出来，遗憾丢掉 40 分。
考完发现同学们没写 T1，学长一直在想 ST 表咋写（
T1 的奇妙做法在随机数据下起飞，但被老师（Maxmilite） hack 了（
luogu 自测：[0,100] + 60 + 40 + 0
官方数据:
J: 100 + 100 + 20 + 5 =225
S: 100 + 60 + 40 + 0 = 200
表达式求值挂掉了，入门组的 DP 没看，是重大失误。
提高组 T2 要是调出来了可能能更好一点吧。