2018CCPC秦皇島站總結

                                                      CCPC秦皇島站總結

        熱身賽:比賽開始，三人各自讀題，我讀到了簽到題，開始搞，敲完WA了一發，發現沒有開long long，改完後，順利簽到。天心和祥正讀出了另一道題，搞清楚題目隨機數的用法之後，我們三人一致否定O(n^2)的暴力，開始推公式，我推了一會，找到了一個O(n)的公式，奈何中間處理的資料太大，溢位了。找不到很好的解決辦法，於是我們放棄了這道題，開始測環境。熱身賽一題草草收場，賽後問9754發現暴力可過，可能資料太水了吧……

        正賽：比賽開始，依舊三人各自讀題，我先讀了j，思考了一會，發現不太好搞。這時祥正讀出了簽到題，給我講了題意(給出一個開始時間，一個結束時間，求這個時間內分針和時針相遇的次數)和自己的想法，特判一下12點的情況，上去敲了一發WA了，經過討論以後發現還需要特判24點，改完之後A了。接下來我開始讀G,他倆在讀C,看了看榜發現出C的隊伍很多，我認為C一定能出，所以我想著讓他倆搞C，我想G。C題是一道字串的題目，天心暴力列舉和匹配寫完以後交了一發，卻WA了，最後發現是因為列舉完以後，沒有排序，改完以後A掉。同時我的G題也有了大致思路，G題的題意是判斷一個n個節點的樹是不是K叉完全樹，是的話，求出這個最小的K。我給祥正講了一下我的思路，由度數來入手，一顆K叉完全樹最多存在三種度數，1,k,k+1。而且存在n=1+k+k^2+k^3......的關係。我認為這些只能是一些必要條件，不能作為充分條件，但由於還沒找到反例，於是我上去敲了一發，不出意外的WA了。找到幾組反例以後，我們開始特判n-1個葉子和1叉樹的情況，交上去又WA了。祥正又上去寫了一發，還是WA,這時祥正找到了反例並且天心認為需要dfs跑一下這個樹，天心構思了一下自己的思路，半個小時後寫出了程式碼，可是也WA了。我看了眼榜單，只看到了G的綠色挺多，沒看清罰時，於是我說了一句G一定能出，我們先把G過了吧，於是我們開始亂搞G,對於n=1的情況，我們輸出0,-1的情況都試了，都是WA,於是我提了一句:輸出1試試，天心改了他的程式碼，WA變成了TLE,我們又激動又難過，激動的是找到了坑點，難過是留給我們優化的時間已經不多了。我和祥正開始優化我們的程式碼，考慮到天心跑了所有邊得到了tle.所以我們從一條邊開始跑，然後交題，一直跑到了多條邊，每增加跑的邊數就交一發，逐漸從WA走向了tle，最後走到了re,瞎搞了20多發，始終沒有得到正確結果。就這樣我們隊打鐵了，比賽結束的那一刻我的心也像天心一樣，涼透了……賽後我想，如果不是我中途說的那句我們一起搞G吧，像教主說的那樣，我和祥正搞G，天心去看別的題。又或者我們能早點發現n=1的坑點，就可能有充足的時間改我們的G，解決爆棧和超時的問題。我們應該就不會那麼狼狽了吧……

        其實說了這麼多，根本上還是自己的水平不夠，當時我認為只要三題就能拿牌，把所有的注意力都集中到了認為比較好出的G題，而沒有勇氣去看其他的題，最後G題也沒搞出來，實在是狼狽……馬姐姐說”只在校內打的好是沒用的”,這次比賽讓我感受到了其他學校隊伍強悍的實力與自己的弱小……還有一個就是心態的問題，剛做完兩題的時候，我的心態還是好的，可是G WA了多發以後我就開始慌了，思路有些亂了套，反觀旁邊浙工的隊伍，他們不慌不忙，不緊不慢的出著題，以後比賽要鍛鍊自己的心態!到現在我還認為是自己中場的那句一起搞G誤導了隊伍的方向，映證了那句“三人搞一題必死無疑”，這個鍋肯定是我的，對不起我的隊友們和對我們有所期望的前輩們。開學以來，感覺到沒有暑假集訓投入的時間多了，訓練的時間也大大減少，明顯感覺到我們打訓練賽前期開題的速度下降了，後期處理的也不太好。在以後的訓練中，在補題的其他時間，感覺應該把歷屆區域賽網路賽的出題數最多的4道題拉出來做一套題，系統的練習，提高前期切題的能力，期間穿插那種只有幾十過題量的難題訓練。還有就是繼續磨合隊伍，努力練習2+1或者1+1+1的模式，切忌不要在三人搞一題了，要在比賽中擺正自己的位置，時刻明白自己應該幹什麼，同時不斷提高分析場上形勢的能力，這場CCPC因為錯誤的分析形勢導致了隊伍的錯誤走向，沉痛的教訓！

        最後，在說一下G題，除了需要讀入掛和n=1的坑點，這道題的資料是真的強，卡的一手好常數，算是一道好題，還是自己學藝不精！

                                                                                                                                                                                                       邱鵬

                                                                                                                                                                                   2018.9.30  23:35