CSP2022 云游记

    CSP2022 云游记

    希望能带来好运!

    Day -5

    得知福州因疫情严重,不能举办 CSP。

    Day 1

    校内模拟了这场 CSP,从 19:00 考到 23:00。

    19:00-19:40,发现 T1 可以直接 O(n2)\mathcal{O}(n^2) 枚举。

    19:50-20:20,发现 T2 只需要分正/负讨论一下,线段树维护即可。

    而后把后两题题意简单看了一遍。没有完全理清楚 T3 题意,但是发现 T4 非常可做。

    20:30-22:00,狂写 T4 的倍增,把 k=1,2,3k = 1, 2, 3 分成三个命名空间来写,写了大概有 8.4k。

    22:00-23:00,一直在对着 T4 的第二个样例调。

    赛后才知道我 T4 读题很不认真,以为供数据传输的主机只能在 sis_i 到 tit_i 的简单路径上,但实际上可以走到简单路径外。将 dp 的状态合并一下也是可以做的。

    很可惜的是没有写 T3 的暴力分,否则上个 320 应该不是问题。