CSP2022 云游记
希望能带来好运!
Day -5
得知福州因疫情严重,不能举办 CSP。
Day 1
校内模拟了这场 CSP,从 19:00 考到 23:00。
19:00-19:40,发现 T1 可以直接 \mathcal{O}(n^2) 枚举。
19:50-20:20,发现 T2 只需要分正/负讨论一下,线段树维护即可。
而后把后两题题意简单看了一遍。没有完全理清楚 T3 题意,但是发现 T4 非常可做。
20:30-22:00,狂写 T4 的倍增,把 k = 1, 2, 3 分成三个命名空间来写,写了大概有 8.4k。
22:00-23:00,一直在对着 T4 的第二个样例调。
赛后才知道我 T4 读题很不认真,以为供数据传输的主机只能在 s_i 到 t_i 的简单路径上,但实际上可以走到简单路径外。将 dp 的状态合并一下也是可以做的。
很可惜的是没有写 T3 的暴力分,否则上个 320 应该不是问题。