十六週周賽總結

畫船聽雨發表於2014-06-22

感覺省賽之後比賽的頻率下降了,比賽的注意力有點不夠集中,sad,這不太好啊。得注意了啊。比賽的題目選得是浙大的月賽的題目,sad,其實那場月賽我做過,只不過當時沒有好好做啊,當時水了一道題目之後就不知道幹什麼去了啊,然後一做,就不好玩了啊。


題目連線:A

A.並查集,由於一開始的時候沒人做也沒看,後來才知道的,其實也不是很難,得注意記錄長度,與代替刪除的點。

詳細內容在這裡。。。


題目連線:B

B.是個瞎搞題,記得以前做過類似的,當時一直在看C沒細想,後來才發現其實還是這個比較簡單啊。就是標記一下位置,然後排序,找滿足條件下的最大的長度。

點這裡,,,


題目連線:C

C.這是一個dp+組合數的遞推,但是當時想歪了一直以為是找規律然後打表結果就沒有然後了啊,還是太水了啊。

點這裡、、、


題目連線:D

D.哈哈哈,一開始想用簡單的方法水過去可是寫了幾遍發現不對,當時沒往網路流上面想,一直再寫搜尋寫啊寫啊,就錯了好多遍、、、

點這裡???


題目連線:E

E.大水題啊,英文閱讀題目,還記得當時月賽的時候bin神用它拿的全場fb。

點這裡:::


題目連線:F

F.這個第一眼看上去像拓撲,再一看想多了啊。要求最長鏈,因為有環所以需要tarjan縮點然後dfs求出最長鏈,dfs的時候需要記憶一下每個節點的深度。

點這裡!!!


哎,期末考試什麼的馬上就要來臨了啊,想想有點小“激動”啊,算了啊,還是多刷點題目吧,想做的好沒什麼捷徑只有多刷題才會有提高啊,加油啊!