一個蒟蒻的最后的掙扎

吉林 JLOI

2016

偵察守衛 樹形DP 可怕的題目，照題解抄了一遍，和它相似的題目還有HDU5290BombingPlan

方 容斥+亂搞 可怕的題目，看題解懂的，但是完全寫不來

成績比較 組合DP 找題解理解了并且做完了，但是當場做肯定GG

字符串覆蓋 KMP+貪心 貪心方式真是奇葩，要判的東西太多了，什么時候肝一下

圓的異或并 平衡樹，掃描線 全場唯一一道不是很惡心的題目，鑒于我的平衡樹是萎的，所以一直20分WA

2015

有意義的字符串 數學+矩乘優化 不是很難，頗具數競畫風的題目，特征根法推推就出來了，但一直懶得推

城池攻占 可合并堆+懶標記 做的第一道左偏樹 還是很6的

裝備購買 似乎是高斯消元題 這個似乎可搞

戰爭調度 狀壓爆搜 做完了

管道連接 據說是斯坦納樹 然并不會，棄療

河南 HAOI

2016

食物鏈 無語

找相同字符 后綴自動機 也許可以試試

放棋子 高精遞推 做完了

地圖 仙人掌和膜隊 棄療

字符合并 DP 似乎可搞

2015

樹上操作 樹剖 其實還有別的做法，不過恰巧當時我在做樹剖

數組游戲 博弈 會30分暴力，看看題解應該寫的來

樹上染色 樹形DP 做法有點類似樹上背包，算邊的貢獻還是很妙的，寫完了

按位或 結論題 棄療

數字串拆分 矩陣優化的DP 很妙，做完了

河北HEOI

2016

樹 樹剖 其實還有別的做法，不過恰巧當時我在做樹剖排序

排序 棄療 其實暴力蠻簡單，還可以拿30分

序列 CDQ分治 似乎可搞

游戲 二分圖 做完了

求和 NTT 完全不會 棄療

字符串 這個可能來不及做了

四川 SCOI

2016

萌萌噠 ST表 可能來不及了

背單詞 字典樹上的貪心 似乎可搞

美味 主席樹 做法還是很神的做完了

幸運數字 線性基 似乎可搞

妖怪 棄療

圍棋 棄療

湖南 HNOI

2016

網絡 樹剖 樹剖上套個堆 洛谷過掉了BZOJ上一直MLE

礦區 棄療

樹 棄療

最小公倍數 可能沒時間了

序列 膜隊算法 洛谷過掉了BZOJ一直WA

大數 膜隊 同上

2015

亞瑟王 期望DP 可搞

實驗比較 組合數 太難了

開店 動態點分治 我的動態點分治一直是萎的

接水果 棄療

菜肴制作 拓撲圖 做完了，用堆反著做一遍拓撲排序就好了

落葉楓音 似乎可搞

大概就是這樣其實自己也沒做多少題，也有時候會眼高手低，大蒟蒻一個

轉載于:https://www.cnblogs.com/hzs2000/p/6715820.html

總結

以上是生活随笔為你收集整理的题目填坑计划的全部內容，希望文章能夠幫你解決所遇到的問題。

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