不知道為什麽今天狀態 大 好

可能是暴力分比較簡單吧，來認真寫一下總結

開局睡了1h……

然後考慮a題，發現特殊性：因為最後的和一定是10^n的，最後兩個數一定是後面一段全是0，前面一段兩個數的和是⑨，0和⑨中間夾一對和為10

然後腦補正解不能，暴力枚舉一下好像可以，就是判斷是在不好寫

然後考慮b題，看N^2算法，腦玩了一下發現距離是不會變得，如果欽定了一個點建站第1~n-1個點產生的權值是不會變得，最後一個點的距離也變不了，唯一得變量需求要乘距離，然後把剩下的不變量加起來，這就是個kx+b的形式，欽定一個點後這個k和b就可以O(n)算，因為用n^2預處理k和b了，所以就可以N^2半平面交♂了，而且容易看到最終線段的控制區間一定只是一個連續的區間，這個直接判斷一下幾種情況用其他直線切切切即可

然後容易發現前面n-1個點需求一樣距離一樣且不為零而且最後一個點的需求變化區間下界大於其他N-1個點的時候這個時候就欽定選第n個點了

第三題不可做，"GG!"

恩然後最後結果041，第一題不知道為什麽爆掉了，可能判斷還是寫掛了，第二題都拿到了，第三題無解"GG!"10分

然後就是第一題忘記了數據範圍給的n<=100000，實際上輸入的串長度是2n的所以數組沒開夠（開夠也沒什麽卵子用反正WA了233

其實第三題還可以再多10~20分的，因為出題人的描述問題導致根本就不知道還有這種部分分（這個真的是出題人的鍋啊，似乎騙到了所有人

第三題爆搜似乎不容易一眼想到，所以時間不夠就沒去想？

第一題怎麽爆的我也不知道，感覺很迷= =

最後正解的吧，題解寫得比較簡陋，講課的時候湖南話也就能聽個大概，第一題蜜汁DP腦補不能，第二題似乎是一個很鬼畜的柿子腦補不能，第三題JJ（Jisuan♂Jihe）……這個……我好像還不會求兔包來著

雖然分數沒拿多少感覺狀態挺不錯的

好炸了啊，感覺很久沒有這麽好的狀態了，希望NOI能有這樣的或者更好吧

時間感覺已經比較充了，接下來應該能繼續加載這種狀態吧

然後聽完課就很暈了，因為時間很充所以精神消耗比較大，長期持續興奮後逐漸冷卻下來確實挺暈的

在長郡差不多是這樣：

經過三次冷熱交換頂著炎陽回到明德的時候差不多是這樣：

然後躺到沙發上睡著了，一直死到塊吃完飯的時候……

我可能 需要 住賓館

之前一只不想住賓館的原因是花錢，現在覺得如果為了省幾百塊錢而讓幾千塊的集訓效果折扣的話也不太劃算對吧……

雖然集訓效果好了也不一定能扶我上墻，至少來了就要有點效果對吧，以前的集訓和訓練測感覺大多都白做了……

希望NOI別空手回來吧

恩就醬

湖南省隊集訓 -- 1