D1T1，超級鋼琴 + 可持久化01trie。

T2，sam上子樹優化連邊，注意有一個堆坑就是多個長度不同的串可能在一個節點...然后長度相同的串在一個節點沒影響...然后子樹連邊的時候別把路過的節點的len值也加上了...

T3，什么SB題guna。

D2T1，只想出了個SB背包套背包，比搜索跑的還慢，非常自閉...

T2，鏈的時候貪心，然后擴展到樹上，注意寫法，無論怎么來都是一個log的。

T3，神仙題，溜了。

總結：

D1T1T3不錯，T2沒寫暴力連邊的分，沉迷寫正解然后一個地方寫掛，10分。

正式考試沒拍過的代碼一定要數據分治！

D2T2又因為一些奇奇怪怪的東西爆了25分(指STL)。還是手寫最靠譜。

T1肝了幾個小時沒寫出背包，只有搜索，只得了10分...這題最慘。

T3正常操作12分。

合理分配時間！不求有功，但求無過！

orz被吐槽總結太少于是重新來寫一遍。

day1的時候，先看完3題，t2t3看起來不是很可做，先寫t1。一個半小時拍上，極限數據1.5s多，感覺穩了。

然后開始分析t2，發現是后綴自動機上子樹連邊 + 拓撲序DP。預估了一下感覺這題可以做，于是直接開始打正解。

過了一段時間，打完了，發現過不了樣例，開始手動調試。

此時出現了第一個失誤：發現情況不對之后應該趕緊寫暴力 + 數據分治，然后寫t3暴力，最后回來寫t2正解。

我繼續寫t2正解，并在考試還有半個小時結束的時候過掉了三個樣例。此時由于既不會造字符串數據，也沒寫暴力，于是沒有任何保障的交了一個過了大樣例的程序上去。

此時出現了第二個失誤：我過于信賴大樣例。實際上沒對拍的程序寫錯風險極大，我應仔細靜態查錯。

剩下半個小時，我花15分鐘寫了t3的12分，并用15分鐘檢查文件夾，文件名之類的地方。

day2的時候，先看完3題，發現t1是個計數，t2是個樹上最優化問題，好像比較可做。t3一臉不可做。

于是寫了t1的搜索，開始分析t1，發現很類似背包。于是寫了個iabc的背包。但是轉移的地方沒想清楚，導致時間復雜度過大，且答案錯誤。此時時間已過去2個多小時。

我急忙去看t2，分析了一下性質之后寫了一條鏈的部分和暴力枚舉。然后看t3，寫了一點暴力和特殊性質的12分。

此時發現還有1個小時，我再思考t2，發現鏈的部分分好像可以擴展到整個樹上貪心。于是寫了一個用pq的貪心。

剩下的時間想了想t3，不會做。開始檢查文件夾，文件名。

主要失誤：t2沒仔細分析時間復雜度，也不知道pq的時間復雜度。t1寫之前想的不夠清楚。

轉載于:https://www.cnblogs.com/huyufeifei/p/10666920.html

總結

以上是生活随笔為你收集整理的12省联考2019口胡的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。