醴陵一中信息奥赛2020寒假选拔考试题目简要分析
题目简要分析
糯米的中位数(middle)
-
10pts 考察 sort() 的用法
-
30pts 考察 插入排序 和 桶排序 两个骚操作
-
30pts 当然各种乱搞算法也可以拿到这个分数
上述分数,思维难度:入门,代码难度:入门
- 60pts 考察 堆的灵活运用 。当然这个算法有一个特殊的名字叫做 “对顶堆”。(注:
STL 里面有一个优先队列。)
上述分数,思维难度:普及,代码难度:普及-
- 100pts 考察 链表,倒序处理,桶排序,离线操作 (一些杂乱的东西)。
上述分数,思维难度:普及+,代码难度:普及+
最后感谢 ygt大佬出题,科科。
蔡徐坤打篮球(basketball)
- 20pts 考察模拟算法。
上述分数,思维难度:入门,代码难度:入门
- 50pts 考察思维跳跃,将问题转化的能力
上述分数,思维难度:普及-,代码难度:普及-
- 100pts 考察对 二分模型的洞察力
上述分数,思维难度:提高,代码难度:普及-
感谢 zxp蒟蒻 出题+数据(虽然数据很水),科科。
江大佬玩游戏(game)
- 10pts 考察基础 Floyd算法
上述分数,思维难度:普及-,代码难度:普及-
- 30pts 考察代码实现能力
上述分数,思维难度:普及-,代码难度:普及+
-
50pts & 70pts
考察什么我也不知道 -
100pts 考察对 Floyd 的理解程度
上述分数,思维难度:普及,代码难度:普及
成绩分类
这里给出的难度应该要比洛谷真实,在这里有 普及 的思维和代码水平(不出意外的话)CSP-J 一等奖是没有问题qwq
-
-
-
-
-
-
60+20+30=110pts$ 等级评价 $\text{\color{red}B+} -
30+50+30=110pts$ 等级评价 $\text{\color{red}B+} -
-
60+50+30=140pts$ 等级评价 $\text{\color{red}A-} -
30+100+30=160pts$ 等级评价 $\text{\color{red}A} -
30+50+100=180pts$ 等级评价 $\text{\color{red}A} -
60+100+30=190pts$ 等级评价 $\text{\color{red}A+} -
60+50+100=210pts$ 等级评价 $\text{\color{red}A+} -
60+100+100=260pts$ 等级评价 $\text{\color{red}A+} -
100+100+100=300pts$ 等级评价 $\text{\color{red}有潜力的大佬}