考试简介
- 题数:5道
- 时间:2个小时
- 总分:500分
- 难度:低于CSP-J
题目
ABC题没难度,忽略。
D:购机攻略
链接:购机攻略
思路
直接模拟,由于sort()
只能排序单个内容,不能排序散的内容,用struct
。
易错点
sort()
只能排序单个内容,不能排序散的内容,用struct
。
E:暑假作业
链接:暑假作业
思路
和二分求一个数的立方根这类的题相似,就用二分。
可以知道答案最少是1,至多是最大的元素,在这两个值中间二分。
易错点
容易想不到要二分……
总结
不能不拿部分分
DE两题是放弃了,所以得了300分,如果拿部分分就是360分,多了足足60分!!!
要有思考,不能光是暴力
很多算法都是先想暴力做法及其缺点再进行优化,我们也要学习。
不能想问题想的过于死板
D题根本就没想到sort()
不能排散东西。