拿到題目先看第一題，是一道裸的線段樹，把式子化簡一下就可以用線段樹維護。繼續道第二題，看上去像最大費用最大流，但是我的想法是每次單路增廣，然後修改限制，感覺做法差不多，就先過了。第三題，看上去好像只有sam能做，但是是多串匹配，我對sam的多串匹配不是很熟，但是以前也做過類似的，應該可以全部扔到乙個sam裡面維護，沒有仔細想，先看下一題。數論題，一點思路都沒有，感覺這題要棄療。先打完第一題暴力，然後去打第三題，感覺就是這樣打，但是又調不對，但是感覺這題最能做，就一直調，但是最後也沒調出來，只能補個暴力。
最後成績 0 + 0 + 30 + 0，第一題居然卡空間！限制是32m，被出題人坑了。第三題題解是乙個非常暴力的方法，看上去是o(
n)可是會偽，最後正解好像涉及到廣義自動機，沒有研究過，打算找時間研究一下。第二題，構圖後直接跑一次費用流就可以了，沒有我想象的這麼複雜。
小結：加強對sam的理解，想第二題這種題應該更深入的思考。
拿到題，發現第一題有點眼熟，感覺以前看過，然後又仔細想了想，好像排個序就沒了。第二題，感覺能做，分成三個部分依次加進去。可是接下來，就沒什麼思路了。然後看第三題感覺好喪，想起了之前講過的定期重構，可是感覺重構一次就要o(
m−−√
n)就沒仔仔細想，以為要用到fi
bona
cci 的一些奇怪的性質，感覺這題不可做。繼續搞第二題，但是直到最後也沒有很好的做法。
最後成績 100 + 10 + 40，第二題暴力都打掛了，看來暴力也要拍一拍！第三題的確是定期重構，複雜度是o(
n)的，不用對於每個修改都掃一遍，只需要每個都打個ta
g ，最後再掃一遍就可以了。第二題可以轉化成先做兩個，剩下的全部讓第乙個跳，然後就變成了最短路的模型。而我一直卡在了三個分開做。
小結：部分分也非常重要，如果可以拍最好也拍一下，還有思考的時候不要糾結於乙個點，要有發散性思維。
一看到題，發現第一題是送的，做多有乙個奇數和乙個偶數！繼續下一題，一開始看錯題以為是放任意多個，很簡單。但是再看了一遍題意發現放的數目是給定的，那就不是很會了。第三題，一開始沒什麼思路，打完第一題和第二題暴力，去上個廁所，想到這題跟之前的一題差不多，思路基本一樣，因為思路比較清晰，很快就打完了。測了一下極限，發現會超時，有點尷尬。想起來可以用rmq有優化lca的發雜度，但是之前都沒打過，腦補了好久才知道怎麼打。在最後一分鐘調出來了，可是對拍的時候對拍的批處理打錯了，搞得我以為為程式錯了，不敢叫，最後只拿了個暴力分。
最後成績 30+50+50，第一題掛了，沒有考慮1的情況，看來考慮問題還是不夠細心。第三題只拿了個暴力分有點可惜。第二題就比較神了，加了改錯機制的貪心。
小結：就算到了比賽的最後關頭也不要緊張，要穩住！還有做題時要細心把所有情況都考慮到。
先看題，發現第一題和第三題是**，第二題不知道是什麼函式，就先碼那兩題，第一題感覺**量有點打，打了乙個半小時，調了半個小時發現樣例過不了，仔細讀了下題，有看錯題了……有點慌。先去打第三題，因為就是個sam沒什麼**量，20分鐘就打完拍完。回頭改第一題，發現我的方法有點複雜，但是打都打了，就調一下吧。但是…每調出來，就跪了…
最後成績 5+0+90，第三題有個細節打錯了，剛好拍沒有那種情況，只沒了10分還是比較開心的。第二題發現就是乙個尤拉函式，線篩一下就沒了，感覺如果調出第一題順帶第二題也就打了..主要是看錯題太坑。要好好練一下語文。
小結：讀完題先手推一次樣例。讀完題先手推一次樣例。讀完題先手推一次樣例。不能再忘了！
7 11 7 13 NOIP訓練總結
續著上一次的模擬，又有新的一輪noip模擬，懷著上一次每天都發揮失常的遺憾，開始了這3天訓練 今天先是看時間，5個小時！之前可是3個半小時的模擬賽，感覺題目會很難。先看第一題，裸的樹鏈剖分，可是不想打樹剖，而且題目有一些很優美的性質，感覺可以挖掘乙個優美點的演算法。就先去看第二題，發現是tjoi20...
5天noip訓練心得
100 95 0 195 t1二分答案，並查集，很像noip2017 day2 t1 t2縮環，然後資料結構維護求答案，貌似也是原題 t3樹形dp，比賽上沒有做出來，90 70 60 220 t1dp隨便維護一下，比賽上沒看清題意，沒有注意到 1的情況 t2樹鏈剖分，我打錯一些細節，只有70分 t3...
暑假訓練總結 SSL暑假訓練總結
第一周過的還算好吧，覺得飯堂伙食也挺好的，同學也挺好。學習的東西感覺比小學難好多，有種覺得以前學的東西太簡單了的感覺，但多虧了小學的時候基礎打得還算紮實，學得還行，但總是感覺自己就是個菜雞，就是乙個蒟蒻，哎，室友真的太強了。第一周總結 第二週自我感覺挺不錯的，總算追上了部分室友，成績也開始 這一切都...