8月17日小結

2021-08-06 08:23:03 字數 1045 閱讀 7638

任務依舊,先把昨天饒齊部落格裡一些看不懂的內容又看了一遍,再看一次順利多了,很多不通的地方也看明白了,就是對於部落格最後一篇看起來還很吃力,基本思想時看懂了,實現起來的方法很巧妙,看不懂。。。。暫時放下去看了笑著走完自己的路的部落格,總體看起來知識都差不多,樹狀陣列的基本用法,變形就是在樹狀陣列的基礎上用dp,二分,搜尋等知識,還是離散化,逆序對的知識用的頻繁,今天看的不多,每道題目都認真的看,總結出一些小知識點:

二維樹狀陣列,乙個用來存逆序數,乙個用來存逆序和。

離線操作:

所謂離線,就在把所有詢問先存貯起來,預處理之後再乙個乙個操作。

區間更新:對於區間左端點開始更新+1,區間右端點-1,來達到平衡的效果,最後更新的只有區間內的點。

看了些題目總結出做題的時候得仔細讀題,研究題目,找出題目中隱藏的資訊和坑,隱藏的資訊很重要能幫助巧妙的解決問題。樹狀陣列基本題型看的比較多,變形的題目還沒有具體的看看,對於應用dp,二分的題目還需要好好的理解一下,今天通過看部落格和跟同學之間的討論,很多地方理解更透徹,感覺討論也很重要,跟別人說一說自己的見解,解決別人指出的問題,能讓知識理解起來更深刻。

今天又是一場比賽,第一次以隊伍的形式參加比賽,還有點不熟悉這種形式,乙個人做題,其他兩個人看其他題目,第一次沒什麼經驗,三個人分了三個題目各看各的了,到最後,隊友的第一題寫出來了可惜怎麼驗證樣例都能通過,但提交就wa,三個人討論了一下,分別找bug,怎麼看思想都沒問題,最後找不出問題,又多讀了兩遍題意,仔細看發現題意有個地方說的不太明確,導致隊友題意理解錯了,把我們也帶進坑里了,最後修改了一下a了,剩下的題目一起討論了一下題意,確定了思路,也a了幾道題。第一次隊伍形式參加比賽總結出來:以後需要兩個人看題意,確定題目有沒有細節漏掉,題意有沒有不清晰的地方,每個人說出自己的思路,拓展題目的思路,總結所有人思路去解題,第一次經驗還太少,不過也長知識了。

今天的題目感覺考察的知識點不少,有道題目,我們討論了一下,用揹包,二分,樹狀陣列都想到了,樣例能過,但都的問題,就是沒想到用搜尋,結果錯過了一道簡單的題目,有道遞推,一道單調佇列,一道最短路徑,人多力量大,思路也多,解決問題方法也多,但容易被帶進坑,需要各自想各自的思路,最後在討論。今天的比賽,經驗get了,以後會更順利。

8月8日小結

又經歷一次比賽,今天比賽前兩道題都比較簡單,第一題沒有難度,第二題理解起來有些麻煩,看了好一會才搞懂題意,不過被題意帶進坑了去了,題意就是取區間內的數從小到大重新排列,看要求的位置數字有沒有變化,看懂後便直接用sort寫了,測試沒問題,提交就超時,重新優化了幾個地方,依舊是超時,才感覺出來這是個坑。...

8月7日小結

新的一周開始,開始複習圖論的知識,上學期學習的時候,圖論知識學的很淺,做起來比較吃力,做的題目除了最小生成樹,就是求最短路徑,對dijkstra的演算法運用還不熟練,做dijkstra的變形題,思路比較亂,還需要好好理解floyed和dijkstra演算法,需要多看看大神的 多熟悉dijkstra演...

8月10日小結

第四次做比賽,算是越來越熟練了,今天的題目比較簡單,但比較坑,像第三題一看就是搜尋沒問題,用標記去搜尋結果提交就tle,改了好幾次,能優化的都優化了還是不行,最後想出來不再用標記,直接修改原圖,走過的全部刪除,可不容易的ac了,在這道題上浪費了好長時間,剩下的題目差不多都做過,思路比較清晰。這次做比...