7.6~7.20集训总结（一）
7.6~7.20集訓總結（一）
這次暑假集訓呢， 感覺收獲很多，在大佬們的碾壓下也感受到了自己的不足，掌握的知識還不牢固，需要多加鞏固！
此外，膜拜一下qt苣佬， 看了qt苣佬的博客，發現自己是如此的菜（一直都這么菜好嗎），講到什么支配樹，網絡流啊，什么FFT，矩陣求逆啊，我通通不會，qt大佬實在太強辣，在此膜拜膜拜！
Day? 1
暑假集訓第一天，早上上來就發三道題，woc，什么鬼，看一眼，T1不可做，T2不可做，T3也不可做。
完了完了，要爆0了，為什么我什么也不會？
偷瞄一眼左邊的hxc，他正愉快地敲T2。這么強！
看來T1應該也不會辣么難，算了，主攻T1吧。
? ? 乍一眼覺得這是個DP題，敲了暴力之后才發現，這分明就是斜率嘛！
可是我斜率不太會，腫么辦？
奇跡發生了，在意識流的推動下，我敲出來LE。
但是我也特別慌，不知道正確性，于是手造幾組數據（蒟蒻的我還不會對拍qwq），驗證了一下。
對上了誒！
于是帶著愉悅的心情看T2，心理瞬間崩潰，玩完了，這題暴力我也不會。
突然間，想到一個玄學貪心，不管了，就寫上吧。
似乎過了樣例，哈哈哈。
T3 分明就是不可做題，時間來不及了，交上吧！
····································
成績出來了，T1 100分，T2 0分，?T3 0分！
震驚，貪心只能過樣例！
算了，反正我想的也不是正解。
??? 下午是syq講課，T1正解是二分答案？藍書原題？T2是什么曼哈頓距離轉切比雪夫距離？T3玄學公式？
好在今天是基礎算法講解（分治，差分，倍增），不算太難。大概（這里是大概！）聽懂了。
Day? 2?
? 快樂C班之早上日常考試，蒟蒻日常被苣佬碾壓。
題目日常難的一批。（都怪我太菜了，哎）。
好像我就敲了T1,T2暴力？（因為T3一看就是不可做題）
但是下午syq講解時，說T3是為fcy大佬準備的，而且fcy大佬還做出來了，強強強，膜拜膜拜！
今天還是基礎算法講解（貪心，分治，倍增），例題還是有相當的難度，收獲挺多。
syq要走了，莫名有點不舍（？？？？？？）。
Day? 3
? 日常考試，日常被虐。本蒟蒻在C班瑟瑟發抖。
好像D班今天也考試了，不知道qt考的怎么樣，看一眼成績，驚呆了！
qt吊打D班，rank1? 250 分！膜拜巨佬，實在太強了！
而我還在C班夾縫中生存。。。。。。。。
不說了，努力努力再努力。
下午是wy老師講課。
講的是主題內容分塊，nm上來就講莫隊，幸好老劉在之前給我們普及過這些知識，勉強聽懂了。
講完莫隊才講分塊？這是什么順序？不應該是先講分塊再講莫隊的嗎？
老師應該自有她的道理。
不過老師講課太枯燥，一個簡單的結論要解釋半天，越講越復雜。還好聽懂了。。。
Day? 4
日常考試，日常自閉。
今天下午講字符串算法，什么KMP，AC自動機，感覺好復雜（老師講的我表示聽不懂qwq）。
好在邊上坐著zxy苣佬，他給我解釋了一下，勉強懂了。
感覺zxy講的比wy老師好。。。。。。
字符串的題感覺好惡心，于是稍微自學一下字符串hash，感覺字符串hash很好用。
AC自動機不太懂，留下了一個坑。。。。。。
只能回頭慢慢填了qwq。
Day? 5~6
略過C班日常考試。
? ? ...........................................................
接著兩天講圖論，都沒什么干貨，都只是淺講一下幾道（比較經典的）例題。·
感覺比較頹廢，我實在是太菜了/qwq/。
本來下定決心要自學 點分治，由于某種原因，拖了好幾天。
好像明天體檢，哦耶，略過考試嘍！
期待期待明天cdc老師的講課（之前給我們講過四邊形不等式）。
Day? 7
體檢完后，我就回到了機房，略看了一下今天的題，好像比前幾天的要簡單不少。。。。。
?? 下午看苣佬們的成績，woc，居然有好幾個AK！而且還碾壓std.........
求cdc老師此時的心理陰影面積。
于是老師開始講今天的題。
震驚，諸暨市某學校的一位信奧菜雞居然聽懂了集訓老師的題解！！！
好吧，今天題不太難。
老師下午講搜索，什么dfs，bfs，迭代加深啊，感覺良好。
自閉流終于不自閉了。。。
看樣子，明天考試肯定要增加難度，本蒟蒻豈不是要涼涼？
Day? 8
日常考試，居然沒有自閉！！！
T1，T2，T3都是可做題，特別是T3，居然是騎士精神！這不是英才A班做過的題嗎？
旁邊英才A班的大佬都說這是水題。
T1 并查集模板題
T2 搜索加剪枝水過，可惜頭文件的"；"號打成了"："號，0分，太可惜了。
T3 由于二維數組沒打"{ }"，導致到最后也沒調出來，本來可以AC的。。。
綜上，由于低級失誤，我失去了160分，謹記教訓，以后類似的錯誤不要再犯了，一定一定不能再犯了！
下午cdc老師講的是A*和IDA*算法，是一種特別強的優化剪枝。
如果A*算法用的好的話，暴力碾標程將不再是奇跡（聽著好高大上）
我敢肯定，這次課是我集訓期間以來感受最良好，最友善的一次講課了。
明天是清華的lld老師，期待期待！！
Day? 9
果不其然，今天三道題都是毒瘤！
?? lrd老師的名言:"出題人毒瘤，是想教會你們一點兒東西！"。
?? 上午的題真香！
到了下午，lrd老師講數據結構以及一些毒瘤題。
線段樹那些的還好。
到了一些題，動不動就樹剖，樹套樹以及可持久化，弄的我一臉懵逼，兩眼發直。
又要填坑了www.............
（涼涼月色為你思念成河）
Day? 10
上午的題還是如往常一樣的不友好。
日常掛機中.........................................
今天講的還是數據結構，不過感覺比昨天好多了。
終于知道樹剖是什么東西了（我實在是太菜了）。
晚上稍微敲了一下模板，還好吧。。。。（其實一點兒也不好）
樹套樹和可持久化線段樹的坑以后慢慢填。
（我已經預感到以后的日子將會過的很艱難）
明天是zl老師，內容是動態規劃，希望自己能挺住。
Day? 11~12
?略過不友好的C班考試。。。。。。
兩天的動態規劃學習下來，感覺自己的DP水平有所提高。
特別是處理樹上問題時用的樹形DP。
不過zl老師上課有一點非常~。
就如同syq老師說的："你們要知道，大學教授都是照PPT念一遍就是講課".
好吧，zl老師確實像個大學教授qwq.
總的來說還行。
明天要講DP優化方法，要好好聽啊！
Day? 13
?..................................
到了下午講課，我全神貫注的聽課。
沒想到------------------------
他居然直接講題，優化手段也是一帶而過，搞得我每題都只會暴力qwq。
如果能直接講一下具體DP如何優化以及適用范圍就好了。
感覺自己好水，弱的不行。
又要填坑了qwq。
明天是cdx老師，非常期待。
Day? 14
----------------------------------
一看老師面相就覺得這是個非常友好的老師。
他下午講的題大都是數學問題。
感覺有點難。
不過no problem， 還是能堅持一會兒的。
一看全場，大半人都昏昏欲睡，可能是cdx老師講太難了吧。
明天就放假了，有點小激動。
加油加油！
Day? 15
下午就要放假了，上午的考試卻有些毒瘤（常規操作）。
考的不是特別理想（膜拜qt苣佬，碾壓我們）。
?? 講了一些題（似乎沒有好好聽），2點半就放了。
放假啦（雖然只有一個星期）。
好好填填集訓的坑吧。
總結
這次暑假集訓還是學到了不少東西，明白了自己作為蒟蒻存在的意義。
內容總體如下：
基礎算法：貪心，分治，差分，倍增（待填）， 二分答案。
分塊：莫隊，樹上莫隊（待填），回滾莫隊（待填）， 帶修改的莫隊。
字符串算法：KMP，AC自動機（待填），字符串Hash（待填）。
圖論：最短路（堆優化的dij算法待填），最小生成樹，二分圖匹配（待填）。
搜索：DFS，BFS，IDA*，雙向BFS，DFS。
數據結構：線段樹，可持久化線段樹（待填），樹狀數組，樹鏈剖分（待填），點分治（待填）。
動態規劃：普通DP，樹形DP，DP優化（待填）。
數學知識：逆元，擴展歐幾里得，高斯消元（待填），矩陣快速冪（待填）。
STL：map，set（待填），優先隊列。
希望能在下一次金華集訓中不會落后（加油加油）。
?
轉載于:https://www.cnblogs.com/smilke/p/11225177.html
總結
以上是生活随笔為你收集整理的7.6~7.20集训总结（一）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 支付宝有哪些借款平台 这些都是需要一定的
- 下一篇： 爬小说遇到编码问题 笔趣阁