早上到了聽別人把昨天的c題講了一下，真的好難理解，給我講了半天我才明白讓幹什麼，而且要求好像和題意毫不相關，上午不來一下題，又看了兩道以前做過的題。
下午看了kmp演算法，kmp演算法能解決的大部分問題都能用hash來解決，不過就像昨天做的週期那道題就不能通過hash來解決，kmp演算法就是解決字串匹配的乙個演算法，給你兩個字串，尋找其中乙個字串是否包含另乙個字串，如果包含，返回包含的起始位置。 kmp演算法的複雜度就是線性複雜的。
然後看了trie也就是字典樹，是一種用於字串快速檢索的多叉樹結構。
晚上的比賽比以往的簡單，d題1e6雙重迴圈暴力都能過，c題世道dp，初始值搞錯了，所以一直沒過，然後去看了一下17級的題，a題和我們d題一模一樣，但是資料變成了8e9，想了半天也不知道咋做
2023年8月7日訓練日記
今天也是照常訓練的一天，早上起床之後就一直acwing上的題目，做了幾道遞迴的題，感覺遞迴的題真的不太好想，遞迴的思想和深搜有一些類似，就是不斷深入查詢答案的過程。但是好理解卻不好寫，老是寫不對，就一直該改改，很多地方還是看了題解才恍然大悟。下午我做了差分和字首和的題，差分和字首和其實就是互逆的。對...
2023年8月9日訓練日記
上午先練習了乙個小時的打字，然後把週三晚上codeforces上的題補了，d那個題辦法很巧妙，自己當時沒想到，上午去做了一下去年吉林的ccpc，前三題都很簡單，沒什麼坑，第四題沒看懂，然後做了e題，是一道推公式，解二元一次方程的題，推出來公式處理好細節就過了。下午看了看有關組合數好還有排列的的相關知...
2023年8月13日訓練日記
今晚上做題我簡直是傻了，e題第一遍提交的freopen語句寫錯了，然後白白wa了一發。b題開始想簡單了，少考慮了情況，wa了一發，後來改的時候有些條件沒控制好，又wa了，中間還因為忘了把freopen的注釋去掉wa了兩發，感覺自己沒帶腦子一樣，簡直是傻的可以。a題沒怎麼看懂題就沒做，d題我開始看覺得...