NOIP2012Codes&Notes

Codes:http://www.kuaipan.cn/file/id_43773533586750504.htm

现场的比赛成绩是100+100+100,100+80+0。Day1题目算是比较水,就第三题的满分算法代码量比较大,码得我有点蛋碎,不过总算AK了。Day2第一道是裸题,但是exgcd后算出的答案只判了负数,如果答案大于b,那我就挂了,考完后想到特别慌,幸好实践证明这个算法算出的答案的绝对值一定小于b,于是就A了;第二题也是裸题(但是算法不是裸的。。。),第二题看到以后直接码了一个线段树,然后还是仔细想了想,不过发现我根本做不到线性,于是果断放弃了(读入优化都忘加了啊啊啊);第三题嘛,题目看错了(看成总和了,做了2.5h啦啦)非常可惜,后来讨论算法的过程中发现其实考场上我差不多想出了二分后的标准算法(思路一样的),而且当时我也写出了,但无奈,题目看错,而且数据竟然没有-1,于是就爆0了,Day2只能说发挥一般。两场比完,看成绩的时候和估分一致,也算正常发挥吧。

当然这成绩在大XJ只能Rank10了。

Orz 涛哥XJ Rank1,省Rank5。

Orz xyz大神全省高一Rank1,省Rank12。明年浙江教主无压力?

Orz 弘哥慈中Rank1,省Rank9。明年省队无压力?

我觉得今年题目与去年非常相像。。。但是为什么去年就挂了呢?

Day1 P1 模拟vs模拟   平手?

Day1 P2 模拟(统计)vs贪心+高精度 今年略难一点。

Day1 P3 搜索vs模拟+倍增 均代码量巨大,不好比,算平手吧。

Day2 P1 数学vs数学 杨辉三角和扩展欧几里得,感觉还是后者更高端吧?

Day2 P2 二分+前缀和vs二分+前缀和 都可以用线段树,但不能拿满分。。差不多吧

Day2 P3 二分+贪心vs贪心 最优都是NlogN,去年可以NK水,今年Nlog2N也能过。平手吧。

原文地址:https://www.cnblogs.com/oldmanren/p/2778878.html