CSP-S2021 2023 年再度复盘

__vector__ · 2023-09-15 00:00:43 · 个人记录

做法应该忘得差不多了，那就复盘一下检验实力变化。

记录一下经历，懒得实现做法，做法正确性明天跟题解核对。

廊桥分配

要发现一个关键性质，然后就做出来了。

回文

菜死了，没做出来，预计 40pts。

括号序列

看上去像是个 CF 风格的 dp。

设左括号是 +1，右括号 -1，星号 0。
设 dp_{i,j,k} 表示到 i 位，前缀和是 j，已经有连续 k 个星号。

然后似乎做出来了。

如果不幸假了，再不济也可以打个朴素暴力。

预计得分 15 或 100。

交通规划

只会朴素暴力。