2021.01.21【NOIP提高B组】模拟

这次的题目一如既往的不简单。
所以一开始花了30分钟把三道题都研究了一下，看到T2好像可做的样子，就去研究了下T2。然后，果不其然，无果，时间已经过去50分钟了。
然后先放了放，洗了把脸，开始骗分之旅。
看到20分还是比较好搞的，接着看了下去，发现40分其实也不是很难。所以用20分钟调好了，还想着骗点水数据的分，想到时间不充裕了，还是先考虑了别的题目。
T1大模拟，然后我看着30分就出手了。
没得办法，题目的难度真不是比赛的时候就能AC的。
T3还是暴力模拟，本来想着骗点x=1的分的，结果发现也不好骗。
好吧，还是暴力。
看看时间，还有50分钟。喝口热水，继续看T2。
研究了20分钟，还是没有想到什么更好的方法，所以我直接选择了骗水数据的分（不知道能拿多少……）

感觉T1就是模拟，但是因为有括号配对的特性，可能要用到栈。
T2的话，想了很多，还是处于暴力阶段
T3修改感觉可能是线段树啥的，但是也是止于想象……

然后，T1就是大模拟，细节很多，很容易WA掉。（甚至会出现死循环RE or TLE的情况）
T2的方法多种多样，状压DP（两种，一种可能被hack，但正确的一种很慢），DFS+优化（加上记忆化和两个优化可A，这是目前稳定又有效的算法之一），随机化贪心（据说是官方数据水导致可以水过，然后林WT&何RJ DALAO就无情地用一个数据hack了我……）