今天模拟的几道题乍看起来都挺难的,可是最终得分却是最高的一次。考试的时候首先是T3有了思路。T3给了一个置换,并且和括号序列有些关系,我看出来它是由若干偶环构成的,我本来以为长度为 $2$ 的偶环的方案是确定的,剩下 $\frac{n}{4}$ 个偶环只要枚举方案就好了,因为 $n$ 只有 $100$ 。后来我发现长度为 $2$ 的偶环的方案好像并不确定,但是似乎把排在较左边的赋成左括号看起来更好一些,可是这个结论我好像并不能证明。最后经过我的对拍,认定这个结论应该是正确的。于是,我写了一个复杂度为 $O(2^{\frac{n}{4}}n)$ 的算法。写之前以为都 $2^{\frac{n}{4}}$ 枚举了剩下的复杂度应该不算什么,但是后来发现判断需要 $O(n)$ 判断括号序列的合法性,并且我能构造出来把我的程序卡掉的数据,特别是这道题目还是捆绑测试。不管怎么说,最终我就这么交上去了。结果只有小数据的40分,因为捆绑测试,后60分中有那么几个测试点TLE就一分都没有了。结果是我想得很对,确实是先把长度为 $2$ 的环钦定一下,剩下的枚举,但是我枚举的姿势不对,换一种方法就可以在搜索过程中顺便维护出来括号序列的合法性了,这样复杂度就只有 $O(2^{\frac{n}{4}})$ 了。

  剩下两道题没什么意思,T1是个贪心,T2是个特别复杂的动态规划。

  发现自从那次三国杀陆逊、孙尚香和吕蒙疯狂PY之后玩三国杀有点上瘾了,玩出点门道之后三国杀还是挺好玩的。