2019/4/14 训练日记

今天和段大佬一起做的浙大的校赛，开题非常顺利，前三题全部1A，并且用时很短，但是第四到题目出现了问题。导致前期的优势完全没有用处！！！！

我开的第一道题目，开始没有确定的si'l思路，当时还想到l了稳定婚姻问题，但马上否定了，然后听见其他队伍说是最大匹配的问题，然后开始找模板、建图，但是忽略了重点。最大匹配的时间复杂度是O(n^2)，而题目给出的数据是0<=n,m<10^6，完全超时了，但是提交了很多发，显示的是MLE，一直在优化内存。最后反应过来这个题目的范围，发现不能时最大匹配，只是一道贪心问题。贪心排序的时候由于没有正确的使用排序方法导致变成了TLE，然后luan乱改，最后排序改过了，但是WA了，最后相对于是重写的代码才过的，但是时间也没有了。

一道贪心的题目出现了MLE、TLE、WA、AC四个阶段，实属不应该，并且这个题目WA了二十发，将前期的shi'时间优势完全的的浪费掉了，排在了铜牌的半段。

另一个出现的错误就是三个人代码的不通读性，一个人的代码另一个另一个人不能快速的理解，并检查，随便的命名变量名。

通过今天的比赛，最大的忌讳就是不认真的读题，要自己的思路为主，没有思路最好的方式是重新的题，不能听取其他队伍的讨论。

附加：十九届浙江大学省赛AC代码。