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)第一天，早上上來(lái)就發(fā)三道題，woc，什么鬼，看一眼，T1不可做，T2不可做，T3也不可做。

　　　完了完了，要爆0了，為什么我什么也不會(huì)？

　　　偷瞄一眼左邊的hxc，他正愉快地敲T2。這么強(qiáng)！

　　　看來(lái)T1應(yīng)該也不會(huì)辣么難，算了，主攻T1吧。

?　　? 乍一眼覺得這是個(gè)DP題，敲了暴力之后才發(fā)現(xiàn)，這分明就是斜率嘛！

　　　可是我斜率不太會(huì)，腫么辦？

　　　奇跡發(fā)生了，在意識(shí)流的推動(dòng)下，我敲出來(lái)LE。

　　　但是我也特別慌，不知道正確性，于是手造幾組數(shù)據(jù)（蒟蒻的我還不會(huì)對(duì)拍qwq），驗(yàn)證了一下。

　　　對(duì)上了誒！

　　　于是帶著愉悅的心情看T2，心理瞬間崩潰，玩完了，這題暴力我也不會(huì)。

　　　突然間，想到一個(gè)玄學(xué)貪心，不管了，就寫上吧。

　　　似乎過(guò)了樣例，哈哈哈。

　　　T3 分明就是不可做題，時(shí)間來(lái)不及了，交上吧！

　　　····································

　　　成績(jī)出來(lái)了，T1 100分，T2 0分，?T3 0分！

　　　震驚，貪心只能過(guò)樣例！

　　　算了，反正我想的也不是正解。

　　??? 下午是syq講課，T1正解是二分答案？藍(lán)書原題？T2是什么曼哈頓距離轉(zhuǎn)切比雪夫距離？T3玄學(xué)公式？

　　　好在今天是基礎(chǔ)算法講解（分治，差分，倍增），不算太難。大概（這里是大概！）聽懂了。

　　　Day? 2?

　　? 快樂C班之早上日常考試，蒟蒻日常被苣佬碾壓。

　　　題目日常難的一批。（都怪我太菜了，哎）。

　　　好像我就敲了T1,T2暴力？（因?yàn)門3一看就是不可做題）

　　　但是下午syq講解時(shí)，說(shuō)T3是為fcy大佬準(zhǔn)備的，而且fcy大佬還做出來(lái)了，強(qiáng)強(qiáng)強(qiáng)，膜拜膜拜！

　　　今天還是基礎(chǔ)算法講解（貪心，分治，倍增），例題還是有相當(dāng)?shù)碾y度，收獲挺多。

　　　syq要走了，莫名有點(diǎn)不舍（？？？？？？）。

　　　Day? 3

　　? 日常考試，日常被虐。本蒟蒻在C班瑟瑟發(fā)抖。

　　　好像D班今天也考試了，不知道qt考的怎么樣，看一眼成績(jī)，驚呆了！

　　　qt吊打D班，rank1? 250 分！膜拜巨佬，實(shí)在太強(qiáng)了！

　　　而我還在C班夾縫中生存。。。。。。。。

　　　不說(shuō)了，努力努力再努力。

　　　下午是wy老師講課。

　　　講的是主題內(nèi)容分塊，nm上來(lái)就講莫隊(duì)，幸好老劉在之前給我們普及過(guò)這些知識(shí)，勉強(qiáng)聽懂了。

　　　講完莫隊(duì)才講分塊？這是什么順序？不應(yīng)該是先講分塊再講莫隊(duì)的嗎？

　　　老師應(yīng)該自有她的道理。

　　　不過(guò)老師講課太枯燥，一個(gè)簡(jiǎn)單的結(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

　　 略過(guò)C班日常考試。

?　　? ...........................................................

　　　接著兩天講圖論，都沒什么干貨，都只是淺講一下幾道（比較經(jīng)典的）例題。·

　　　感覺比較頹廢，我實(shí)在是太菜了/qwq/。

　　　本來(lái)下定決心要自學(xué) 點(diǎn)分治，由于某種原因，拖了好幾天。

　　　好像明天體檢，哦耶，略過(guò)考試嘍！

　　　期待期待明天cdc老師的講課（之前給我們講過(guò)四邊形不等式）。

　　　Day? 7

　　 體檢完后，我就回到了機(jī)房，略看了一下今天的題，好像比前幾天的要簡(jiǎn)單不少。。。。。

　　?? 下午看苣佬們的成績(jī)，woc，居然有好幾個(gè)AK！而且還碾壓std.........

　　　求cdc老師此時(shí)的心理陰影面積。

　　　于是老師開始講今天的題。

　　　震驚，諸暨市某學(xué)校的一位信奧菜雞居然聽懂了集訓(xùn)老師的題解！！！

　　　好吧，今天題不太難。

　　　老師下午講搜索，什么dfs，bfs，迭代加深啊，感覺良好。

　　　自閉流終于不自閉了。。。

　　　看樣子，明天考試肯定要增加難度，本蒟蒻豈不是要涼涼？

　　　Day? 8

　　 日常考試，居然沒有自閉！！！

　　　T1，T2，T3都是可做題，特別是T3，居然是騎士精神！這不是英才A班做過(guò)的題嗎？

　　　旁邊英才A班的大佬都說(shuō)這是水題。

　　　T1 并查集模板題

　　　T2 搜索加剪枝水過(guò)，可惜頭文件的"；"號(hào)打成了"："號(hào)，0分，太可惜了。

　　　T3 由于二維數(shù)組沒打"{ }"，導(dǎo)致到最后也沒調(diào)出來(lái)，本來(lái)可以AC的。。。

　　　綜上，由于低級(jí)失誤，我失去了160分，謹(jǐn)記教訓(xùn)，以后類似的錯(cuò)誤不要再犯了，一定一定不能再犯了！

　　　下午cdc老師講的是A*和IDA*算法，是一種特別強(qiáng)的優(yōu)化剪枝。

　　　如果A*算法用的好的話，暴力碾標(biāo)程將不再是奇跡（聽著好高大上）

　　　我敢肯定，這次課是我集訓(xùn)期間以來(lái)感受最良好，最友善的一次講課了。

　　　明天是清華的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)，不過(guò)感覺比昨天好多了。

　　　終于知道樹剖是什么東西了（我實(shí)在是太菜了）。

　　　晚上稍微敲了一下模板，還好吧。。。。（其實(shí)一點(diǎn)兒也不好）

　　　樹套樹和可持久化線段樹的坑以后慢慢填。

　　　（我已經(jīng)預(yù)感到以后的日子將會(huì)過(guò)的很艱難）

　　　明天是zl老師，內(nèi)容是動(dòng)態(tài)規(guī)劃，希望自己能挺住。

　　　Day? 11~12

　　 ?略過(guò)不友好的C班考試。。。。。。

　　　兩天的動(dòng)態(tài)規(guī)劃學(xué)習(xí)下來(lái)，感覺自己的DP水平有所提高。

　　　特別是處理樹上問(wèn)題時(shí)用的樹形DP。

　　　不過(guò)zl老師上課有一點(diǎn)非常~。

　　　就如同syq老師說(shuō)的："你們要知道，大學(xué)教授都是照PPT念一遍就是講課".

　　　好吧，zl老師確實(shí)像個(gè)大學(xué)教授qwq.

　　　總的來(lái)說(shuō)還行。

　　　明天要講DP優(yōu)化方法，要好好聽啊！

　　　Day? 13

　　 ?..................................

　　　到了下午講課，我全神貫注的聽課。

　　　沒想到------------------------

　　　他居然直接講題，優(yōu)化手段也是一帶而過(guò)，搞得我每題都只會(huì)暴力qwq。

　　　如果能直接講一下具體DP如何優(yōu)化以及適用范圍就好了。

　　　感覺自己好水，弱的不行。

　　　又要填坑了qwq。

　　　明天是cdx老師，非常期待。

　　　Day? 14

　　　----------------------------------

　　　一看老師面相就覺得這是個(gè)非常友好的老師。

　　　他下午講的題大都是數(shù)學(xué)問(wèn)題。

　　　感覺有點(diǎn)難。

　　　不過(guò)no problem， 還是能堅(jiān)持一會(huì)兒的。

　　　一看全場(chǎng)，大半人都昏昏欲睡，可能是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集训总结（一）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。