學習日記20

     今天上午做了兩道題，其中一道是樹狀數組的基本操作題，包含大部分樹狀數組的操作，我做這道題的時候，剛開始還感覺不錯，但是這道題有一個在一個點減去一個值後不能為負，這裡剛開始思路不對，弄錯了。還有一個求第k大數的問題，這個題，我剛開始用樹狀數組+二分，逾時了，後來改用優先隊列。結果while後面多加了一個分号，真想說一句mmp，這個分号困擾了我好久，我腦袋都炸了，都沒發現錯誤，雖然是個初學c語言的人才會犯得錯誤，但我也沒學多久，嘿嘿。

    下午我們一起做了一個套題，結果，剛開始就讀錯題了（比賽後發現），這就玩完了，一直憋在這道題上，我當時就想，這麼簡單一道模闆題，我不信剛不過它，最後它赢了。我又去做一道搜尋dfs題，但是有一個判重不好判，于是一直改，想，最後也gg了。這道題後來才發現大部分人不是用的dfs，用的是七重for循環，暴力枚舉，我當時就氣啊，我怎麼沒想到啊，确實，我壓根沒向暴力破解這個方面想。後來在網上發現一篇題解，用的是dfs+判重，判重用的是哈希。哈希？？這個還沒學，目測網上就這一篇題解。後來翻看哈希知識點，暫時放棄，答題意思懂點，要深入研究，花時間太多。看來那人是個大神。其實今天我就是在隊裡混了混，隻是貢獻了一下第二題用的方法。看來智商不夠啊。