2017暑假训练第十八天

  今天的训练简单的看了一下树状数组的内容，然后打了一场比赛，超出预期的a出来两道题，第三道题是一个很水的题，这个没什么说的，而第五题能出来的原因我认为是不懈的坚持，一开始连题意都看不懂，什么cell，又是either否定词，后来因为第四题迟迟出不来，我们便开始了推理性的试探，假设那个相互联系的系统是一个坐标系（有个坐标的意思），然后either否定句也进行了假设，假设他是可以画在cell的一遍或者对角线上，（到最后也没理解这个cell是什么意思，但是后来忽略了他的意思之后理解了）就是n化能画出来的最大图形的面积。然后是一段艰难的寻找过程，各种画图之后，wr了两次，近乎绝望之下发现了单数时候的漏洞，补漏之后ac，很惊喜，以前从没做出来过这样的规律加点数学的题，尤其是题意十分模糊的情况下。

  但是第四题我认为没做出来的主要原因是最后都略有疲惫了，我们从一开始巧妙的找到方法，到tle之后的不断优化，最终把算法的时间复杂度优化到n*logn（原本是n*n），但截取字符串端的函数迟迟用不好，最后调通了，但是时间也到了，无法交了，有点可惜。

  总的而将，这次比赛还是很有收获的，找到了一些拼的感觉，从一开始听到老师说出一个就很好了，我们就想着一定要多出他几个，最后还是拼了命的做出来了，开心。