1. 程式人生 > >2018年9月29日開學訓練日記

2018年9月29日開學訓練日記

      今天早上學了一下字典樹和0-1字典樹,因為之前週四的比賽中我用暴力過了一個0-1字典樹的題,想順便學習+補題

     我只能說字典樹是一個比較好用的資料結構,並不是一個很嚇人的知識點,就是用一個樹存某個串的狀態,以達到節省空間又能快速訪問多個字串的狀態量的一個數據結構。0-1字典樹則是一個特例,是對數字的異或問題的一個貪心想法,根據數字的二進位制結構列舉每個數位上達到最大的結果。而它之所以能夠處理各種不同型別的題目,來自於val陣列的巧妙運用,不同的存放方式可以得到樹的不同利用效果。

  這樣那天的j題就可以說的通了,用所有資料建一顆字典樹,然後對和進行列舉,列舉的時候注意刪除點以避免出現i=j的情況,這裡val陣列存放為這個值的數字的個數,以控制刪除節點。

      下午的比賽發現我們隊的配合和安排上還是有一定問題的,一開始的感覺還好,我很快做出了簽到題,結果他倆同時讀錯題,雖然最後都出來了,但是引起了內亂,最後還是被其他隊伍反超。確實還是心態不行,尤其是樑dalao也是拿獎心切,我覺得戰術方面也需要商討,希望能在這幾天取得進展。