洛谷網課
2019年暑期洛谷網課內容總結
概述
今年暑假我訂了提高組和省選的洛谷網課，並以此為線索學習提高組內容，總體來講收獲還是蠻大的。
我當前的目標是提高組，所以學習側重於提高組，省選內容也服務於提高組，感覺學習后對知識點的系統認識高了很多。洛谷網課的難度相較於標簽偏低，它設定的提高組內容不夠難，省選內容對提高組幫助還是很大的。
今年我的主要學習方式是看回放，因為我的理解能力介於兩組課程之間，提高組快進看，省選一遍遍看回放。去年暑假我也報名了網課，但我基本上是跟着直播學，上下午總共聽七個小時的課，沒有時間消化，效率不高。
看完洛谷網課后我做了一些提高組真題，可謂是幾乎一題都做不出來，所以洛谷網校只負責介紹基本的學習方向和大綱，最終打比賽的能力還是要靠刷題。
內容
提高組
提高組本身的知識點不多，洛谷介紹得還是比較全面的，但不夠深入，例題集中於弱省省選，較提高組偏簡單。
DAY1 DAY2——數據結構
介紹了初級數據結構，主要側重於介紹，對應用的涉及不多，我只是以此為索引學了一些線段樹操作，總體幫助不大。
DAY3——算法
介紹基礎算法，大家都會，主要是做題，幫助也不大。
DAY4——搜索
介紹了搜索技巧，是我認為講的最好的一節課。主要講了搜索中的剪枝以及啟發式搜索，使我重新認識了迭代加深和A算法，受益很多。
DAY5——測試
我沒有參加，整理FFT。
DAY6——數論
主要講述了逆元和gcd，內容不多，我以此為線索熟練了逆元運算、學習了CRT。
DAY7——圖論
介紹了圖論的一些概念，比我以前學習的系統很多，但對做題的幫助不大，例題過於簡單，完全達不到提高組的要求。
DAY8——計數原理&組合數
介紹了基本計數原理（容斥原理、插板法等）和組合數學的基礎知識（包含於《組合數學》），還是蠻系統的。
DAY9——動態規划
主要講了區間動規，開闊了思路，看似沒有技巧但是最重要的；講狀態壓縮時學了三進制枚舉；但提高組最難的樹形dp卻講得太簡單
DAY10——測試
不夠重視，交上去就了事了，T1，T3都炸了，只有120分。T1由於平時無限制交題的習慣，沒有檢查就提交了；T3太貪，設計了主席樹套樹鏈剖分，完全把握不住，沒有能力檢查。
所以，系統的專題學習並不能直接轉化為成績，打比賽還是要要在掌握所有基礎算法的前提下多做題。
基礎省選
省選要求的知識點較提高組多了很多，洛谷網校只介紹了一些基本的內容，但對我來說也很難了，只能選擇性接受
DAY1 構造&分治
主要介紹了構造題，開闊了思路；順便介紹了一些分治題，我學習了cdq分治。
DAY2 計數問題
內容包含於《組合數學》，但講的太多了，從斯特林數講到生成函數又講到群論的Polya定理，完全沒聽懂
DAY3 數論
內容包含於《組合數學》，講了幾個數論函數和杜教篩。我以此為索引學習了莫比烏斯函數、杜教篩、Lucas定理（課上沒講）
DAY4 多項式
從多項式的定義講到FFT應用以及多項式求逆、指數對數，使我大開腦洞，學到了許多建模的方法。但消化這節課花了三天（還沒學完），戰略上太不值得了。
DAY5 動態規划
講了動態規划，其中廣義的單調隊列等內容對提高組也有幫助；但斜率優化和期望dp沒有系統介紹，不會的還是不會。
DAY6 字符串
講師不是很負責，沒講什么有價值的東西。
DAY7 網絡流
和提高組沒什么關系，現在省選也不怎么考了，所以沒看
DAY8 數據結構
講師是李興龍，很負責地講了7個小時。主要以此為索引學習了線段樹、樹狀數組的應用和平衡樹，晚上的莫隊和分塊提高組用不到，所以只學了概念。
DAY9 樹上問題
講了樹上差分、歐拉序、樹鏈剖分、虛樹、點分治一系列干貨，對提高組也非常有用。
總結
洛谷網課主要是介紹基礎的知識點，主要起到索引的作用，學完以后還是要自己鞏固整理，練習相關題目。