前言
馬上就要期末考了,教練也讓我們先放一放oi準備期末考試,高一的期末考試還是很重要的,畢竟還關係到分班等一干東西。
考完期末考有很多的時間學習oi,尤其是koi和清北冬令營的時候,由於本人蒟蒻,暫時還沒有冬令營和koi的資格,那就能留下來好好自主學習,人很少肯定也沒有比賽可以做,就能學很多新東西,所以先制定一下任務和計劃。
模塊
數據結構
splay
線段樹進階
主席樹
可持久化trie
分治&分塊
分塊
CDQ分治
莫隊&樹上莫隊
二分&三分
數學相關
容斥原理
莫比烏斯反演
排列組合
exgcd
Lucas定理
高斯消元
博弈論
矩陣乘法
動態規劃
基礎dp
數位dp
狀壓dp
期望dp
單調隊列&斜率優化
圖論
網絡流進階&費用流
點剖&樹剖
仙人掌圖
字符串
hash(自然溢出,雙hash)
Ac自動機
後綴數組
後綴自動機
manacher
任務很重,欠缺的東西還很多,和dalao們的差距還很大
也許爲期十天的寒假訓練不足以學完這些東西
也許很難趕上機房裏的dalao們
也許長路漫漫,雪紛紛,道未卜
也許長夜未央,風蕭蕭,易水寒
可是
哪有這麼多也許
遠方有詩和田野
有激盪的青春
有飛揚的理想
oi
是信仰