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