请问Bronze这个级别在主要考什么?
A:主要2种东西,一种是simulation,第二种就是 brute force,然后另外加上一些observation。
Bronze 这个级别要求学生掌握基本的brute force 一些算法,比如说深度优先搜索和广度优先搜索,再加上对于代码有基本的调试能力,此外,还有学生比较容易忽视的阅读理解能力。
USACO 题目有的时候是很长的,看上去整整一页,像在讲一个故事,在这个故事讲完之后,学生去做的事情,其实是把这个故事抽象成一个带有条件的 problem to solve。这个时候需要学生有比较强的抽取信息能力,然后把这些信息转化为条件;把条件进行分析之后,先在纸面上完成对问题的一个求解,再去写代码。所以说阅读理解在比赛中可以说是非常关键的技能。
此外,还要通过 sample test case 就是测试样例,来做一个验证,如果不做这一步验证的话,有时候学生做了半个小时,可能突然发现题目看错了。我们自己的学生也经常发现这种情况,尤其是年龄比较小的学生,考试时往往非常激动,就容易犯这种错误。
在机构内部,通常上过基础Coding和USACO青铜备赛课之后,学生会比较有把握参加 Bronze 考试,考前还需要增加一些模考,做一些 reading comprehension 阅读理解的训练,并且感受一下在模考环境之下的压力,这个也就是我们赛前点题的重要性所在。