CSP-S2退役游记

丢人现场

为凉心出题人点赞

day -2,-1,0

停了三天课，打了打板子和前面没补的题

其实没补完

剩下时间在颓废和睡觉

day 1

Day1 发挥还可以

T1 10min切掉

T2 40min切掉

做法是记\(dp[u]\)为以u为末尾的合法串个数

转移是计一个栈，然后\(dp[u]=dp[fa[k]]+1(k是栈内与u匹配的节点)\)

考虑若选了\(u\)，则\(k\)到\(u\)之间的匹配串必须全选。

然后可以加一些以fa[k]为末尾的串

感觉全场100。

然后搞t3，想了一个假贪心，

调了1h,瞎想了一会儿,打了个暴力有10分。

day 2

Day 2萎了

看题的时候有一种十二省联考的错觉

T1想了1h，想了一个84分的sb做法

大概是考虑到不可能有两种食材使用超过\([k/2]\)次

所以84分是\(dp[i][j][k1][k2]\)表示前\(i\)种烹饪方法第\(j\)个食材用了\(k1\)次，其余用了\(k2\)次

然后那所有情况减不合法情况

这是\(O(n^3m)\)的。

正解是我们不需要知道具体\(k1,k2\)的值。

只要\(k1>k2\)则\(k1\)必不合法

那么把三四维合并为\(k1-k2\)即可

T2 1.5h最后写了36分暴力走人

T3看错题拿了75-35=40走人

估分大概100+100+10+84+36+40=370.

一等大概稳了，但WC估计去不了了。

只能开始调整心态，准备中考了。

后记

考得还不错？和估分一样370.

好像除了PKUWC以外都能去。

不过这大概就是我的巅峰水平了吧。

毕竟THUWC爆炸了嘛。

WC也推迟了