今天印象最深的就是所做的下午比賽題了吧,做了一下午,補了乙個晚上,還有兩個題目沒處理完。今天的題目稍難一點,但其實回過頭來仔細想想,真的難嗎??萬變不離其宗,考察的我們還是最基礎的知識點。先說最後乙個題目,做的時候讀了遍題目看了一遍,開始有點慌,後來還是靜下心來,動手去寫了寫,突然發現了規律,我覺得這是做題最享受的瞬間,其實題目並沒有自己想得那麼複雜,這也告訴我,不管什麼題目,先去動手畫一畫,看一看,實在不行在放棄。其實那個題目dp也可以解決,這就說明了處理問題的方法有時候不止乙個,而我們要做的就是想方法解決問題,並且找到那個盡可能簡單的做法。
今天還給我一點警醒就是:學過的知識點,過去這麼久又生疏了,,有的甚至忘記了。俗話說得好:溫故可以知新。複習下一專題的時候一定不能忘了在對以前的知識點進行偶爾的複習,來加深一遍印象,注意這一點。今天題目中有很多kruskal演算法來求最小生成樹的,當時就記不起來套路了,只好翻得課本。所以,複習也是一項重要的工作。
今天上午重點放在看樹狀陣列上面,給我最深的印象就是所以空間小,時間少。樹狀陣列可以用來解決求和或者對某一值增加或減少操作,這是一種方便的操作來實現。明天再看看一些題目,就有開始做題目了,加油!!!
8月8日訓練筆記
忙碌的一天,今天一天收穫最大的還是對圖論及資料結構知識的複習,感覺收穫還不小。今天下午做了一場練習賽,總體感覺還是一般,還是只是a了兩道最簡單的題目,這也就間接說明了自己和別人差距還是很大的。還有很大的提公升空間,所以還需要繼續努力,不斷向前。今天比賽中有值得總結的地方,就比如拿第一題來說,非常簡單...
8月7日訓練筆記
忙碌的一天,今天一天的重點放在了看課本上面,複習了求最短路徑的方法的一些知識點,然後看了乙個題目,現在最大的問題就是課本上的知識點看懂了,但是一到實際題目中去卻不知如何下手了,這充分反映出來對知識點的掌握不夠透徹,還有乙個就是題目做的太少了,見得題型也太少了,所以看見題目就有點 了,所以還需要多做題...
8月14日訓練筆記
集訓的時光已經過了將近一半多了。說實話,每天都很忙碌。今天又結束了乙個專題,即 單調佇列和二分,說實話我感覺題目還是做的太少,今天做的幾個單調佇列的題目全是前面的變形,即根據前面的題目完全可以做出來這些題目,所以舉一反三還是很重要的,今天簡單的總計一下單調佇列的套路 單調佇列 佇列中 元素之間的 關...