一个蒟蒻的最后的挣扎
吉林 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 可搞
实验比较 组合数 太难了
开店 动态点分治 我的动态点分治一直是萎的
接水果 弃疗
菜肴制作 拓扑图 做完了,用堆反着做一遍拓扑排序就好了
落叶枫音 似乎可搞
大概就是这样其实自己也没做多少题,也有时候会眼高手低,大蒟蒻一个