好久沒寫訓練日記了。。。沉迷寫題解無法自拔
這周主要是做dp4專題。。。
絞盡腦汁想了好幾天。。。終於乾掉了三道題。。。（兩道參考了題解。。。）基本思路還是有的，就是實現起來總是不知道哪個地方會出什麼錯。。。（找時間寫題解）
不過總算做完了一道題還是有一道題的收穫的。。。
感覺dp的初始化很關鍵啊。。。（狀態轉移方程也要正確）
有些題目可以大致歸一下類別，就是這類題怎麼用dp去解。。。
然後今天去cf上搞了兩道題。。。（div2的c和d）比賽時間很好，但是來晚了。。。
一道讀題，一道推理題，都不算很難。。。（感覺真的錯失了上分的機會）
思維還是需要繼續練的，差的還是有點多。
dp強化提高後，我準備去自己找一些以前的知識點的題目複習一下。。。（查漏補缺）學過的就要真正學會它。。。
不過dp的確做得很艱難。。。還是要多思考，多學習。。。自己的低水平暴露的很明顯。。。
繼續加油。
2023年10月6日訓練日記
今天的比賽打得一般。該出的題目都出了，就是罰時有點多。主要失誤 1 a b還wa了一發。忘了輸入n。2 暴力加剪枝想的太簡單，其實關鍵是把雙向邊轉化為單向邊。網上說暴力的都欠揍，根本就不算是暴力，怎麼也得算暴力 剪枝 3 知識點遺漏 斜率優化dp。順便學習一下單調佇列優化 四邊形優化dp。收穫 1 ...
2023年10月6日開學訓練日記
今天有點暴力 數學專場 a題區域賽居然還出a b，結果還優秀的wr了一發 b題又是水題一枚，很快過了。c題7階矩陣快速冪用到了多項式的展開，i 1 4 i 4 4 i 3 6 i 2 4 i 1，利用這個關係建立矩陣，之後矩陣快速冪 d題暴力，我和世東一人一發罰時的交，最後終於過了，明顯一開始想的有...
2023年4月10日訓練日記
周一打了手速練習賽，裡面有三個沒做過的，他們好像都做過，我就廢了點時間，但是已經飛快了，感覺讀題是快了不少，但是畢竟還是短題，長一點就有厭倦感。ak了之後看了一會莫隊的演算法，好像這個演算法只是一種思想，非常巧妙的運用了離線演算法通過指標跳區間找關係，但是還沒完全看懂。周二晚上逃了節課看了一些線段樹...