CSP 2023 游记

第一轮

早上#

还是做大巴车去。在上车前吃了早饭，是一小碗酒酿汤圆和一个鸡腿饼，味道还可以。

在去绍一上和 WYZ 还有 ZLT 一起聊天。我们用 WYZ 的手表听了《水龙吟》《Ледена кралица》。ZLT 教我和 WYZ 哈夫曼树，但是最后还是没教会。

上午#

J 组没有什么很难的。T11 发现四个选项都不对，反复做了 20min，最后 CCF 改题了。那个二分有点 ex，做了挺久。其他一小时就做完了，然后开始摆烂。

考完同同学校对，发现自己降智了，第三个阅读程序错了好多。

中午#

午饭两素一荤，不过真好吃。我们三个不知道为什么打了一模一样的菜。

在阶梯教室坐了一会儿，然后听同学说可以去机房就去了。在机房里估分，洛谷的答案估出来 91，那个霍夫曼编码还蒙对了。ZLT 84.5，WYZ 87。

发现电脑有音响，就听了《Ледена кралица》和《小情歌》。

下午#

S 组寄得很惨，各种降智。阅读程序和完善程序错了一堆，估分 73。

回去的路上，坐在 ZLT 旁边，给他讲了几道我会的题。路上的风景不错。

9.25#

出分了！

A 类（晋级）：按 CSP-J/S 2023 第一轮认证成绩进行筛选，分数线和名额分配如下：J 组入围线 72 分，共 1659 名；S 组入围线 50.5 分，共 1651 名。

四点多的时候没查到，晚上查出来 J 组 92 & S 组 76。有点小开心，因为比估出来的高。

10.2#

今天是 BDC 搬的题。

A 题是一眼的构造。结果 HCY 没有判奇偶性挂成 $40$ /cf

B 题是并不一眼的贪心，写了个弱智贪心然后小数据调调调过了小样例。需要注意的是，BDC 说要发个大样例，但是到比赛结束都没发。

C 题是计数，不会一点。HCY 通过魔法得到了题解，然后我坐在 HCY 旁边看题解。 想（kan）了很久，发现本质不同的点只有 $\mathcal{O}(\log n)$ 级别，可以直接 DP。写完测了一下极限数据发现要 10s+，就开始疯狂卡常，再预处理幂少一只 $\log$。但是最后还是没过，原因是漏优化了一个快速幂。

D 题是动态 DP，没来得及写。

预估：$100+100+100+0=300$。
实际：$100+90+90+0=280$。

由于 BDC 有一堆锅，所以没有 rk。挂分 $20$。

10.3#

今天是 HCY 的模拟赛。

比赛 8:00 开始，然而 HCY 直到 8:09 才来。

A 题一眼，5min 写完了。

B 题发现看过题解，但是没写过。按位枚举之后双指针统计答案。

C 题也比较一眼，之前做过类似的题，看出来翻转操作就是线段树上子树翻转。

D 题想歪了，没有想到用团 DP 上，写了个暴力还挂了。

预估：$100+100+100+40=340$。
实际：$100+100+100+15=315$。

rk1，挂分 $15$。

10.4#

今天是 MJL 的模拟赛。

A 题是诈骗题，看似不好做，实则 $n\ge$ 且 $m\ge 4$ 时无解，随手写个状压 DP 就行了。

B 题一眼看出是根号分治，但是降智了，很久没有想到计算交集，一直弄不好大小集合之间的贡献。最后写了个暴力。

C 题看出来是贪心，不过写了一个很假的一遍贪心。快结束的时候 BDC 告诉我是正解两遍贪心，但是没有写完，赛后 5min 写完过了/kk

D 题是黑的，没看，不会。

预估：$100+20+0+0=120$。
实际：$100+20+0+0=120$。

rk2，没挂分。

10.5#

今天是我的模拟赛。

A 题是简单题，只要看出涂黑 $(x,y)$ 实际是从 $x$ 走到 $y$，然后直接 Floyd 就做完了。

B 题是有点难度的 DP，需要找性质，还有点细节。直接 vector 存答案会 T，要对转移建图。

C 题需要先容斥，转化列出 DP 方程，再合并状态、拆 $min$ 优化。

D 题需要对于每种颜色考虑，然后树上差分。

最高分（HCY）：$100+80+0+12=192$。
各题最高分：$100/80/20/12$。

没有 MJL 的毒瘤，开心。

10.6#

今天是 BDC 的模拟赛。

A 题是并不显然的构造，花了 30min 分讨，只做了一半就以为做全了，结果挂大分。

B 题一眼不会，30min 后发现一个哥布林与上一个发射的哥布林距离不会超过 $8$，那么直接状压就行了。很有细节，写写写，写了 30min 然后发现挂了，调调调，又调了 10min 过了。

C 题发现路径一定是一条边，感觉是根号分治，但是想了一会又感觉不行。HCY 说答案一定在最小生成树上，然后对每个点用动态开点线段树维护到儿子的边对权值即可。感觉很对，写写写，到比赛结束刚好调完。

D 题不会。

预估：$100+100+100+0=300$。
实际：$60+100+50+0=210$。

动态开点点开多了，导致挂分 $50$。

rk1，挂分 $90$。

第二轮

分成两部分。

J 组#

轻松，愉快。

A 卡了我 2min，然后发现直接暴力就行了，10min 写完。

B 一眼看出了一个贪心做法，以为是假的，但是先写。写写写，发现大样例过了，仔细分析一下发现是对的。

C 小模拟，写了 30min，调了 20min 就过了。

D 一眼 BFS，两眼不会。想了 30min 后发现可以建分层图，写着写着发现边权不是 $1$ 了，然后就把 BFS 换成了 Dijkstra。正确性？不会证，反正大样例过了，测了一下随的极限数据就不管了。

最后 30min 反复检查，因为不会写 D 的暴力，就给 A 对拍（好蠢啊）。

出考场交流了一下发现我的 B 写得和 WYZ、ZLT 他们不一样！有点慌。

出考场自估：$100+[0,100]+100+[0,100]=[200,400]$。
官方数据：$100+100+100+100=400$。

S 组#

很寄，不想写。

官方数据：$100+50+5+0=155$。