這次訓練總結是11月27日-11月30日。
等待的狀壓dp專題終於開了。第一次看資料覺得它挺好玩，然而做題目的時候發現並不好做。。。
特點: 給的n，m至少有乙個比較小，或者狀態數比較少但不是特別少。經典的題目有放木塊、排兵布陣等。我見過的有兩種寫法，一種是用dfs來列舉狀態，另一種是直接for迴圈列舉每種狀態。有的題目需要初始化儲存合法的狀態，一定要保證狀態轉移正確。
思想還是比較簡單的，就是用二進位制的01表示無或有，比如10010表示第一門課和第四門課作業已經寫完，第二三五門作業還沒寫完。據說還有用三進製壓縮的，有待以後學習。
專題已經做了14道（讀題還是比較嚴重的問題，這次做的題目中有好幾道都看了翻譯。。。），絕大部分是經典的、簡單的狀壓dp,但是有幾道比賽的題目，狀壓的思路比較奇特。也算是漸漸明白了為什麼看的一部分部落格上說狀壓dp比較難。。。而且看的部落格中有很多題目的狀壓都不是一般的狀壓。。。這幾天會寫一下比較經典的狀態壓縮dp題解來加強理解記憶。
據目前所看的部落格，狀壓dp貌似綜合的題目也不少，狀態太多開不了那麼大的陣列，於是就通過壓縮狀態來dp。另外狀壓dp專題裡有一道題是鑰匙計數，第一眼以為是數字dp，試了下沒想到真的過了。。。個人覺得狀壓dp還是乙個比較靈活的知識點。
補了一場cf的比賽，第二題就不會，一小時後才發現是組合數學的題目，後面也是。於是對著題解簡單的學習了一下快速冪。
昨天晚上的比賽出了兩道題，並不理想。b題死活讀不懂題，好不容易讀懂了最後也沒做出來，思路是正確的，就是當時心裡著急了寫錯了**。還是做題太少。第二天爬起來補上了。比較欣慰的是c題樹狀陣列以7秒領先學長拿了一血。。。手速還是比較重要的。
ac自動機還是只看了它的構造，因為之前字典樹和kmp都看了饒齊的部落格，因此先去看了饒齊總結的ac自動機專題。構造並不難理解，這周週末之前會去嘗試做一些題目，爭取把狀壓dp專題裡的兩道ac自動機+狀壓dp題目做出來，狀壓dp專題後面的題貌似都不太好做，盡力多做幾道吧，實在不行看懂題解再自己打一遍。
臨近期末了，也會多花一些時間去複習，但是絕對不會有任何一天停止acm。
2023年11月9日訓練總結
這次訓練日記是11月6日到11月9號。總體來說，數字dp專題清掉了所有的水題。剩下的題暫時還沒想出怎麼做，而且我也只會遞迴這一種寫法。狀態轉移的寫法只會簡單的 cf打了一場比賽 慘，2題 昨晚打了一場比賽 較慘，3題 看了字典樹的模板，但是還未應用去a題。看樣子應該不太難。這幾天狀態不太好，一是因為...
2023年9月10日訓練總結
這一次訓練總結是9月8日到9月10日。這段時間的主要目的是參加網路賽鍛鍊自己，同時看線段樹的相關知識。不過知識還是沒看多少，大部分時間還是用在了作業上。那麼就說一下週六參加的比賽吧。週六下午的比賽是烏魯木齊的一場網路賽，題目對於dalao來說好像非常簡單，有34個隊ak了。但是對於我們來說題目依然挺...
11月30日總結
python 直譯器可以作為乙個簡單的計算器，您可以在直譯器裡輸入乙個表示式，它將輸出表示式的值。表示式的語法很直白 和 和其它語言 如pascal或c 裡一樣。例如 2 24 50 5 620 50 5 6 45.0 8 5 總是返回乙個浮點數1.6 注意 在不同的機器上浮點運算的結果可能會不一樣...