2022.04.08省选模拟赛总结

1.时间安排

7:30~8:00

T1：dp题，应该要数据结构维护，先考虑n^2的。

T2：字符串题，40分可以sam。

T3：看不出是啥，暴力也不好写。

8:00~9:00

写T1的状压后写了20分的T全相同，对拍没问题。

感觉n^2的dp限制非常多，而且不知道自己为什么会质疑转移的时候不能只判当前的两个音符是否合法，放弃。

9:00~10:00

写了T2的sam，自己的小数据没问题，也不知道对不对，对其他分没想法。

10:00~12:00

想着试试写T3，写了100多行后发现实际上没有想像的那么容易，而且时间、空间开销巨大，过不掉的样子。

高强度考试人有点麻木，摆了一个多小时，胡思乱想，代码一动没动。

result:

T1: T2: T3:/