2021.11.13模拟赛

Result:

期望：100+60+10+10=180
实际：100+60+0+0=160

过程：

上来先把四道题都看了一下，T1是文艺平衡树模板题，T2是计数，T3dp，T4状压部分分。
0~1h50min:先打了T1和T2的两个30分暴力，回忆了一下文艺平衡树的splay实现，写+debug共1h。
1h50min~2h40min:观察了一下发现T2的合法点数量并不多，1e5的范围下合法点只有65个，因此直接用O(n^2）暴力跑出来。
最开始O(n^2)暴力在1e5RE了，就很懵。。后来仔细一想应该是没开long long ,这也算一个比较重要的经验吧。
暴力跑不出来就结束程序是因为RE而不是T了。
2h40min~3h40min:写T4的\(O(2^{n^2})\)暴力，结果发现过不了直接T掉。
3h40min~4h10min:发现T3的70pts用dp可做，推T3dp式，推错了。。
4h10min~4h30min:躺平+检查

经验总结：

(1)有些纯暴搜的暴力不一定有分，看着复杂度过不去就没必要写了，纯属浪费时间。
(2)暴力不给结果就程序结束一定是RE了或者炸空间了，不存在运行时间太长会被电脑强制停止的情况。。。
不过递归爆栈也有可能
(3)一定要保证写模板的准确性。。今天T1的文艺平衡树debug还是花了我一些时间的
(4)据群里大佬们所言，计数题大概打表打到5000甚至100~200就可以推规律了。。不过还是要看实际的情况数，比如今天T2
到1e5才总共65个合法情况。