CCPC杭州賽總結

相比於以前的比賽，此次比賽我沒有任何包袱，輕裝上陣，熱身賽前兩天晚上八點坐公交車去火車站，路上堵車，差點錯過火車，還好一切順利到了杭州預約的賓館，這已是熱身賽前一天的下午四點鐘了，至關於20個小時的車程，晚上和河南學校的一羣大佬在一塊兒聊天（雖然我並無說不少話）。
    睡一覺醒來已是熱身賽那天的上午，和隊友zjd&&zgp還有在杭州工做的學姐wh一塊兒去杭電報道領取參賽服以及參賽手冊等物品，接着就在杭電吃了午餐，又在杭電轉了一圈，閒暇之餘看到了狗狗和鴨子在湖中長達十分鐘之久的追逐大戰，接着就參加熱身賽。
    熱身賽開始了，就開始看題目，莫名其妙的看懂了A題，（瞬間以爲本身能夠過英語四級了，說來慚愧，大三了還沒過四級），因爲我比賽中讀英文題目能力基本爲0，此次讀懂題目後，並且是個水題，就直接上去敲代碼，記憶中是1A了，而後就測試了一些東西，因爲是在HDUOJ，因此一切都很熟悉，沒有太多須要測試的東西，都說熱身賽不要多A題，會敗人品的，因而隊友一致決定不作題了。結束後回去，早點睡準備次日的正式賽。
    早上七點的鬧鐘響了，這時看到zjd已經起了，再洗刷，我就躺了一會，等待他洗刷好，而後和隊友&&學姐一塊兒去杭電了，進場後一會，比賽開始了。
    比賽開始幾分鐘後，就有人A了A題，因而讓隊友翻譯A題，這時的我戰鬥力爲0，不懂題意的我就敲了基本的輸入輸出，這是zjd已經翻譯好了，因而給我翻譯了這道題，感受有一點思路，就試着去寫，寫着寫着發現有點問題，因而和隊友一塊兒討論，這時zgp隊友指出了zjd翻譯的一個小漏洞，漏掉了一個條件，有了這個條件後，題目變得非常簡單，改了一下1A了。因爲前面選題問題，還有中間的翻譯出現小問題，A一道題時已是53分鐘了。因而看了下榜單，發現F題作的人比較多，隊友給我翻譯了題目，因而就一塊兒討論這道題，我想到了這道題只須要枚舉最後一個數字的位數，最多三位，那麼前面的就能夠肯定，因而選擇讓zjd敲這道題，我就和zgp看C題，看了很久我也沒看懂題，意外的是zgp也沒看懂，這時zjd的F題的代碼已經寫好了，測了一些樣例後，感受挺對的，就提交了，意想不到的是WA了，而後決定給隊友找錯，我寫了一個數據，發現代碼過不了，這時就debug了，調試後，發現問題，隊友zjd及時作了修改，又測了幾組樣例，在這期間我又仔細考慮了個人思路沒有問題，應該就是代碼上的一些小bug，決定交一發，情理之中A了，這時已是1小時27分鐘了，因爲C題的翻譯卡到了，當時C題A的人相對比較多，兩個隊友都在翻譯C題，因爲以前隊友給我說無心間聽到了旁邊隊伍說K題是個水題，因而給我翻譯了K題，因爲我翻譯能力太弱，決定去想一想K題，兩個隊友就一直在翻譯C題，但是旁邊是杭電一隊啊，強校隊伍口中的水題可不必定是水題，K題暫時沒有思路，終於C題翻譯有了進展，分析後就是個貪心，因而我決定我去敲C題，敲完後測了樣例後，就鼓起勇氣提交了，WA了，好尷尬，越是就想是否是本身思路哪裏出了bug，感受沒有問題，而後就感受多是翻譯上那地方漏掉東西了，看了討論版後，發現題目應該是實數，但仍是不太肯定，由於以前WA的代碼是隻考慮了整數，一再的問隊友是整數仍是實數，決定用改爲實數，代碼須要修改的並很少，改爲實數後內心仍是沒有底，可是測了一些樣例後仍是決定交一發，又WA了，我這內心感受好TM藍瘦，WA了兩發了，打印了代碼，這時讓zjd去寫B題，我就看個人代碼，和zgp討論代碼可能存在的問題，想着是否是精度問題，就決定改改，在這期間隊友zgp應該也翻譯了K題，而且給我說了K題的大意，但那時A的隊伍不多，出於沒信心，我讓zgp暫時放棄K，因爲再三斟酌C題思路沒錯，且這時給zjd的B題思路找到了思想上的bug，我就去改C了，加了一些精度上的斷定，而後又測了極端的狀況，發如今數據範圍在1000000時出現了偏差1，可是繼續修改也沒法避免這個偏差，決定交一發，戲劇性的A了C題，這時已是3小時43分鐘了，還有一個多小時的時間，這時作的最多的是B題，因而就決定寫B，（這多是我這場比賽的一次錯誤決定，抹殺了隊友zgp寫K的念頭），因爲沒有什麼思路，只想到把這個題轉化成圖來寫，我就寫了一下預處理的過程，將輸入轉換爲圖的問題，這時並無思路，我就讓他倆先想着，我先暴力搜索一發，到比賽還有四十分鐘時，隊友zgp說多是連通圖縮點，這時我也有搜索上面的優化，仍是讓隊友用連通圖的模版去套一發，因而他倆套模版去，我選擇想一想個人思路有沒有什麼優化，我想到了處理一下入度爲1的點都須要去花費，並且和隊友zjd討論後，感受思路沒有錯誤，決定不寫連通圖了，還去搜索，而後順着思路寫完了，交了而後就WA了，知道比賽結束也沒有A掉。
    又一次ccpc打鐵的經歷，上次時去年的南陽站，此次感受銅牌近在咫尺，惋惜仍是本身太弱，回到賓館還在想B題思路的bug，並無想到，由於入度的數組忘記初始化了，因此這個有問題，接着我想到了除了初始化之外的錯誤，可是一會我又想到了避免這個bug的想法，只需再第二次搜索後判斷這個環上是否入度都爲1就能夠避免了，（正確性須要等題目放出來後寫一下驗證）賽後還想到了K題素數間距不會太大的問題，然而這早已爲時已晚。
    總的來講此次比賽發揮不是太好，C題花費時間太過於多了，以致於最後時間不夠用，之後還得多注意細節上的問題。

隊友弄的圖片直接拿過來用吧。