今天也是照常訓練的一天，早上起床之後就一直acwing上的題目，做了幾道遞迴的題，感覺遞迴的題真的不太好想，遞迴的思想和深搜有一些類似，就是不斷深入查詢答案的過程。但是好理解卻不好寫，老是寫不對，就一直該改改，很多地方還是看了題解才恍然大悟。
下午我做了差分和字首和的題，差分和字首和其實就是互逆的。
對於數列
a[1],a[2],......,a[n]
它的查分數列
b[1]=a[1],b[2]=a[2]-a[1],b[3]=a[3]-a[2],......,b[n]=a[n]-a[n-1]
即數列a是數列b的字首和序列，數列b是數列a的差分序列。
差分思想很重要也很好用，運用這種方法可以解決很多問題。
晚上看了會題練了會兒打字，感覺效率還是有點慢了，明天加油！！！
2023年8月1日訓練日記
早上到了聽別人把昨天的c題講了一下，真的好難理解，給我講了半天我才明白讓幹什麼，而且要求好像和題意毫不相關，上午不來一下題，又看了兩道以前做過的題。下午看了kmp演算法，kmp演算法能解決的大部分問題都能用hash來解決，不過就像昨天做的週期那道題就不能通過hash來解決，kmp演算法就是解決字串匹...
2023年8月9日訓練日記
上午先練習了乙個小時的打字，然後把週三晚上codeforces上的題補了，d那個題辦法很巧妙，自己當時沒想到，上午去做了一下去年吉林的ccpc，前三題都很簡單，沒什麼坑，第四題沒看懂，然後做了e題，是一道推公式，解二元一次方程的題，推出來公式處理好細節就過了。下午看了看有關組合數好還有排列的的相關知...
2023年8月13日訓練日記
今晚上做題我簡直是傻了，e題第一遍提交的freopen語句寫錯了，然後白白wa了一發。b題開始想簡單了，少考慮了情況，wa了一發，後來改的時候有些條件沒控制好，又wa了，中間還因為忘了把freopen的注釋去掉wa了兩發，感覺自己沒帶腦子一樣，簡直是傻的可以。a題沒怎麼看懂題就沒做，d題我開始看覺得...