2023年8月12日訓練總結

2021-08-22 18:11:19 字數 586 閱讀 4722

每週總結:

主要的收穫:

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

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

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

存在的問題:

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

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

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

2023年12月10日訓練總結

這幾天主要忙於新生賽事宜。首先感謝一下劉占山學長,orz 山聚聚天下第一 熱身賽算是比較順利的完成了。主要問題 1 部分賬號密碼錯誤或者未匯入。現場修改 匯入 2 部分題目題意稍微有些不清,載入不出來。現場改正 3 沒想到髮演草紙。導致很多人開著word excel等畫圖。正賽為參賽選手準備好a4紙...

2023年8月8日訓練日記

hdu 5385 the path 貪心 題意 一張圖有n個頂點,給出一些有向邊,問該如何給這些邊賦值才能滿足 存在x,d 1 d 2 d x d x 1 d n 的條件且1為起點,d x 表示1到x的最短距離。賦值的範圍在1 n。特殊的,d 1 d 2 hdu 5386 cover 暴力 給你兩個...

2023年8月12號 暑假訓練周天總結

這周最大的收穫就是在做題上,感覺找到了適合自己做題的一種方法。如果題實在不會,看題解,不要看 自己寫 實現,如果自己的 寫不下去了,看題解 看懂為止,然後放下這道題,先去左別的題,至少經歷乙個小時,才回來做這道題 當然完全自己寫 然後,你會發現你可能還有不會的,去想,想不出來,在看別人的 注意只看你...