丢人现场
为凉心出题人点赞
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也推迟了