據說這場很多原題，對退役老人隊太不友好了。

開局莫名一堆人過了A，然後我們推半天都沒推出公式。在快爆零的絕望下，隊友丟給我一題數據結構C，一眼看過去是個可持久化trie，然後調試半天交上去wa。這時候隊友忽然猜到A題公式了，上去碼了一發，wa。仔細看了下是取模沒搞好，再改完交2a。在隊友敲A的時候，我忽然發現H是個水題，考慮貪心取9，再取8，然後dp維護下這個數字能不能被構造出來，復雜度為9*9*n，和隊友討論下，讓他去敲了，我繼續debugC。後來隊友敲H的時候，忽然想到H題可以把dp維護數字能不能構造出來壓成一個bitset背包那種，因為狀態最多是（1<<10）-1，所以直接用一個unsigned int維護狀態，復雜度降為9*n。隊友碼完wa掉了，我繼續debugC，發現是lca那部分少減了一次，改完過了。繼續debugH，發現狀態那裏寫錯了一點，改完就過了。這時候J題有一點分治+二分的思路，和隊友討論了下，感覺挺麻煩的，就放一邊了，去肝E題。E題打了個表，沒發現什麽規律，不知道他們怎麽這麽厲害找到的規律，因為n是1e14，一直在想怎麽sqrt(n)枚舉，但是沒想到，到結束都沒想出來。F題好像是我們看錯題了，隊友說樣例推起來很奇怪，據說也是個規律題。G題沒看題，賽後發現是和北京區域賽的C題同款莫隊，就是求區間邊組成的圖的聯通塊數，直接不帶減法的莫隊+並查集維護下就可以了。J題問了大佬後發現只要分治，然後枚舉右區間的每個點，然後左區間維護最大值和最小值的two pointer，統計一下就好了。B據說也是也簡單題，不過沒看題。

感覺去掉那三題規律題體驗應該很好的。最後3題尾幸運撿到個銀尾，雖然戰績感覺還不如去年。不過相對去年，今年劃水時間少了，除了開局和封榜後智商有點不在線，其他時間都感覺都還好。在本次省賽寫可持久化字典樹時也發現自己碼力弱了，因為對自己的數據結構還是很自信的，從不準備模板，真正寫的時候有幾個細節被坑了。還有我們隊因為英語水平問題，很少去看其他題，會出現有些題沒看但是實際會做的情況。

GDCPC2018省賽小結