心路歷程 20161118~

171219我王老五又回來水題了！

因爲種種緣由（好比不想參加本班只有四人蔘加的月考），本WC都去不了的蒟蒻回來準備，省選了，爭取拿到胸牌233.

//昨天由於不出去培訓，還被教練教育了一番QUQ

 

 

 

暑假前的學習安排

預計學習時間：

20天（期間單個的晚上刷水題）

預期學習內容：

各類算法的基本思想和裸的代碼實現；

不追求比較深的內容。

 

難度什麼的很差說(好比KMP能夠直接背板子，而我到如今都不清楚原理)…因此並無用表格。

具體安排

1. 簡單數據結構整理及較複雜的線段樹（zkw線段樹）；
2. 平衡樹
3. 平衡樹
4. 主席樹回顧
5. 數據結構補漏及練習（劃分樹，歸併樹，左偏堆，k-d樹…）
6. 樹論的零碎知識點（dfs序，數的重心及直徑什麼的）
7. 樹鏈剖分回顧
8. LCT、分塊
9. 較複雜的網絡流
10. 圖的聯通（Tarjan）、歐拉圖（弗洛來算法）
11. kmp、馬拉車
12. AC自動機
13. 後綴數組
14. 後綴自動機
15. 揹包DP、LCS、LIS、LCIS
16. 區間DP、樹形DP、數位DP、機率DP
17. 斜率優化、矩陣乘法及應用
18. 計算幾何（51課件）
19. 數論（51課件）
20. 數論（51課件）

學習目標

網絡流盡量達到NOI水準。

主席樹、樹鏈剖分、矩陣乘法、分塊、各種初級DP模型、圖的聯通要熟練掌握；

KMP、平衡樹、AC自動機、馬拉車、LCT要學會；

後綴數組、後綴自動機、弗洛來算法抄抄板子；

劃分樹、歸併樹、左偏堆、k-d樹基本瞭解，遇到的時候好快速放棄；

計算幾何、數論聽天由命吧……

其餘

若是還有剩餘時間，就補補漏；

根據學習目標和當日安排肯定優先級。

並不期待超過一天的假期，由於文化課老師必定會佈置海量做業…

 

 

20170507 開始整理資料，準備退役。

 

20170429 我旁邊貌似又是一個大佬。

20170419 感受本身是個廢人了。。。能走到哪裏，就哪裏吧。

20170409 參加了SDOI2017，而後成了SB。

 

170327 先把昨天第二道——遊戲敲完了。

而後看了一個講的很通俗易懂的博立葉變換，依然懵逼。

而後再熟悉一下線段樹，雖然不求五分鐘一棵（like ZlycerQan大佬），可是起碼要二十分鐘無誤，因此要練。

大概晚上的時候，搞一下主席樹，應該會像LCA（倍增）同樣水到渠成吧。

若是還有時間就作幾道主席樹的題。

 

 

170323 今天基本上在頹，到如今才A了兩道題，我怎麼才能省選不爆零吶，敢問路在何方~

 

170320 一個月荒廢着這裏。發生了不少事，可愛的學弟學妹們來了，可愛的學長們不多來啦。我感受到時間的緊迫了。稀裏糊塗發現本身有省選名額，而後就打算去見見世面，又不甘心只是走一遭，就去向班主任申請停課，打算拼上20天，結果班主任居然輕易準了，還說下午的月考也能夠不考。固然，我仍是坐在了考場，畢竟剛分完文理，要先給本身摸摸底，省得不知道本身姓什麼。而後，考完今天的試就過來了，想先安排一下，作個計劃，結果看看師傅給的課件，真叫人心灰意冷啊。都是，畢竟停課都批下來了，努力吧。幸虧有萌萌噠智乃醬陪伴我（騙誰那）。

 

170219 學姐說我胖了，是個好事，看來的確是心態變了。然而我更喜歡之前的我。恩，改換一個更積極向上的皮膚，記念一下Dark。

 

170213 十三是個吉利的數，起碼我喜歡。然而我班主任想把我踢出去，不讓我學了，由於我文化課渣。

 

170209 「還在搞樹鏈剖分。」。。。莫名感受心肌無力。

 

170208 恩，充實的一天（只作了一道題）。

 

170204 恩，充實（很是水）的一天。

 

170203 昨天有一我的，對個人隨筆進行了無腦攻擊，還有一我的跟風，他們我都很熟。。。有的時候，人啊，真的很差說什麼。恩，對於隨筆有什麼不滿意的地方，能夠提出來，我應該會在有閒心的時候進行完善。大概就是這樣。

 

170202 滿血復活，強勢歸來。

 

170122 我欲乘風破浪，又恐瓊樓玉宇。上課聽不懂，到處找水題。

 

170120 今天的課和昨天的考試題同樣水。。。枚舉，二分，搜索，高精，貪心。說好虐我一臉的高級算法那？

 

170119 今天的考試題很水，繞釘子的長繩子，校門外的樹（增強版），食物鏈。。。然而我沒有AK，sqrt不會打，本身寫的開方函數出了問題。

 

17.01.18 老師說今天沒有課，讓咱們鞏固一下以前學的內容，還說明天上午走以前考一遍試。

我就想笑着問一聲「考什麼？」KMP？擴展KMP？字典樹？主席樹？馬拉車算法？AC自動機？帶權並查集？

 

17.01.16 今天上午老師講了講字典樹和主席樹，然而咱們發現本身線段樹早就忘了。。。平常懵逼，平常啥也沒作成。作了一個字典樹的題（L語言），徹底無法用數組，本身又不會指針，最後好歹用hash水了12分，以後，老老實實地複習線段樹。哎，老了，想當初，我但是第一個打出線段樹的，比教咱們的學長都快。也許競賽就是一直懵逼，最後卻發現本身會了不少的事。呵呵，我仍是打心底裏不明真相地樂觀。

 

17.01.15 期終考試結束了，更加堅決了我學編程的信念。。。

 

17.01.01 新的一年，新的碼農生活。（其實我原本不過公曆新年，然而一堆人給我發新年快樂，也就。。。）

目前狀況：水題平常：75，有點價值：31，隨筆總數：112。（任務艱鉅嘞！）

 

16.12.22 這個雙休要月考，因此。。。

 

16.12.18 目前：水題平常：71，有點價值：29，隨筆：96。（好像哪裡不太對 71+29>96? ) 

發現本身一直在吃老本。。。

老師問我們寒假去哪學習，然後我這個鄉勇報了清北省選班的，真有勇氣。

 

16.12.17 啊，大休回家（半天）好高興，先考試，考壞了。。。搜索忘了邊界，博弈沒想，貪心直接粘的，結果一個小時210。。。

打開郵箱看看有沒有什麼郵件，發現剛巧錯過了遊戲大眾。。。不過今天還是很不錯的，然而還要水三道。

 

16.12.11 快樂的時光總是過得很快，明天又要上學，做業都沒寫完那，唉:-(

 

16.12.10  啊，今天作了好多好多題啊~其實除了第一道，都是大水題。。。

 

正式啟動《千題計劃》：

從2016.12.04到下一次NOIP。

A級成果：有點價值達千。

B級成果：水題平常達千。

C級成果：有點價值與水題平常合計達千。

D級成果：正經的隨筆數達千。

為了方便計算，包括以前就有的內容。

目前 水題平常：24；有點價值：15；隨筆：48。

任務聽艱巨的（起碼天天六道的樣子）~

 

果真考的很渣。。。

2016.12.04

 

 

 

20161118   提升組複賽   考前一天

做為分母，內心崩潰，無以言說。。。

祝各位我認識的不認識的學長人品++，特別是考完就要退役的高三黨。。。

做為分子（莫名佔便宜），你們背負了不少。。。

之後，但願師傅心情好，不要高二就退役。。。

額呵呵，ysz。。。

2016.11.18