暑假集訓總結

2021-09-27 04:18:09 字數 591 閱讀 3934

}

一句話概括:這個暑假學的演算法比我三年學的都要多。

}

覺得自己漏的東西太多了,主要學習了樹與圖,通過《演算法高階》猛補了數學知識。

}

學了很多演算法,每種演算法下都有例題,就不一一枚舉。

}

倍增求lca,st演算法,樹狀陣列,帶權樹狀陣列(巧妙運用了當前未入隊就不會計算進來的條件),線段樹,主席樹模板,treap模板。

}

尤拉迴路(鄰接表版\鄰接矩陣版),哈密頓迴路,tarjan演算法的時間戳與回溯值的利用非常之巧妙,學會了判割邊割點,判強連通分量,縮點。

}

《演算法高階》中講的數學很多,線性基,高斯消元,【矩陣乘法,快速冪(降低時間複雜度的神器)】,容斥原理,埃氏篩素數\線性篩素數,利用質數定理做題(例如剪枝搜尋)。莫比烏斯,博弈論,01分數規劃還沒學,會抓緊。

}

莫隊演算法模板,分塊,掃瞄線(用線段樹處理),舞蹈連——雙向十字相交鍊錶,差分。

}

覺得今後主要目標在與處理貪心,dp,遞迴式這一類很妙的東西。這些都是基本邏輯思維。

}

暑假集訓總結

華信暑假集訓總結 暑假乙個月的總結 第一 就是不夠細心,關於這一點,在前兩次的總結都有提到,但是自己這次還是沒有改正過來,說明自己確實是粗心,不過在以後的學習過程中還是要克服這個問題!第二 自己寫的 結構很亂,模擬較多時,經常都會找不到自己在 定義的,這個又是在 寫的。所以在接下來的過程中,自己還是...

暑假集訓總結

暑假集訓這就結束了,這個暑假算是上學以來最充實的乙個暑假了,乙個暑假除了休息的兩個周之外,都在好好的學習,雖然每天從早坐到晚,一直在電腦面前冥思苦想,一遍遍的問自己 我到底錯在哪了 但還是有好多的收穫,學習到了知識,提高了自己寫 的能力,鍛鍊了思考問題的能力,而且還提前體驗一把碼農的感覺,近乙個月的...

暑假集訓總結

三十五天的集訓生活,伴隨著我們最後一次的個人賽的結束而結束了。這乙個多月的三點一線的生活,讓我再次感受到,為自己目標奮鬥的滿足感!1,集訓,讓我收穫的不僅僅是學習新的知識,還教會了我做人做事的大道理。從剛開始的分組賽到個人賽再到組隊賽,整個暑假集訓經歷了二十幾場比賽,很感激自己能一直遵守比賽規則到最...