前言:今天是 2021 年的第一天,也是 2020 年的結束,回首這一年,基本上算是大半年待在家里,小半年待在學校里,大二上學期算是結束了,馬上進入到寒假倒計時!在今天這個重要的時間節點上總結、反思一下這一年,
學校課程學習
大一下學期
- 下學期由于新冠病毒的影響,幾乎大部分時間都待在家里敲代碼學演算法,仍然記得學校里的網課就把高數、線代算是認真的學了一下(估計現在也忘的差不多了),其它開的物理、英語… 網課幾乎沒有學,以至于在的考試的前三天瘋狂看大物視頻,結果考試的時候屁都不會,只能
control + c v 問 baidu,還有其他的水課… 也就草草應付過去了,- 不過我覺得我應付過去的課并不后悔,因為在我的目光層面看來的這些課學跟不學沒什么兩樣(等需要用的時候在補吧), 只有一門課比較遺憾就是英語的課其實是可以抽出時間的去學英語、背單詞的~~~,
大二上學期
- 這學期學校不出所料安排了許多的課程學習:數電、離散、資料結構、綜合英語、大物下、毛概、創新創業、形式與政策、大物實驗、排球課,
- 這學期當然不出所料的就把就把離散、資料結構給學了一下,其他的課程的基本上一點沒學,
- 這學期有很多的水課,也給了我很多 tao 課的機會,確實這學期逃了許許多多的課,有些課可能不該 tao 可能也 tao 了,拿去用來學演算法、打 acm 去了,
- 對于逃課這事,我并不反對(不知道學校的老師知道會不會氣死),我覺得逃課一定要有原則,逃課一定要逃那些水課,并且逃課的時間一定要用到自己感興趣的地方,絕對不能用逃課的時間的在寢室睡大覺、玩游戲什么的,這樣反而是浪費時間,不如老老實實的去上課,
課程學習總結
- 從大一對大學的向往,到大二上學期的結束,也算是對學校、對自己有了一些認識,
- 我愿意用我室友 zyc 大佬的 “草臺班子論” 來形容一下,學校草臺、老師草臺、學生草臺;老師混日子、學生也混日子、學校也混(這里只是一個不恰當的比喻,向那些努力學習的人、努力教課的老師、向為了學校的發展的人,表示最崇高的敬意!!!);
- 大學確實每學期都安排了很多新的科目學習,但是每門課老師教的都很淺、我們學的也很淺,這可能是學生的懶惰錯、也可能是老師的錯,也可能是教育制度的錯,不過這已經不重要了,因為我明白了真正的想要掌握知識的還要靠自己!
- 對于下學期學的課程:機組、資料庫、計算機網路…, 幾乎都是的硬課,好好學,珍惜大學的寶貴時光!!!
演算法學習總結與規劃
- 對于過去的這一年我一直認真對待的事情應該就是的演算法學習了,在演算法學習中付出了很多的時間,
- 很慶幸大一加入了 ACM 集訓隊,和小伙伴們:cxs、wqy、wk、sjl、xhy、zyc… 等等一起敲代碼打比賽!
- 希望的在接下的時間我們可以一起變強,讓 ACM 集訓隊發展的更好!!!
大二上學期演算法學習匯總
- 動態規劃
- 背包問題
- 線性 dp
- 區間 dp
- 樹形 dp
- 數位 dp
- 狀壓 dp
- 數論
- 逆元
- 唯一分解定理、質因數分解
- gcd、exgcd、lcm
- 中國剩余定理、擴展中國剩余定理
- 歐拉定理、費馬定理、威爾遜定理(好像已經忘了…)
- 歐拉篩、歐拉函式、歐拉降冪
- 同余、模線性方程組
- BSGS
- FFT、NTT(正在學 ing)
- 博弈
- 尼姆博弈
- 巴什博弈
- 威佐夫博弈
- 博弈 SG 函式
- 組合數學
- 插板法
- 鴿巢原理
- 容斥原理
- 盧卡斯定理
- 莫比烏斯反演
- 圖論
- 二分圖最匹配中的 匈牙利演算法、HK 演算法
- 最小支配集、最小點覆寫(樹形 dp、貪心)
- 樹的直徑
上學期學習總結
- 記得大二開學的時候的,自己給自己定了一個演算法學習規劃,自我感覺這學期計劃完成的還可以,
- 唯一美中不足的是學的演算法、刷的題都沒有用博客記錄下來,學的知識可能很快就忘記了…
- 寒假、下學期繼續努力,把接下來的規劃完成,并用博客記錄下來,哪怕博客的寫的水一點…
大二寒假演算法學習規劃
- 數論
- 原根、離散對數、平方剩余、n 次剩余
- 組合數學
- Polya 計數
- 排列組合、母函式 / 生成函式
- 樹上演算法
- 樹上路徑倍增演算法
- 樹的直徑
- 樹的重心
- 樹分治(點分治、邊分治)
大二下學期演算法學習規劃
- 圖論
- 樹鏈刨分
- 二分圖 - 最大匹配 - 最大權匹配 - 最大獨立集 - 最小支配集…
- 2-sat
- 網路流相關
- 資料結構
- 線段樹(復習)、樹狀陣列 (復習)、動態開點、可持久化資料、主席樹
- 分塊 - 樹上分塊
- 莫隊演算法
- Treap 樹堆
- Splay 伸展樹
其他資料結構隨后的再規劃…
- 規劃已經做完了,剩下的就是努力把寒假和大二下學期的規劃給完成的就好了,學完這些其實演算法也差不多學完了(剩下的巨難的演算法以后再說),
- 雖然已經學了一些演算法但是自己思維還是比不過 cxs、wqy、wk… 等巨佬,平時應該多刷點 cf 題多練練思維、手速…
- 還有平時規律作息、合理休息…
- 寫博客、寫博客、寫博客 , 哪怕題解、總結寫的水一點,也要堅持寫下去!!!
后記:也差不多總結完了,最后借用某巨佬的話,結束本次總結:別慌,問題很大,慌也沒用,
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/243579.html
標籤:其他
上一篇:位段、列舉、聯合
下一篇:C語言編程>第十周 ② 撰寫函式fun,它的功能是:求m以內(不包括m)同時能被3與7整除的所有自然數之和的平方根a,并作為函式值回傳。
