趁着神志清醒趕緊寫一下。
多次考試暴露出各種問題。新的知識點先不去搞了,最近多做一些不擅長的類型的題查漏補缺一下吧。
唔,首先是比較考驗思維的類型,我智商太低又刷題少不會什么套路,只能最近趕緊趕一下進度…
1.DP,各種DP。斜率優化,樹形DP,區間DP,狀壓DP,計數DP,背包,插頭DP…
2.概率和期望問題。
3.其它數學問題,包括一些知識點的補全。
4.你好,高斯消元。
5.折半搜索。
6.線段樹分治。
然后是一些基礎性的或者模板性的我沒有好好學或者沒學的東西。
1.矩陣問題。尤其我還不會寫矩陣乘……
2.STL。各種STL。
3.對拍。我還不會對拍…也沒有轉linux…
4.點分治。或者說分治問題,另外一個不太會的就是線段樹上的分治。
5.各種字符串算法。各種自動機基本上忘得差不多了,以及后綴數組。kmp也再看一下。
接着各種復習,優先度稍低。
1.各種數據結構:平衡樹splay和treap,LCT,kd-tree。哈希表算嗎?對這個我居然也沒怎么寫過…
2.tarjan。
3.各種數學模板。lucas,exlucas,crt,歐拉函數和篩法,歐拉定理,斯特林數,卡特蘭數。這都是學過還記得一些的,更多應該是上面的③的任務。
額外任務。
1.網絡流。再學更多東西。
2.樹套樹。我不會,不知道這個優先度是不是應該再提一提。
3.反演。
就先這么多了其它能想起來再說…感覺任務量有點大,時間好像不夠了,需要更努力才行…
太差了,太差勁了,缺的東西太多了,根本沒多少人還卡在這些東西上了吧。太差勁了,這怎么行啊…
————
10.1
補充了高斯消元和折半搜索。
————
補充了線段樹分治
然而事實是,根本沒有時間去刷這些知識點的題。