题目填坑计划

一个蒟蒻的最后的挣扎

吉林 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