這段時間複習了數字dp的有關內容。之前做過的比較難的題目有一些看不懂了。。。簡單的題目還是可以看懂的。主要是dp的每一維表示什麼，是否有前導零等條件。經常結合二分使用，求第k個每一數字滿足什麼條件的數這樣的。不過還是只會dfs寫法，普通的for迴圈dp還是只能看懂一小部分。
icpc南京網路賽可以說打的不好（雖然也是前180，應該是出線了）。和我們差不多的學校都做了6題甚至更多，而我們只做出了4道題。更奇葩的是有兩道過的人多b、j的沒做出來，反而做出來一道過得人比較少的c題。。。另外g題比較簡單（最後一小時過了好多人）但是由於負責該題的同學沒讀懂導致全機房沒人看這個題。。。（成功甩鍋）。。。
a題我猜了個n-1過了，e題我說狀壓dp沒人信然後我自己過了（比賽的時候**寫的有點問題，不過還好資料水，1a了），c題隊長實力模擬搞出來了，l題乙個隊友優先佇列+dijk搞出來了（然而我思路一樣卻t了）。
b題是求不包含黑格仔的矩形個數。其實就是全1矩陣個數，幾乎是51nod上的原題。。。就是求每乙個點左右能擴充套件的最遠距離。用乙個單調棧優化到o(n*m)。g題賽後隊友說是個簡單的線段樹+二分（我沒看）。。。先補了b題。
l題其實就是乙個最短路的變形。比賽的時候隊友通過的**是有問題的，賽後發現過載小於號的地方寫錯了。（然而幸好比賽的資料水。。。）改過來之後就好了。
今天發現乙個問題：我e題比賽的時候初始化寫錯了，隊友造了個錯誤的樣例我錯誤的**通過了，交上去1a，然後隊長的**對了，但是由於沒過隊友的錯誤樣例就沒交，賽後才發現這個問題。。。（天要我們出線）
然後結果是a了四個題有兩個**是錯的。。。
明天繼續補b、g（g好像很水）。
2023年9月9日訓練日記
這段時間主要看了饒齊部落格的揹包部分和cf題解的前幾道題。然後就是昨天今天兩場網路賽。這兩場網路賽都沒出線，乙個最明顯的感覺就是，為啥別人都會就我們不會？還是和多校的問題一樣。要麼就是簡單的模板題，但是知識點不會 但是現在基本已經解決 另外乙個重要的問題就是題目不難，但是不會。思考原因 1 題量不夠...
2023年9月9日開學訓練日記
週六的比賽情況 前兩個小時做自己的c題，後來發現推不動，容斥複雜度過高，然後就轉移陣地了。之後 助攻了k題，發現了題意讀錯了，然後修改之後過了。助攻 完成了g題，一併推出容斥，並完成 提交，include include include include include define maxn 100...
2023年9月6日訓練日記
揹包問題 01揹包 n種物品，每種物品只有一件，對應價值v i 體積w i 揹包容量為v。求價值最大為多少。注意 對於揹包問題來說,如果題目要求某個值正好等於限制值,那麼初始化應該為負數,且用dp i 1 更新dp i 時,需要先判斷dp i 1 是否 0.如果只是說某個值應該 限制值,那麼初始化d...