2006(附：2005) NOIP 普及組 体会

在 zerojudge 上试做的

序号		题号	题目	通过比率	加入時間
1		b133	NOIP2006 4.数列 -- 2006 NOIP 普及組	109人/ 117人 ( 93% )	2008-06-26
2		b132	NOIP2006 3.Jam的计数法 -- 2006 NOIP 普及組	97人/ 100人 ( 97% )	2008-06-26
3		b131	NOIP2006 2.开心的金明 -- 2006 NOIP 普及組	191人/ 216人 ( 88% )	2008-06-26
4		b130	NOIP2006 1.明明的随机数 -- 2006 NOIP 普及組	586人/ 617人 ( 95% )	2008-06-26

 体会：

总体来说，难度不大，都是成熟的算法。

1. 明明的随机数　　　如果会排序，就OK了

2. 开心的金明　　　　典型的背包问题，小海豚要好好学习动态规划类算法哦，每年都有的

3. Jam的计数法　　　很像排列数的递推，会这样做就简单了

4. 数列　　　　　　　二进制数怎样一位位取出来，然后......就好了

 

下面是2005NOIP普及组

序号		题号	题目	通过比率	加入時間
1		b141	NOIP2005 4.循环 -- NOIP2005 普及組	27人/ 39人 ( 69% )	2008-06-26
2		b139	NOIP2005 2.校门外的树 -- NOIP2005 普及組	446人/ 479人 ( 93% )	2008-06-26
3		b138	NOIP2005 1.陶陶摘苹果 -- NOIP2005 普及組	1055人/ 1079人 ( 98% )	2008-06-26
4		b140	NOIP2005 3.采药 -- NOIP2005 普及組	226人/ 243人 ( 93% )	2008-06-26

 1. 陶陶摘苹果　　　　送分题啦，会用数组、if、循环就OK了

 2. 校门外的树　　　　规模10001的数组，最多循环100次。应当有优化的方法，但实际上没有必要，4ms

 3. 采药　　　　　　　背包问题

 4. 循环　　　　　　　这个题看起来是故意整人的，尤其是测资，不做算了

转载于:https://www.cnblogs.com/htbb/p/3216534.html