NOIP2013
__W_L_J__
posted @ 2013年11月16日 19:21
in 杂
, 667 阅读
真是越来越懒了 几百年没写日志了= =。
现在想想去年真是渣,DAY1贪心策略直接错误 高精想了想太麻烦不打了 DAY2 扩展欧几里得yy了一下 失败后滚去打朴素了 线段树写了个O(nlog2n)的,最后还爆零了 以220滚粗
不吐槽去年了 说说今年
DAY1 T1 快速幂 T2 逆序对 T3 最大生成树 + 倍增
DAY2 T1 贪心 T2 贪心 T3 据说是拆点dij+堆
DAY2时脑子如同进水 大概是考号是ZJ213的原因吧 T1写了个线段树+分治 O(nlog2n) T2写了树状数组优化DP O(nlogn) T3看完后全不懂 直接上BFS O(n^4*q) 出了考场一交流就被人喷成sb了 不过想想T1T2应该能过
NOIP数据范围为什么不是n<=10000000 看到100000就去想奇怪的算法了 = =
考试时候时间还挺充足的 DAY1十点多开始看着三个对拍在那跑 就跑去玩扫雷了 后来感觉被什么人看着 就关了扫雷去吃面包了(面包感觉不错)
跪求没有一题爆零
看到这种题想这种算法的我真是SB 要多做题了 = =
好好准备省选
就这样吧