01

第六周周赛试题分析   

1.语言基础组：

T1 斐波那契数列：本题难度简单，考察斐波那契数列计算和取模问题，需要边计算边取模；

T2 约数个数(二)：本题难度简单，考察分解质因数，注意数据类型；

T3 三角形：本题难度中等，考察多重循环枚举和预处理思想，输入过程中统计每个数是否出现过，枚举三角形的两条直角边，然后计算出斜边长度，并查询斜边是否存在，如果存在更新三角形面积，注意计算出的斜边可能比较大需要先判断是否越界在判断是否存在。

---

2.普及奠基组：

T1 宝藏考验：本题难度简单，假设序列有n个元素a[1]≤...≤a[i]≤...≤a[j]≤...≤a[n]，则 a[n] - a[1]一定是最大的差值，所以我们只需要保证a[n]-a[1]最小即可，假设最小为x，则a[n-1]-a[2]一定能经过操作之后变为x，其他同理；

T2 二维码：本题难度简单，考察枚举二维数组旋转，题目保证#有且只有3个且一定在矩阵的四个角上，所以本题本质上是矩阵的旋转。 

如果左上角没有#，则需要顺时针旋转180°； 

如果右上角没有#，则需要顺时针旋转90°； 

如果左下角没有#，则需要顺时针旋转270°。 

只需要写一个顺时针旋转90°的函数即可，其他旋转角度可以通过改变调用该函数的次数来实现；

T3 独特的数(二)：本题难度中等，考察枚举与剪枝优化技巧。 从1开始依次枚举每一个整数，判断其是否为独特的数，并且进行计数cnt，直到cnt=n说明找到第n个独特的数，可以拿到50分。 

优化1：通过计算找到一个比较接近的位置在开始循环去找第n个独特的数； 枚举以任意数字（1≤j≤9）开头的m位数的独特数有多少个，从1位数开始累加到tot，直到结果大于等于n时，说明当前以j开头的m位数一定包含第n个独特数，但是并不知道具体是哪一个数，所以可以求出上届：up = (j+1)*10^{m-1} - 1，然后从up倒序枚举，碰到独特的数就tot--，直到恰好遇到第n个独特的数时，输出并结束枚举。 

优化2：当遇到一个不是独特的数的时候，可以直接跳过已知不可能数。 例如，当我们枚举到整数 22**** 时，发现第 2 位已经和第1位重复了，那么后面4位数就不需要再去枚举了，因为后面4位数不论怎样排列，都不可能是独特的数。所以可以直接跳跃到23****。

---

3.普及进阶组：

T1 倍数序列3：本题难度中等，本题思路和上升子序列类似，用 dp[i] 表示以 a[i] 结尾的倍数序列的个数。如果a[j]是a[i]的倍数，倍数序列个数就是 dp[j]，枚举所有 j 求和即可得到 dp[i]。（想知道倍数序列2在哪，可以去以前的周赛找）；

T2 火箭载荷：本题难度中等，本题可以化为01背包模板。将升空条件写出，做变形之后，通过选取适当的量作为物品的大小和价值，就可以化为01背包模板问题。

---

02

第六周周赛成绩分析   

1.语言基础组：

参考学员人数：162人

参考学员平均分：146.60分(满分300分)

每题平均分：

语言基础组每题平均分
题号	第1题	第2题	第3题
题目	斐波那契数列	约数个数(二)	三角形
平均分	68.18	49.66	30.58

分数段人数统计：

语言基础组分数段人数统计表
分数段	人数	分数段	人数
300	2	100~149	29
250~299	14	50~99	18
200~249	44	1~49	30
150~199	25

分数线统计：

前10%分数线：245

前20%分数线：235

前30%分数线：225

---

2.普及奠基组：

参考学员人数：119人

参考学员平均分：136.93分(满分300分)

每题平均分：

普及奠基组每题平均分
题号	第1题	第2题	第3题
题目	宝藏考验	二维码	独特的数(二)
平均分	48.91	59.58	31.06

分数段人数统计：

普及奠基组分数段人数统计表
分数段	人数	分数段	人数
300	5	100~149	31
250~299	10	50~99	28
200~249	21	1~49	11
150~199	13

分数线统计：

前10%分数线：250

前20%分数线：225

前30%分数线：200

---

3.普及进阶组：

参考学员人数：27人

参考学员平均分：100.56分(满分200分)

每题平均分：

普及进阶组每题平均分
题号	第1题	第2题
题目	倍数序列3	火箭载荷
平均分	66.67	33.89

分数段人数统计：

普及进阶组分数段人数统计表
分数段	人数	分数段	人数
200	1	50~99	6
150~199	4	1~49	5
100~149	11

分数线统计：

前10%分数线：190

前20%分数线：140

前30%分数线：115

---

03

第六周周赛视频讲解   

1.语言基础组：

，时长27:07

 2.普及奠基组：

，时长40:42

 3.普及进阶组：

，时长21:09

---

添加 家长论坛微信