2022-CodeStar十一综合评估|CSP-S模拟|考情分析与试题解析

: 梁老师北京小升初老师～

0 人点赞了该文章 · 92 浏览

01

CSP-S模拟考情分析

2022-CodeStar十一综合评估中的CSP-S组，是给通过CSP-S 2022第一轮认证的选手进行第二轮认证模拟练习使用。

结合本次模拟评估的选手分数及题目部分分设置，我们给出三个参考分数线及每道题的预期得分，仅供参与模拟评估的选手参考：

1.第一档次部分省市一等奖分数线：210分

在一些信竞传统强省，因竞争比较激烈，导致分数线相对其他省市稍高，本次模拟这些省份的选手需要拿到210分及以上分数相当于一等奖水平；本次模拟中想要拿到210分，每道题的合理分数设置如下：

第1题	第2题	第3题	第4题
100分	50分	30分	30分

2.第二档次部分省市一等奖分数线：150分

在一些信竞中强省，因竞争烈度相对强省稍弱，导致分数线也相对强省稍低，本次模拟这些省份的选手需要拿到150分及以上分数相当于一等奖水平；本次模拟中想要拿到150分，每道题的合理分数设置如下：

第1题	第2题	第3题	第4题
100分	50分	0分	0分

3.第三档次部分省市一等奖分数线：90分

在一些信竞稍弱的省份，因竞争烈度较小，导致分数线也偏低，本次模拟这些省份的选手需要拿到90分及以上分数相当于一等奖水平；本次模拟中想要拿到90分，每道题的合理分数设置如下：

第1题	第2题	第3题	第4题
40分	50分	0分	0分

02

CSP-J模拟试题解析

T1、异或序列

【题目大意】输入长度为n的数组A_n，求出A数组所有区间的异或和相加之后的和。

【参考难度】普及+/提高

【题目解析】

【参考标程】

T2、蓝巾起义

【题目大意】给定一个无向图，通过图上每条边都有需要一定的时间。有k个重要城市，第一次到达第i个重要城市时需要花费a[i]的时间先占领它，然后可以向所有后续点派兵，问从任意一个结点出发的话，占领所有重要城市的最短时间。

【参考难度】普及+/提高

【题目解析】

【参考标程】

T3、小猴摘桃

【题目大意】给定一棵树，求树上经过偶数个结点的路径数量。

【参考难度】普及+/提高

【题目解析】

【参考标程】

T4、失落动物城

【题目大意】最开始有N个住所，每个住所住着一类动物，其中存在住所之间的成见，比如住在A的动物对住在B的动物都单向的成见。现在有两个操作，1号操作是查询住所p是否有动物对住所q的动物有成见。2号操作是把住所x和住所y的所有动物搬迁到一个新的住所，编号从n+1开始继续顺序编号。需要对于每个1号操作返回YES或NO。

【参考难度】提高+/省选-

【题目解析】