训练日志 2019.4.14

今天下午又跟房大佬组队做了一次题，对于昨天出现的问题，有了很大的进步，但仍然存在一些问题。

前 3 道题的做题方式与昨天一致，1A 就过而且 A 的很快，我们做完 3 道时其他队基本都是 1 道题刚开 2 道，这个时候我们开的第 4 题与大饼他们开的第 2 个题相同，他们说了声最大匹配，这个时候我们也没动脑子，直接按最大匹配来做，虽然样例过了但一直卡 MLE，很快前 3 道题积累的优势被其他队超越了，后来出去抽了根烟想了想这个题应该是个贪心，回来给房大佬说了思路，两个人又开始改，但因为被其他队超越了，前期的优势荡然无存，心态开始着急，一直 TLE，然后又 WA，直到比赛快结束才 A 出来这个题，一个破题，贯穿比赛 4 个小时。

这次最大的问题是没有注意到第 4 个题的时间范围，直接按道听途说的思路来做，而实际上最大匹配的时间复杂度为 O(n*n)，题目给的 n 最大到 1E5，时间只有 1s，忽略了这个问题一直照着最大匹配死做，浪费了大量的时间，总结来说，题目应该按照自己的死了来，不应该道听途说，加之对算法掌握不熟练，做题前直接理想当然的拿算法来套，忽略了时间复杂度的问题。

此外，因为前期积累的优势被其他人超越，心态着急导致最后心态直接崩了，还是抗压能力不够。

除了以上两点外，前 3 个题是两人交替写的代码都是独立 A 的，但第 4 个题因为一直卡两人一起讨论一起写，两人代码风格、命名习惯完全不一样，为了彼此看懂代码就浪费了不少的时间，下周的首要任务应该是三人一起确定一份比赛通用的代码风格与命名习惯，以减少不必要的时间浪费。