CSP S 2020複習計畫

2022-09-13 21:24:18 字數 667 閱讀 5749

update:2020.10.12

從今天開始,週三,周四,週六,週日,每天下午第四節課 + 晚飯時間 + 晚自習第一節,到機房訓練。

ps:加粗是我優先複習和學習的內容,【】為不建議新隊員學習內容

知識範圍:

1.基本演算法:二分,倍增,搜尋(雙向bfs,dfs剪枝,啟發式搜尋,迭代加深),離散化

2.字串:kmp,ac自動機,hash,【字尾自動機】,【回文自動機】

3.動態規劃:線性dp,區間dp,樹形dp,狀壓dp,數字dp,dp優化(矩陣,斜率,單調佇列,倍增)

4.數論:基礎數論(看去年整理的本本),排列組合,矩陣,數學期望博弈論,各種篩,各種數學結論......

5.圖論:最小生成樹,最短路,負環,tarjan(縮點,割點),拆點,二分圖,網路流,【懸法線】,【掃瞄線】,【差分約束】......

6.資料結構:線段樹,樹剖,【莫隊】,分塊stl(set,map),【平衡樹(treap,splay)

7.有精力學一學:【模擬退火】,【爬山演算法】

CSP S 2020初賽遊記

早上七點起床,初賽就在學校裡面考,先去食堂吃了個早飯,高糖的那種畢竟據說考試前攝入醣類能提高智商 然後去機房溜達了一下,膜拜了眾多大神,就是沒有拜夏農爸爸 然後我那個題就選錯了 看了一會兒之後被叫下去考試,考室裡面有很多小朋友,每乙個看起來都很厲害的亞子,我就有點慌,有要考差的預感。卷子發下來了,看...

CSP S 2020初賽遊記

考試前對自己做了一大堆心理輔導,在群裡面也分享了一些東西,用來釋放自己的壓力 然後就懷著必勝的信念打初賽了,可是迅速就從必勝變成了必敗 那是誰?yzhang 那是誰?pmt 那是誰?duyi 那是誰?b6e0 那是誰?名字真的忘了,反正是去年的js省隊選手 這不炸了呀,怎麼考 旁邊坐著一堆巨佬,我不...

CSP S2020 浙江 遊記

今天是 2020 年 10 月 9 日,距離初賽還有兩天 算兩天嗎,完整的應該只有一天多了 原本對於比賽還是沒什麼感覺的,每天做做題,水水文章,感覺時間就這麼過去了,但是最近犇犇裡各種各樣的遊記都已經冒出來了,驚醒了我 原來今年的聯賽已經向我逼近了嗎?說實話,剛進入高中,感覺新的競賽模式的學習讓我挺...