果然滾粗了，gg。
考場在南理工，提前2個小時就到了。拿了hlt的電腦打\(lct\)然後1a，感覺自己棒棒的。
看到一堆人在奶tjw，感覺那些人都太神了。
沒有試機題，看到一堆神犇。最大流寫掛了，回家才調對。
和cr互奶。自信200分很輕鬆
早上到考場看座位號，居然和陳神和喬神乙個考場（orz）。
8：00準時發題。
看到第一題，額....又是博弈。我會寫博弈搜尋（\(flag * 3\)）！
看完第二題。一眼題？我會拓撲排序（\(flag * 2\)）！再隨便判一判就a了吧，這是noip（\(flag * 3\)）？
t3棄掉了，打個15分暴力吧。
開始碼題，t1寫掛了。不虛，我會t2。t2碼了10分鐘就過了樣例。t3好像是樹上揹包，然而不會判聯通。只好打掉了列舉子集的t3暴力。
又去調t1，很快又過了t1的小樣例，大樣例死活過不去。不管了反正已經100+了（\(flag * 4\)）。碼搜尋期間想了想記憶化狀壓，然後發現還是不會，狀態太多了。卡了個時就棄掉了。
我要是繼續調t1也許就不會掛了，其實狀態不多，就\(c_^\)差一點出正解。
給t2寫了個對拍。去上了個廁所，對拍一直沒掛。拍了幾千個點沒毛病。心想自己穩了（\(flag * 5\)）
對拍暴力寫錯？
出了考場，陳神就舉出了我的t2的反例。怪不得t2不給大樣例，出題人毒瘤。\(d_i\)相同時會出鍋。沒事至少也55分了。
估分：20~100 + 55 + 15 = 100
實際：\(25 + 20 + 15 = 60\)
其實我t2的做法可以60分？
t1的對抗搜尋也可以得80分，看到網上有人交博弈搜尋a了。複測的時候發現，我硬是把博弈搜尋寫成了貪心。
看榜的時候，感覺自己在js倒數了（捂臉）。被初一吊打。第一次考省選就這樣gg了。
cr好像比我低一點，orz陳神失誤了還有150分。
day 2
bless all
8:00開始發題。
什麼t2叫"lct"？我自認為很懂動態樹那一套。然後先開了t2（\(flag * 6\)）
貪心？我還是too young。測一發大樣例果然掛了。然後感覺有點虛，不知道能拿多少分。事實上我最後連樹的直徑都求錯了
t1看起來是個大模擬，最後再碼吧（\(flag * 7\)）。t3的15分暴力，碼個kmp。wa了。感覺正解肯定和字尾自動機有關，因為要預處理多個文字串。然後還是不會。
決定先去打t1，又過不了大樣例。\(c = 1\)好像都a不掉，棄療了。結束前調完了t3的暴力。感覺穩了許多。至少15分穩了
估分：\(20 + 35 + 15= 70\)
實際：\(0 + 0 + 5 = 5\)
複測發現t2的陣列開小了，全部re，難受。
看到好多爆零的，cr也爆零了。可憐陳神，陳神正解打掛，不然就160+了。
day2難度明顯公升高，但其實打好暴力還是分數不會低。
兩天六道題中有三道線段樹和三道dp（你的線段樹是能突破天際的）。並沒有多少高深的資料結構（除了字尾自動機那個碼農題）。這幾題中的線段樹其實都是用來優化dp或貪心的，不是主體。可能我不會的知識點只有多項式了。
今年的暴力分打滿應該是：\(80 + 60 + 20 + 70 + 10 + 15 = 255\)。我的分數和暴力分差距很大。感覺自己的dp明顯不夠，碼力也有待提高。暴力一定要穩。
在noip2018以前，主要目標是鞏固學過的dp，圖論和基礎資料結構。其次才是學習新的知識。爭取noip能考到500+。
九省聯考 2018
發現狀態數很少，直接搜即可。不難發現這個偏序關係形成了一棵樹。本來以為直接貪心即可，即把 a 排序，然後 dfs bfs 一遍直接安排權值，類似於這樣 void dfs1 int u void dfs2 int u 不出我所料，這份簡單的 沒有過，被這組資料叉掉了 2 2.0 1 1 1 2發現這樣...
九省聯考2018遊記
day0 上午到學校，去tututu寢室，入坑荒野求生，真tm好玩 雖然只打了一把 下午坐高鐵去sh，發現sh非正式選手只有hez的。day1 開局看t1，沒意識到狀態數是個組合數，於是寫了個程式算狀態數，還寫掛了 include int n 10,m 10,f 15 15 i,j,k int ma...
九省聯考 2018 秘密襲擊
題意 給定一顆含 n 個結點的樹，每個點有點權 d i 求所有聯通塊中第 k 大之和。1 leq n,m,k leq 1666,1 leq d i leq m 時間限制 5 秒。題解一道很有趣的題目。做法簡述 由於 dp 為卷積形式對其多項式求點值，並通過類似整體 dp 的方式維護變換，再通過拉格朗...