目標 && 前言
近期的目標就是刷《算法競賽——進階指南》這本書
-
先花兩三天左右把 0x00 基本算法 刷完，好的題目我錄下來。
-
用一兩天快速地把 0x10 基本數據結構 刷完，因為比較簡單。好的題目錄下來。
-
0x20 搜索 先放在這邊，因為我覺得搜索比較毒瘤，過了初賽再刷搜索，順便提高代碼能力。
-
0x30 數學知識 數學我不太擅長，先留着
-
0x40 數據結構進階 馬上就要開學了，這個看看一周到一周半的時間能不能刷完，好的題目我會錄下來。
-
0x50 動態規划 刷完上面這個就要趕緊刷下面這個，兩周到三周，重難點，好的題錄下。
-
0x60 圖論 兩到三周 刷完這里水平應該就上來了，剩下留時間給數論和搜索。
總結一下，最壞9周才能刷完這本書（不包括搜索和數學），今天是8.24 距離NOIp還有76天，這樣算下來刷完這本書還有13天就會考試了，也許那時會停課，這時候還有搜索和數論要學，特別是還要加強比賽經驗，去各大OJ參加模擬賽。都怪這個暑假太貪玩了，沒有抓緊時間
\(\texttt{如果考到了提高組400+的話，就可以參加冬令營。}\)
\(\texttt{這就看我的堅持了，努力吧，小伙子！}\)
- update 8.28
因為牛客把這些題目都整合起來了，很方便，所以牛客上有的題目地址我都會掛牛客，不考慮其他OJ；如果牛客上沒有，優先洛谷，再沒有就是其他OJ。
所以大家要注冊一個牛客賬號啊！！！
- update 8.29
從 “貨倉選址” 開始，以后的題目，知識點換成一句話點評。因為我會不定期寫題解，所以你們有時候點進鏈接是題目，也有時候點進鏈接是題解，不過放心，題解里面也有題目地址。、
- update 9.1
突然發現洛谷的題解特別好(壯哉我大Luogu！！！)，所以以后有洛谷有的題掛洛谷的鏈接，沒有就是牛客，然后就是其他OJ。
所以大家要注冊一個洛谷賬號啊！！！
還有今天開學了，以后一定要加把油，努力努力再努力啊！！！
- update 9.2
開學考試沒考好，信息一定要搞出名堂來啊，到時候也好給老師一個交代啊！
0x00 基本算法
0x10 基本數據結構
0x11 棧
[牛客]Editor 藍書上有一個叫做對頂棧的算法，開兩個棧，光標的位置就是棧頂。用\(\text{sum[]}\)數組維護前綴和，用 \(f[]\) 數組維護前 \(i\) 最大前綴和，不斷更新即可。
[牛客]進出棧序列問題 大佬們一眼看出來了是卡特蘭數，然而我這個蒟蒻不會。