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