2018年7月24日训练日记

今天的主要任务是补昨天杭电2018年多校的第一场的题目。

首先补了括号匹配的、那道题，其实就是排序完贪心。。。但是感觉从大到小和从小到大排序都没有错，从大到小排序就是WA。。。从小到大才行。当时读错题意了，其实就相当于括号消除。。。然后遇到这种通过率极低又有不少人过的破题一定不要想的太复杂，要么就是复杂模拟，要么就是瞎搞。这道题就是一道排序+贪心瞎搞的例子。。。

然后看了1007，队友推了个(log2n)^2的式子，怎么优化输入、二进制都是TLE，赛后发现有一个power没预处理，预处理之后300ms就过了。。。醉，还是因为没考虑这个地方会卡时间，以后都要长脑子了。

然后下午看了2015年多校训练的四道题目，一道结论题挺复杂的，一道状压dp暂时没看懂，一道bfs我思路对了却是MLE，另一道bfs读懂题意注意细节就过了。总之，对于这种代码量200行+的题目，花了很长时间却MLE真是没什么办法。。。在比赛的时候，这种题目就要和队友一起搞清楚思路，保证正确性再上机，不然做不出来就亏大了。

看来这几天的任务主要还是看题解吧，因为题目只能做做水题了，意义不大。看懂一个是一个，见的多了就不怕了。

明天杭电2018多校第二场，感觉题目会比第一场难很多，但是对我们的意义主要在于能让我们学到多少。