7月訓練月結

2021-10-08 19:06:02 字數 400 閱讀 2403

收穫:

1.增強了自己對思維及二分題目的熟悉程度和解決能力。

2.更加熟練地運用陣列及下標儲存的方式暴力解題。

3.對樹狀陣列有了一點認識,在一般單點修改和求區間和類題目中會應用它解決問題。

4.在一些情況下,利用二分做法解決100000*100000此類普通演算法超時的題目。

5.可以更熟練地從題目中推出狀態轉移方程。

不足:1.線段樹和單調佇列屬於只會例題,照搬**,沒有把它掌握為一種方法。

2.題目常常考慮不周全,常忘記題目給的某個條件,結果導致不斷重新看題修改**。(可能有的題目是英文看不太懂的原因)

3.對輸出字串之類較難的題目型別不熟練,經常有思路,但最終卻很難把思路變成**。

4.經常因為設定的資料型別範圍問題導致超時,結果只能不斷修改。

8月7日NOiP訓練

今天教練叫做了3道atcoderarc90上的題啊,1,2題倒是蠻水的,第3題,呵呵 t1傳送門 一道最基礎的dp,不過貌似這資料暴力也輕鬆過?include using namespace std int n,f 3 110 a 3 110 intread while isdigit ch ret...

2023年7月訓練 陸

模板 luogo p3379 模板 最近公共祖先 lca 今天講的時候有點跑神,現在卑微地來補習 菜 lca指的是最近公共祖先 least common ancestors 最簡單的演算法無疑是從兩個點乙個個往上走,出現的第乙個兩個點都走過的點即為兩點的lca。但是時間很長。所以起用倍增,倍增的作用...

2023年7月訓練(壹)

2019 07 25 luogu p3627 apio2009 搶掠計畫 卡了三個小時,看了題解才作出來的 菜 前驅知識 壹 鄰接表儲存 遍歷 貳 spfa跑最長路 改 就行了 叄 tarjan縮點 壹.鄰接表儲存 兩個,add存無邊權,未縮點 build有邊權,已縮點。void add int u...