Lzy9.4联考总结

今天联考怒打酱油80分，思维上没有突破，只是把T1、T3暴力分都拿到而已，而且没有打拍（全是暴力……）。期间还莫名手贱点了“提前结束”……
T1：联考时撞上了正解，估了一下时间复杂度，剪枝的作用没有估计好，于是打了暴力——正解是从[l,r]倒推到[x+x-y-1,y]、[x+x-y-2,y]……再用边界剪枝就可以了。
T2：当时脑子一热，打完了才发现理解错题意，浪费了一个小时。正解是：用栈找出成对的括号，顺便求出连续的括号对数（正反各求一遍）。然后O（n）求出ans数组就可以了。
T3：这题用了一个劣质DP，滚了8遍，拿光了暴力分。正解：把DP的过程转化成哈夫曼树（脑洞好大……）然后用堆做。
近几次模拟反映了我一些问题：
1、有一些急躁，看完题应该先推一下样例，确认没有理解错题意；
2、不够专注，总是有种没有尽力思考的感觉，比较容易分神。

不过，比较好的一点是该拿的分都可以拿到，稳。明天加油。