今天下午又跟房大佬組隊做了一次題，對于昨天出現的問題，有了很大的進步，但仍然存在一些問題。

前 3 道題的做題方式與昨天一致，1A 就過而且 A 的很快，我們做完 3 道時其他隊基本都是 1 道題剛開?2 道，這個時候我們開的第 4 題與大餅他們開的第 2 個題相同，他們說了聲最大匹配，這個時候我們也沒動腦子，直接按最大匹配來做，雖然樣例過了但一直卡 MLE，很快前 3 道題積累的優勢被其他隊超越了，后來出去抽了根煙想了想這個題應該是個貪心，回來給房大佬說了思路，兩個人又開始改，但因為被其他隊超越了，前期的優勢蕩然無存，心態開始著急，一直 TLE，然后又 WA，直到比賽快結束才 A 出來這個題，一個破題，貫穿比賽 4 個小時。

這次最大的問題是沒有注意到第 4 個題的時間范圍，直接按道聽途說的思路來做，而實際上最大匹配的時間復雜度為 O(n*n)，題目給的 n 最大到 1E5，時間只有 1s，忽略了這個問題一直照著最大匹配死做，浪費了大量的時間，總結來說，題目應該按照自己的死了來，不應該道聽途說，加之對算法掌握不熟練，做題前直接理想當然的拿算法來套，忽略了時間復雜度的問題。

此外，因為前期積累的優勢被其他人超越，心態著急導致最后心態直接崩了，還是抗壓能力不夠。

除了以上兩點外，前 3 個題是兩人交替寫的代碼都是獨立 A 的，但第 4 個題因為一直卡兩人一起討論一起寫，兩人代碼風格、命名習慣完全不一樣，為了彼此看懂代碼就浪費了不少的時間，下周的首要任務應該是三人一起確定一份比賽通用的代碼風格與命名習慣，以減少不必要的時間浪費。

總結

以上是生活随笔為你收集整理的训练日志 2019.4.14的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。