CCPC秦皇島站參賽總結
NCC_9754 隋金禧
9.25 青島北乘火車至秦皇島，火車上睡的超級難受，牀太窄，還直不起身子。經常有下車的，基本每一小時醒一次。順便被某兩位戰術傳染的感冒了是什麼操作。
9.26 抵達秦皇島，入住酒店，去北戴河陪小朋友看海，順便被逼的學會了騎自行車，騎到鴿子窩大概是被鴿子放鴿子了。
9.27 乘大巴到東北大學秦皇島分校報道，領了粉紅色的回憶(?)。中午的CCPC特價菜窗口真心難喫，（晚餐換到教工食堂了稍微好點），雲志願者小姐姐好評。中午去買了藥和含片心裏踏實點了。開幕式，第一次在體育館比賽的感覺還是蠻壯觀，蠻震撼的。座位有點窄了，舒展不開的感覺。隔壁川大，對面河工大。熱身賽，C是個特別簡單的簽到，一發過，然後看了D和B，D思考了一段時間沒有想到太合適的複雜度內的操作，然後把B算了算複雜度感覺差不多就暴過去了，過了之後就開始測機子，挑了個好看的cb字體，調eclipse什麼的。晚上才知道我們的C題居然被rejudge成WA了？有點摸不清楚。想着AC守恆定律就安心的睡了。
9.28 正式賽，滿場的粉色警告…sjx嗓子還是有點痛，感覺有點方。比賽推遲了十分鐘，賽後聽說有人提前看題搶一血，差評。打開題後大致翻了一下，看到題面佔了整整兩面的F心裏一驚。挑了個短的B讀，找到簽到題，就是問從a點到b點，時針分針會相遇多少次，sjx跟fjm討論了幾秒題意，fjm表示小學奧數題就去敲了，但是在考慮12和24的時候出了問題WA了一發，討論了一下很快就過了。在這期間sjx讀了G（自閉的開始），qjh讀了C。討論了一下題意，剛上來的時候C一下子沒什麼太直接的思路，字符串匹配的問題，sjx曾想到過三個人三個顏色各種組合排列出來一共也就36種，沒敢暴也沒說。然後看到榜上有人在做G就把G討論了一下，完全k叉樹的問題，度數有k，k+1和1，每個深度包含的節點數量就是…fjm是想直接判葉子結點數量是否爲k的多少次方，中間部分節點數量也爲k的多少次方，加上一些特判之類的，簡單討論了一下感覺沒找到反例就開始寫了，fjm一邊寫，我們這邊繼續讀題想題。sjx讀了I，qjh那邊感覺C能暴，然後fjm那邊開始WA，把代碼打出來sjx和fjm一起找bug，sjx感覺可以再加上度數爲k的數量== 1的特判，換qjh搞C，上來WA了一發莫名其妙，一經提醒想起來忘了排序，改了之後A了，AC之後恰好位於鐵首就比較尷尬。G題按sjx想的改了還是WA，陷入僵局，fjm決定重寫。此時榜上還有AIG有人出。sjx繼續讀I，終於把I搞明白了，給qjh講了題意後，sjx留一點點腦子想I，一邊讀A，很快讀完，一眼最小割，當時覺得這題想想肯定能A，推了一段時間發現卡在了最開始題意要求的“在規定的金額內要求防守儘量堅固”這一點，能確定的就是——只要能搞定這一點，確定下權值跑一遍最小割肯定能過。想了貪心，dp什麼的，但是感覺都不太清晰。qjh感覺I能搜，雖然他給sjx講了思路但sjx沒怎麼get到點。這個時候開始發午餐了，而我們還處於兩題鐵，只能把精力集中在一兩道題上了。fjm那邊重寫了還是過不了，sjx提議換題，還有大概一個半小時的時候，qjh和fjm繼續找G的漏洞，sjx趁機上去搞了一發I，但因爲沒get到qjh的思路，按自己的想法搜出了問題。討論了一下換qjh重寫，sjx和fjm一起找G的問題，sjx認爲之前的判斷還是有些含糊，大不了dfs出每個節點的深度，看每層的節點數是否滿足…感覺答案這樣應該能穩。qjh還剩大概四十分鐘的時候A了I題（太強了），大家的心態都好多了。照着sjx的提議改了G，依舊WA，然後就開始狂測，試了試時返回0，返回-1的兩種依舊都是WA，而且看返回的時間都差不多，sjx說返回1試試，雖然qjh和fjm都覺得不合理（sjx自己也覺得不太對），但還是抱着試一發的心態交了，然後…居然…反了TLE……這樣基本就能確定n==1的時候是返回1了，沒空去考慮具體的原因，只能繼續優化，但還是搜就T，不搜就WA。感覺輸入量挺大的，sjx本想到了換讀入掛試試，但一看剩下的時間實在是來不及了，而且感覺時間超了不止那麼一點點，就把這句話咽肚子裏了。結果到最後，總共交了27發還是沒能A。最後拿了銅，因爲罰時低排名還比較靠前，隊友太強了，orz。
反思，自身存在的問題：1.越來越覺得自己不適合力量型（僅一己之見，雖然現在的比賽的時候角色區分的並不是很清晰）。2.與隊友的交流偶爾會出現get不到的情況，不光是我表達給對方還是對方表達給我聽。3.缺乏自信，又時候想到一些辦法，卻感覺並不太靠譜，就不敢往下想。4.有些算法還是沒能領會到精髓，比如A題，dalao們都說一遍跑網絡流就出來了，而我覺得題目要求的兩個操作是分隔開來的兩部分。5.浮躁，最近雜亂的事情忙的靜不下心來補題。
9.29 四點半起牀收拾五點出門六點火車，上午十點到北京，陪小朋友看天安門，中午奢侈了一波烤鴨，坐地鐵到北京南轉車回青島。在回青島的火車上寫的總結，又扯了一千多字，不知道下次比賽能不能又因此多出一道題。