CSP 2023 游记

Day -35

初赛，不在状态。看到了一车的小学生，虽然我也是。

J 78 pts，S 61 pts，不知道 S 为啥那么高，总之两个都过了。

Day -20 ~ -16

国庆来到 GF 集训，面到了 @VitrelosTia，看见了非常有实力又有 $6$ 级勾又 AK 了 CSP-J 的学长 lbw。

Day -1

没干什么。

Day 0

早上考 J。

有点冷，穿了短袖+两件外套，考场是艺术楼，发现是小学生考场。

发压缩包，解压了很久没解压出来，发现解压密码里的数字 $1$ 是小写字母 $l$。

开 T1，看起来是结论题，于是暴力打了个表，疯狂找规律，结果搞了 $2$ 个小时，直接爆炸。最后第二个答案随便乱写了个东西。

非常难受，先看 T2。看上去第一眼像是 dp，但是感觉 CCF 应该不会将 dp 放 T2，但是最后还是写了，30 min 过了大样例。

具体就是 $dp_i$ 表示走到第 $i$ 个站点所需的最少花费，然后求了个前缀最小值 $pm$，又搞了 $w_i$ 用来存到达 $i$ 号站点有多少多余的路程。然后就 $dp_i=dp_{i-1}+\lceil\frac{v_{i-1}-w_{i-1}}{d}\rceil\times pm_{i-1}$，$w_i=\lceil\frac{v_{i-1}-w_{i-1}}{d}\rceil-v_{i-1}+w_{i-1}$。

感觉学 dp 学魔怔了，J 组 T2 写 dp。

T3 大模拟，不想写，跳了。

看 T4，看到是图论，不会，于是输出 $-1$ 又滚回 T3。

看到 T3 B 和 C 性质分很多，于是写了，大概 60 pts。

最终 J 估分：100 + 100 + 60 + 10 = 270。

luogu 自测：70 + 100 + 50 + 10 = 230。

感觉 J 寄了。

中午吃火锅。

下午 S，好像要下雨，往包里塞了把伞。

开 T1，发现是 dfs，用了 40min 过了大样例。

看了看 T2，感觉又是 dp，想写个 $O(n^3)$ 的区间 dp，没写出来，太弱了。

甚至没想到是括号匹配。

开 T3 发现又是大模拟，题意太长没看，于是写了个「不可以，总司令」就去看 T4 了。

这里居然没看到 T3 的简化版题意。

T4 感觉 B 性质挺好做，毕竟每天选择生长的树是唯一的，于是写了个二分，在草稿纸上推了推式子，啥都没想出来。

然后就啥也不会，摆了，摆到结束。

拿个 2= 够了。

最终 S 估分：100 + 0 + 0 + 0 = 100。

luogu 自测：100 + 0 + 0 + 0 = 100。

Day 1

感觉要退役了，不过我好像是小学生？希望 CCF 的数据水点。