有道小图灵3级(2022年4月)

考试简介

  • 题数:5道
  • 时间:2个小时
  • 总分:500分
  • 难度:低于CSP-J

题目

ABC题没难度,忽略。

D:购机攻略

链接:购机攻略

思路

直接模拟,由于sort()只能排序单个内容,不能排序散的内容,用struct

易错点

sort()只能排序单个内容,不能排序散的内容,用struct

E:暑假作业

链接:暑假作业

思路

和二分求一个数的立方根这类的题相似,就用二分。

可以知道答案最少是1,至多是最大的元素,在这两个值中间二分。

易错点

容易想不到要二分……

总结

不能不拿部分分

DE两题是放弃了,所以得了300分,如果拿部分分就是360分,多了足足60分!!!

要有思考,不能光是暴力

很多算法都是先想暴力做法及其缺点再进行优化,我们也要学习。

不能想问题想的过于死板

D题根本就没想到sort()不能排散东西。