學習階段總結(3)

2022-08-22 01:51:10 字數 1744 閱讀 6501

(上不了p站我要死了)

嗚嗚嗚,這馬上就要noip了,卻突然發現自己還有好多薄弱的環節。心態**啊。。。!

辣麼首先是專題考試的收穫

先考了dp專題的考試,發現自己的dp還是可以的,但是一些細節上的基礎知識還不牢固(比如倍增跳到陣列外面去了,拓撲排序寫成dfs什麼的)。

然後就是一些考試暴露出來的毛病,如讀題不仔細(忘了%),以及沒有想清楚範圍(單調佇列優化時多了一些不合法狀態)。

後來就考了圖論。第一試還將就,大概有頭一天聽了同學的分享的緣故(不然我連差分約束怎麼建邊求最長還是最短都不知道)。而第二試就死的慘,雖然頭天有同學講過(還有原題),但是那天因為調別的題調了很久(一直wa),就沒有時間來補,再加上之前的圖論就沒學好、基礎沒打牢,就造成了什麼都不會。當然,也有不敢想的畏難心理在裡面。

但是還是收穫頗多。

知道了拓撲序的很多優化(虛點、以一代多),轉化模型後dfs怎樣剪枝(合法方案必定不會超過的範圍)。當然,還有還沒改出來的第二試,二分圖的最大匹配的含義、神奇的floodfill演算法求有向圖割點、最小生成樹的單調性 等。

其中圖論的運用主要在於模型的建造上,這種能力還是要靠經驗的積累,(果然還是需要多做題啊,但是我做題的速度太慢了)

接下來就是同學們進行分享後的收穫了

圖論打頭(我圖論爛的一比)

首先是尤拉迴路。感覺尤拉迴路的應用並不廣(可能是我見識太短淺了),但是也不可不學。lkq的演算法太長了,還是dogther學長的**清真,倒序輸出真是巧妙。

void dfs(int u)

stack.push(u);

}

然後是拓撲排序。這個演算法在有優先順序或大小關係時很可能用上。然後拓撲序有乙個重要的應用,就是虛點。如果直接連邊,有時就是乘積的複雜度,而虛點能將乘變加。另外,拓撲也會和dp結合起來(其實dp的本質就是在拓撲序上跑,doggu神說的)。

之後就是最短路演算法啦。雖然最短路很簡單(dijkstra、spfa什麼的),但是要複雜的話還是可以複雜起來的(最短路條數、次短路等)。另外差分約束是最短路最長路的很經典的運用,也用到了判負環的知識。

day2的分享就有點吃不消了。。

關於圖的連通性,tarjan縮點模板過手了一遍,發現有一些小細節忘了,導致調了很久。。看來這個tarjan需要多打幾遍,要爛熟於心才行。

最小生成樹我是真心爛。最基礎的最小生成樹的方法我是會,但是完全不能靈活運用起來。是需要多做點題來長見識。

二分圖我也學到不是很好。根據考試題以及見過的一些題,當物品存在兩個不同的性質、又需要不重複,則有最大匹配。另外,二分圖的幾個變式:最小點覆蓋、最小邊覆蓋、最大獨立集,都不熟練,還需惡補一下。

最大流和最小割,主要處理有後效性的問題。其中最小割的 兩者取其一的問題 和 蘊含式最大獲利問題 還是很巧妙的。

後來的dp

期望就不說了

zyc講的非常好啊。其中很多優化我們不能以為只有單調佇列、斜率優化什麼的。仔細分析其中的單調性,常常就會茅塞頓開。

聽取mr.hu的意見,既然之前學的有些划水,無法和那些一直都很努力的人比,那就重視基礎。把基礎打牢。

近期的自主學習時間較少,而自己的做題速度又偏慢(主要是要調很久)。所以主要是將考試題調完。

大體的複習階段(只剩半個月了):

圖論這幾天要搞完(半周)

剩下的時間不多了,還得再來一輪dp才行(半周)

數論、搜尋等要壓時間

重視基礎

學習階段總結(1)

知識總結 已做 計算幾何基礎 數論day1基礎 知識總結 待做 數論day2 數論day3高斯消元 計算幾何 二 這些天的學習不算好也不算差,上課的注意力集中度還不錯,就算有神遊漏掉的也可以找大佬問清楚。然而知識消化的並不徹底,主要原因是這幾天的 總是wa在一些弱智的地方,各種方法查錯,最後是重新打...

C 學習階段總結

一,復合型別 1.指標和引用 指標可以持有物件的位址,引用則是物件的別名。指標持有乙個物件的位址,稱為指標指向這個物件。定義指標變數的語法為型別 指標變數指標存放指定型別的物件的位址,要獲取物件的位址使用取位址運算子 例如 int ival 120 int pi ival char ch a pc ...

近階段學習總結

工作日誌 要養成寫工作日誌的習慣 記錄下每天的學習情況,包括新學的知識和每天的收穫 要對每天新學的知識加以總結,讓每一天的時間不至於白費,一定要總結,當天學到的新的知識點,尤其要反覆更新和學習,才能舉一反三。要專注於自己的事情,不要為外界的事情分心,一定要專注於自己的事情,才能讓自己走的更遠。要把握...