我的ACM訓練計畫

2021-07-30 17:12:31 字數 330 閱讀 5200

經歷過了一些事,接下來可以用心的搞演算法了。

最重要的是基礎打牢,下面是一些基本的演算法按照優先順序來做(已經接觸和知道的):

最薄弱的資料結構:字典樹,線段樹,掃瞄線,樹狀陣列,堆排序,並查集,kmp演算法,rmp。基本的stl用法要熟練

一些圖的演算法:最短路徑,最小生成樹,拓撲排序,匈牙利演算法,km演算法,

二分的思想以及雜湊表的使用

dp專題,包括簡單的一些數字dp,樹形dp,揹包問題。

貪心:最基礎的一些貪心策略

bfs,dfs回溯搜尋

數論問題:組合數學這樣一類的問題。

用心思考,持之以恆。乙個大學總要有點成就啊。

ACM訓練計畫

都快乙個學期了,都目前為止都沒有寫部落格的習慣,感覺之前學習的很多知識早就忘了,學習效率很低,所以今天特意抽出乙個下午的時間,來思考,並學習一下其他大神的學習和訓練計畫。先貼個圖 來自sduoj 這圖是對於一道題,你所需要做的事情。接下來是做題所遵循的規則 1 多看 書,少看 2 100行左右的 不...

ACM2014 04訓練計畫

這是我寫的第一篇博文,先簡單說說今天的狀態吧,畢竟我的第一篇博文是今天誕生的。這學期開學以來各種亂忙,開學初準備高數競賽決賽,而後有一段時間瘋狂學習英語,一直到前幾天國創專案中的任務,準備數模競賽,上週開始了uva上的刷題,這幾樣事務進行的同時還穿插著學生會學術部的學生工作。這兩天真心累了,壓力很大...

4 7ACM我俏麗嗎隊訓練

原文 今天我們隊挑選了2018年南京區域賽的題來一起在圖書館204研討室討論題目。2017南京區域賽 problem a.adrien and austin include using namespace std int main bool bfs return false int dinic in...