11/11/2025 模擬賽

打得不好。

T1 掛分了。有個地方太想當然了，沒注意到歐拉回路起點終點相同。寫代碼的時候要想清楚，不要過於自信想當然的就寫了，寫之前要把細節想清楚。

T2 想偏了，一直在往樹的特殊形態上想，沒有想到子樹大小的特殊性質，並且沒有把深度轉化到 \(size\)

T3 沒怎麼見過這種技巧。既然補了那之後做題的時候就要能運用這種做法。

T4 對 \(dfn\) 上的樹形 DP 不是很熟悉。某些涉及到合併類的問題（比如與連通塊內點權和相關問題），可能加入一個物品是 \(O(m)\) 的，但是合併是 \(O(m^2)\) 的，這時可以考慮 \(dfn\) 序上 DP。運用到的性質就是如果一個點和根不連通，那它子樹內所有點都和根不連通。這樣直接做可以做到 \(O(m \sum\limits_{i=1}^{n} size_i)\)，有時加上重鏈剖分優化可以做到 \(O(nm \log n)\)。今後再見到這種題要能想到這種做法。

11/12/2025 模擬賽

打得不好。

T1 做太久了，結束前 0.5h 才做出來。這種要推式子的題要儘量把能推完的推完，不要推到一半就開始想怎麼做。

T2 沒啥時間了，自己做應該是做得出來的。今後要注意策略，不要死磕一道題。

後兩題確實非常有難度，説明自身實力還不足以支撐做這種難題，還要通過不斷練習來提升水平。

11/13/2025 重慶友誼賽

打的什麼玩意兒。

T1 想偏了，一直在想基環樹上 DP，完全沒想過通過中國剩餘定理，把 \(D\) 拆做 \(2^x 5^y m\)

T2 想偏了，以為最開始一些容量可以貪心選，後再 DP，但是是錯的。其實這種東西就是比較標準的線性遞推，可能太久沒做了有點生疏了？不過這都是藉口，根本問題還是不能熟練運用學過的知識。以後學過的知識都要能熟練運用才行。

T3 沒怎麼看，其實是原。這是策略的重大失誤，今後不要死磕前面的題。

T4 有點抽象的數據結構，還是比較有思維含量和啓發性。

11/15/2025 模擬賽

打得一般。

前三題做太慢了，做了 4h，如果真實 NOIP 是這種速度，要上 350 有點困難。以後還要提升速度。

T4 是一個有啓發性的數位 DP。啓發就是如果區間內有很多數都已經沒有上下界的限制，那麼狀態裏面就可以不計這些點的限制，將其合併到有限制的端點上。今後再遇到這種要能想起來這種做法。

總結

主要有以下問題：

• 策略有失誤。以後不要再死磕一道題。
• 寫題之前要想清楚，還有不要迷信大樣例，避免掛分。
• 簡單題不要想得太複雜。方向不對要及時轉換。
• 學過的知識要能運用起來。
• 還有就是新學的技巧要能理解並且能夠運用。

大概就是這樣。CF 上 Master 了，算是達成了剛進基科班的目標（ 妄想 ）。以後還要繼續打，對思維提升還是有幫助的。