Noip2016解题报告.PDFVIP

Noip2016 解题报告 ——By shenben 前言： 吐槽一下本次 noip。 NOIP2016 比 NOIP2015 的难度不知道涨了几个档次。出题人都丧心病狂了吗？ Day1 T2 主席树+差分 Day1 T3 期望 dp Day2 T3 状压 dp 至少这三道题目，远超 noip 难度。 (当然并不排除有大牛直接 Ak) 正面评价： 本套试题，难度虽大。 部分分极高。 只要暴力打的好 400+，不是问题。 Zjk 暴力 396 我 264 …… 暴力篇 Day1 t1 裸的模拟（不 A，我也没办法） Day1 t2 裸暴力 25+，加上特判数据，例如一条链的情况，可以拿 65+（后者的前提 是，你的代码能力足够好） Day1 t3 dfs 套 dfs 暴力分居然 76 分（前提是你读懂期望值什么意思） Day2 t1 杨辉三角或者分解质因数+前缀和（没有前缀和，最多 80 分，有了二维???缀 和，就可以 AC） Day2 t2 骗分可以骗到 45 分+，例如 q=0,用优先队