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 的数据水点。
标签：CSP,T2,T3,Day,2023,100,pts,游记,dp From： https://www.cnblogs.com/xvl-/p/17787669.html