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

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

T3，什么SB題guna。

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

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

T3，神仙題，溜了。

總結(jié)：

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

正式考試沒拍過的代碼一定要數(shù)據(jù)分治！

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

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

T3正常操作12分。

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

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

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

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

過了一段時間，打完了，發(fā)現(xiàn)過不了樣例，開始手動調(diào)試。

此時出現(xiàn)了第一個失誤：發(fā)現(xiàn)情況不對之后應(yīng)該趕緊寫暴力 + 數(shù)據(jù)分治，然后寫t3暴力，最后回來寫t2正解。

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

此時出現(xiàn)了第二個失誤：我過于信賴大樣例。實際上沒對拍的程序?qū)戝e風(fēng)險極大，我應(yīng)仔細靜態(tài)查錯。

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

day2的時候，先看完3題，發(fā)現(xiàn)t1是個計數(shù)，t2是個樹上最優(yōu)化問題，好像比較可做。t3一臉不可做。

于是寫了t1的搜索，開始分析t1，發(fā)現(xiàn)很類似背包。于是寫了個iabc的背包。但是轉(zhuǎn)移的地方?jīng)]想清楚，導(dǎo)致時間復(fù)雜度過大，且答案錯誤。此時時間已過去2個多小時。

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

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

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

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

轉(zhuǎn)載于:https://www.cnblogs.com/huyufeifei/p/10666920.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。