昨天 2018的acm網路賽就告辭一段落了

聽著羅老師的建議，要賽後進行總結，昨天那一場北京場還有點記憶，就來寫寫感受，順便寫寫這一個星期遇到的難題

昨天打的是訓練賽，和hhr和zcy組隊，一開始zcy就死懟e，說找出了規律，叫他不要開，他還開，然後他就浪費了一個小時，一開始我就開了第一道簽到題，d，看了一下題意，一開始理解錯了題意，因為那個next以為下一步是可以隨機挑選的，不用按著順序，等我xjb敲完了發現過的人才20多個，就覺得是不是我理解錯題意了，問了一下hhr，於是就交了一發，然後wa了，才知道要按順序，仔細一想覺得會超時，但是想不出其他解法了，於是就敲了一發暴力，不敢交，在hhr和zcy討論時沒理我交了a了，沒想到居然可以暴力過300多ms，接下來就看了一下拿到bfs題目，本來想敲的，但是zcy給我模擬的思路我實在寫不出，寫一半就不知道怎麼寫了然後丟給他們去敲，我寫lcs，一開始看了一下時間複雜度，覺得會超時，就用set重新把字串剪枝，然後發現成環這個點沒解決，最後發現了一種思路， 把第一個字串每一位列舉一邊時間複雜度是2的8次方，對下面每一個字串進行cheak一遍，最後還是沒能寫出來，五個小時，最後一小時因為知道學校已經出線了，就沒怎麼專心寫題了。

cf總結：

20號晚上的div2 在第一個小時內過了a b c，然後第二個小時就死懟那道我以為是規律數學題的d，結果一個小時內都沒找出規律，賽後看了一下別的過的程式碼，發現全是dp做法，真的難受，一個小時如果做出來了肯定rank800以內， 補一下這道題，好好學好dp吧

21號晚上又打了1場div2 這次只過了2道，第三道也沒寫出來，其實後面1個小時50分鐘都在想這道題，因為ab很水，10分鐘就切完了，一開始用貪心寫c，結果wa了第三組，就知道自己寫錯了，然後思考了30分鐘，開始敲分解質因數，一開始陣列沒開大點， re第五組，加了之後tle第八組， 然後再某個地方優化分解質因數的時間複雜度，tle了第十組，真的難受，最後比賽結束看了貼吧的神仙過了，聽說要刪除大質數才行，這道題也要補一下，最近的cf一直在1450徘徊，希望可以下一場做個3道吧

就這樣吧，接下來要好好進行訓練