今晚上做題我簡直是傻了，e題第一遍提交的freopen語句寫錯了，然後白白wa了一發。b題開始想簡單了，少考慮了情況，wa了一發，後來改的時候有些條件沒控制好，又wa了，中間還因為忘了把freopen的注釋去掉wa了兩發，感覺自己沒帶腦子一樣，簡直是傻的可以。a題沒怎麼看懂題就沒做，d題我開始看覺得跟矩陣字首和有關係，但是矩陣的字首和我不怎麼熟練，還有後面四重迴圈不知道該怎麼寫了，就沒有做出來。
結束了之後發現a還是個比較簡單的題，可能有點不太好想。
驚天白天主要看了揹包問題，四種揹包：0/1揹包，完全揹包，多重揹包，分組揹包。感覺揹包問題的模板是真的好用，特別簡單直觀的就可以解決這類問題。還看了一點區間dp的問題，區間dp就是以「區間長度」作為「階段」的一種dp，比較經典的就是石子合併的這一類問題。但是區間dp我還沒有看完。
一會打算先整理一下揹包問題的模板。晚安。
2023年2月13日訓練日記
思維題小結 思維題算是所有題目型別中最有趣的題目，一般不會太難，經常作為銅牌題以下。最裸的思維題不需要任何的其他知識演算法，僅憑你對c c 的理解就可以做。稍微難一點的可以涉及到一些基礎知識演算法中的一些性質，看你是否真正理解了這個東西並且能靈活運用，無論什麼時候，做思維題都是極好的。而這種思維性也...
2023年8月1日訓練日記
早上到了聽別人把昨天的c題講了一下，真的好難理解，給我講了半天我才明白讓幹什麼，而且要求好像和題意毫不相關，上午不來一下題，又看了兩道以前做過的題。下午看了kmp演算法，kmp演算法能解決的大部分問題都能用hash來解決，不過就像昨天做的週期那道題就不能通過hash來解決，kmp演算法就是解決字串匹...
2023年8月7日訓練日記
今天也是照常訓練的一天，早上起床之後就一直acwing上的題目，做了幾道遞迴的題，感覺遞迴的題真的不太好想，遞迴的思想和深搜有一些類似，就是不斷深入查詢答案的過程。但是好理解卻不好寫，老是寫不對，就一直該改改，很多地方還是看了題解才恍然大悟。下午我做了差分和字首和的題，差分和字首和其實就是互逆的。對...