7.31
下了一天的雨，坐了一天的車。
中山紀念中學，滿目綠樹朱瓦，歷史感挺濃的。
想起了一年前，我興致勃勃地看蘇卿念的紀中培訓日記，沒想到一年后，我親身來到了紀中。
在宿舍跟蚊帳搏斗了許久，真是剪不斷、理還亂，最后發現還是膠布管用。。。
食堂和小賣部都好評。
全身都淋濕了，然后還拉肚子，有點難受。
這次集訓共有16天是模擬賽，模擬賽的一天分為5步：
- 選擇想要參加的模擬賽組別並……打它（霧）；
- 聽講題；
- 在博客上寫（沒錯原話就是在博客）模擬賽總結（包括各題題解）；
- 改題；
- 再在博客上寫整天的總結。
8.1
完了，室友都是話嘮，7:50上課6:30就起來鬧。
還有昨天晚上在食堂吃飯時，把傘掛在食堂外面，丟了，於是在小賣部買了一把；早上下着瓢潑大雨，傘被某個室友拿走了（無語），於是請另一個室友護送到小賣部又買了一把。
我再也不相信愛情了，以后傘不離身。
實際上，世界就跟被淹了一樣，打了傘也好不到哪去。據說暴雨是因為刮台風了？太背了吧。
我作死選了個省選組，感覺3題不可做。去瞄了一眼提高A組，好像3題都做過的。。。看來老天讓我磕省選組。。。
T1可以費用流暴力。然而我這個網絡流水平，emmm……調了半天，發現30分的數據要跑10s。。。自閉*1。
T2不會，T3連題都讀不懂。自閉*2。
怕是要12'滾粗了。
結果竟然有30'。
我就是倒數第三，呵呵，菜得丟人。
雨好像永遠也停不下來。
8.2
今昨兩次省選組考試再次讓我認識到自己狀態設計方面新手般的垃圾。
很多題真正考察的難點是DP加速、狀態簡化等等，但第一步是設計出狀態。然而我往往連這簡單的第一步都走不出去，於是連思考的平台都沒有，學的所有知識都沒有調用的機會。
這是以往不注重提高思維水平的惡果啊。
今天大半天都是晴，很開心。
8.3
終於明白自己為什么DP學不好了，因為DP=D(alao)P(ower)呀。
晚上是NOI難度DP選講（觀看節目《各路dalao光速切題》）。
就是一道黑題剛剛放到PPT上5min不到就有一位dalao上去切掉那種。
“首先，顯然……”（這哪里顯然了呀……）
“這個就很好DP了嘛。”（emmm...What？？？）
“設狀態……然后轉移顯然。”（？？？）
“狀態是這樣的……然后斜率優化，完了。”（我知道斜率優化問題是怎么轉移啊……）
（坐在下面的蒟蒻我一臉懵逼瑟瑟發抖）
咳咳，大多是半懂不懂的，可聽不可做的，算是擴寬了一下眼界吧。。。
一天都沒下雨，開心一下。
8.4
《論考完之后一看題解驚覺考題都是SB題》。。。求教dalao這是什么心態。。。
特別是T1，裸的最優匹配，一瞅數據范圍只能過40'自閉了，考完發現只需要在外面套個SB三分就過了？？？
不過學到了凸優化&帶權二分的新姿勢，感覺海星。
8.5
今天的模擬賽，T1T2都很水，第一次讓我感覺省選組的題目可做。在被虐了這么多天后，有了一絲生的希望。
不過$f[l][r]=min(f[l][r-1],f[l+1][r],v[l][r])$這種SB DP我竟然沒想到？
想起件事兒，顯然，我並沒有按照要求寫真·總結和題解2333
8.9
晚上改今天的T3，WA了半天發現數據鍋了？？？題目描述中說要取模然而數據並沒有取模。。。
由WA變T。。。
N=3e5，主要算法是線段樹合並，理論復雜度應該是O(NlogN)。
我用一個變量cnt記錄運算次數，按下F11
running……
還在running……
仍然running……
373s后，程序終於輸出了cnt，它是一個可愛的負數……（cnt是int型）
啥也別說了，讓我自閉一會兒。。。
然后花了一晚上從300多s卡到1s。。。（其實是發現自己線段樹寫丑了，改后瞬間降到2s）
8.13
最近考得越來越差，改題越來越慢，聽課越來越不懂。
二分圖的最小點權覆蓋集與最大點權獨立集：https://www.cnblogs.com/dilthey/p/7401563.html
其實二分圖的最小點權覆蓋集解法是利用了任意一條邊都至少有一個端點在覆蓋集中，然后轉化為最小割。
至於最大點權獨立集是最小點權覆蓋集的對偶問題。
最大權閉合子圖：https://www.cnblogs.com/TreeDream/p/5942354.html
跑網絡流（或者其它東西）的時候，如果條件合適要盡量用鄰接矩陣。
比如昨天的T1，是個N=600的完全圖，我傻乎乎的用前向星跑TLE3個點，改成鄰接矩陣后跑得飛快。
感覺跟身邊的所有人都有一年以上的水平差距，自己什么都不會。
8.15
上一則說了一些似乎很頹的話，其實我只是擺出一些事實，鞭策自己罷，我不是心態不好的人，讓家長老師(瞎)擔心了（小聲
8.16
今天放假，去世界之窗玩了一下。最后感覺最大的收獲竟然是在阿爾卑斯冰雪世界學會了溜冰？？？其實小時候我學過溜旱冰的，忽然來溜真冰，還是喚醒了一些身體記憶，能夠勉強做到以極粗魯的姿勢平速溜了（然而一不留神就會摔個狗啃冰）。
8.18
今天的T3是集訓隊dalao口中的“線性空間基礎題”，我才發現自己連矩陣的秩是啥都不知道，於是晚上陷入了學習線代的自閉之旅。。。
8.21
想題想得很自閉，光榮爆0了。然后改題也改不來。dalao就是dalao呀，怎么都考得好。
過幾天暑期集訓就結束了，自己目前的水平並沒有達到暑假開始時期望，后面還要搞學文化課，能搞競賽的時間更少了，聯賽又只剩幾十天……
咳咳，說得感覺自己NOIP都要涼了 ……