今天下午打的一點勁頭都沒有。上來就懟那道簡單構造。構造不出來，死扣牛角尖了，認為之後的一定是跟之前的推出來的。然後搞得心情就很糟。還有一道是看似是貪心，實際上要進行暴力找一下就行，我的想法想起來就很複雜，還是思維出了問題。還有第一道題，感覺這種題一看就要想到先提前計算好，然後搞到乙個公式，至於優化，指數迴圈節優化，那一點還需要再仔細看看。
然後還有最後一道題，思路就是拓撲排序，但是還要進行線段樹優化存邊。
今天上午看懂了非旋轉treap，然後帶有題目還沒看完，只是會很簡單的直接套模板的。
今天比賽還有兩道dp題，聽了神之講解。。。覺得自己還要再好好想想。
訓練日記 2018 7 23 day8
已經不想原諒自己了。比賽中全程看了五道題。第一題有點耐心是可以推出來的，就是慢一點。第二題是不相交三角形，很快跟隊友說了思路。第三道是乙個求乙個最小的序列的題，要求給定的區間內不能有重複的。開始想法受到周圍人的影響，也是往區間最大和最小去想，很快找出反例後自己就不知道該怎麼想了。後來隊友說可以用se...
訓練日記 2018 8 17 day32
今天上午看了傅利葉變換 fft 沒怎麼看懂。看了昨天那道題，只是知道套個模板把a,b,陣列利用fwt轉換一下計算 大牛說正變換加密，逆變換解密 再轉換回來這樣求卷積要快。不懂欸。然後就不想看了，只是知道乙個模板。數學真的是很神奇。這塊要花點時間繼續研究，很神奇。由於今天是七夕，所以突然想到了二分匹配...
訓練日記 2018 8 20 day35
今天看了點差分，第九套杭電和第十套牛客裡都有一道利用楊輝三角組合數求字首和的問題，一直沒理解，今晚主要看了這一點，終於明白了大致思路，今晚繼續研究，寫寫部落格。今天上午主要補了昨天cf的題 打的好扎心，好夥伴們都上分了，我是蹭蹭直掉 恨不能天天打它。cf是真的很好，很考驗思維，盡量多做做裡面的思維題...