noip水题经验总结

Ps：都是一些水题，总结一波经验而已，难题另单独开题解

T1：noip2010普及组 数字统计

第一眼一看以为数位dp

正准备码一波时

结果瞄了一眼提示

说介4一道水题

然后我就又瞄了一眼数据范围

n<10000！！！

什么鬼

直接上暴力

告诉我们写题一定要看数据范围T^T

T2：noip2012普及组 质因数分解

一个结论：两个素数的积一定是合数，并且除了1和本身以外只有这两个素数因子（相同一个）

所以就直接随便枚举了

T3：noip2014普及组 珠心算测验

诶我去

这道水题WA了三次

刚开始没看清楚累加的是集合中的数等于另外两个数相加的个数

而不是每找到一对两个数就累加一次

然后明明是a[i]==a[j]+a[z]

我竟然写成了i==j+z

这什么鬼嘛

以后真的得多造几组数据检查检查

T4：NOIP 2013 提高组 day 2 积木大赛

这题对自己写的算法的复杂度不是很肯定啊

但感觉应该是O（N）级别的

估计常数有点大。。

一个很明显的贪心，就是对于每个物品，一定得被作用它的高度的次数

而这一次作用它对以后的事情没有影响（无后效性）

所以我们直接对一条链

给他一直加到断开（即有一个达到高度了）

然后再递归断点左右的链

（唯一的影响只有它达到高度之后会断开，但是你不断开就是为了整条一起加）

T5：NOIP2012普及组 寻宝

这题其实刚入门OI的时候就碰到过了

但是当时感觉有点复杂就没有写

这次写了感觉其实也不难。。。。

结果有个scanf开在了运行函数的外面调了半个小时+。。。。

这是一种什么错误啊

所以要养成把代码重新读一遍的好习惯啊。。。。

个人感觉还是尽量少压行吧

看起来比较容易看（个人感觉）

再说敲回车的感觉多爽QAQ

我是统计一层楼里有几个房间有楼梯

编号1......k

注意最后算出的结果可能会大于k，或者小于1！！！

要特判一下（总之注意余数为1和余数为0就好了）

对拍真是个好东西。。。。

T6：突然窜进来一只cf

一道简单的题目：给定一个五子棋棋局，保证目前分不出胜负，判断先手能否一回合内获胜

但我只拿了70分。。。。。

因为我判断如果在某个方向上已经有合法的四个棋子，则能

反之，则不能

但人家有大于四个的也行啊。。。。。

eg：

x x x . x x  

这样就有五个合法的棋子

所以应该是>=4

注意了。。。。。