1. 程式人生 > >2018年8月12日訓練總結

2018年8月12日訓練總結

每週總結:

這周連做帶看搞了了大約40道題。多校的四場感覺發揮還可以。cf和百度之星打的不怎麼樣。

主要的收穫:

1、複習了樹形、狀壓dp、倍增、RMQ、dfs、manacher、kmp、AC自動機、二分、樹狀陣列線段樹、強連通等知識。對這些基礎知識的簡單應用又熟練了不少。

2、比賽經驗越來越多,打比賽的心態越來越穩,團隊合作越來越好。1A率有所提升,做題更注重細節,套路又學會了不少(OEIS、百度找論文等。。。)。

3、學會了“棋盤染色問題”的思想及結論。並且活學活用到第二天牛客的多校比賽中。

4、練習了一大波思維模擬暴力題。這些題還是比較關鍵的。嘗試正、反向思考問題(大小,正反,左右、前後等),考慮其問題本質能轉化為什麼模型,然後就是理清思路,構造模型運用程式碼求解。遇到程式碼較長的題目時,一定要先理清思路,否則很可能寫到一半就GG。這些題目見的越多,思維就越靈活了。總之就是,資訊量越來越多了,眼界越來越寬廣。

存在的問題:

1、比賽的時候容易一道題卡到死。就像昨晚的cf的C題和今天的百度之星的1004,都不是很難,但是思維難度較高。搞了超過1個半小時還沒搞出來,然後就GG了。問題主要在於思維僵化了,越想越麻煩,思路越想越亂。。。這個時候就應該冷靜下來換位思考。等思路完全清晰後再動手。

2、一些知識的應用依然較差,如Splay、RMQ、倍增、單調佇列、莫隊、線段樹、各種dp。

3、做稍微難一些的題目效率極低。甚至一天兩天就無法想通,看了題解和程式碼依然不理解。這種題目通常要費上好幾天的時間。理解能力和思維能力還是有待提升的。。。

下週目標:繼續看杭電多校的題目,爭取多理解幾道,不理解也要看一下題型。。。然後多校盡力打,及時查漏補缺,50名以後200名以前能做出來的題目一定要都補上。。。然後繼續學套路。。。cf有比賽儘量打。