8月19日集训

        今天主要是比赛，早上吃了一顿好的就去了，上午看了几道树状数组的题，中午就开始打比赛了，发现，打比赛和队友配合的感觉和平时呆呆的盯着电脑看的效率果然不同，刚开始，队友首先看出了，判断朋友这道题的题意，三个人讨论了一下，本来感觉是判断负权回路的问题的，但队友提出来三个以上的判断不好判断，我由想能不能直接暴力找三个，找到三个就停下来哪？第一发超内存了，所以把int类型的数组改成了bool类型的数组，结果tle了，感觉还可以试一试，改了改终止条件居然就A了，然后讨论重复字符串那道题，一个一个找字符串重复感觉肯定会超时，队友想能不能倒着找，找一个记录位置然后一轮一记录位置查找，这样也是wa，又改了一下，不记录位置，一轮找到了后就往前拓展，直到不同位置，记录长度n*（n+1）/2就是这段和，后来也超时，最后了，我想能不能用二分的思想算着道题，找第一个相同的数我避免不了，但我可以找后面相同的时候二分，这样可能会节约一下时间，但剪切字符串的时候遇到了麻烦，等时间结束才过的样例。还有是面积题，这个题的题意很难理解，简单点说就是在直角坐标系下可以用斜边和直角边围成的最大面积，首先，如果是四的倍数条边最大面积肯定是四条斜边用正方形，4n+1的话应该吧正方的一条边改了，4n+2是吧正方形拉长一下，4n+3要把拉长的正方形再改一下，推出公式就可以过了。

        虽然都不会，但感觉和队友一起比赛还是很爽的......