【比赛游记】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 应该不是问题。