正如Dr. Brian Dean 所说,USACO 难度趋势增加是不可避免的。
那么,到底考题趋势怎么分析?今天这篇文章,我们就认真分析 2020-23赛季的 USACO Bronze 和 Silver 这两个级别的比赛常见考点和发展趋势,专属机构教研团队精心出品。
首先,我们看一下 Bronze 和 Silver 级别最近几次考试的通过率。
如图所示,从 20 年到 22 年(最新数据尚在精心统计中),Bronze 通过率约为 15%,而 Silver 通过率约在 8~12% 之间。但是通过线则在逐渐降低,Bronze 从 800 逐渐降到 700,而 Silver 从 800 降到 Feb 22 的 650。
这说明,两个级别的竞赛题目难度都在逐渐加大,所以考生比较难在规定时间内答完答对所有题目,导致分数线下降。事实上,教研团队表示,现在的部分 Silver 题目,是曾经 Gold 级别才会出现的;同理 Bronze 也能看到曾经 Silver 竞赛中的题目。
(本数据为机构教研团队统计,禁止商业使用,违者必究)
(本数据为机构教研团队统计,禁止商业使用,违者必究)
那么,现在的 USACO Bronze 和 Silver 分别都考哪些东西呢?我们基于过去三个赛季 USACO 竞赛真题做了分析和统计。
首先,我们对 USACO 的三道题目先做一个总结:一共三道题,一道会比较简单(不一定是第一题),另一道会有一些难度,第三道会比较难或者非常难。
如何能通过竞赛呢?根据经验总结,考生需要完成简单题目和有些难度的题目,再把最难的那道题的 subtask 给解决。
接下来,我们对两个级别的题目知识点进行了归类整理,如下图所示:
(本数据为机构教研团队统计,禁止商业使用,违者必究)
(本数据为机构教研团队统计,禁止商业使用,违者必究)
虽然题目变难使得挑战性更大,但在为了目标努力的过程中,同学们能打下更扎实的编程基础。一旦大家考过了 Silver 级别,那么意味着什么呢?
恭喜你们!这说明你们有比较高的编程水平,掌握了谷歌、微软、Meta等一线高科技公司coding interview常考的DFS、BFS、dynamic programming、basic graph theory、binary search on answer等一系列重要算法、数据结构知识,已经具备了通过coding interview的能力。没错!就是这么牛!
为了帮助大家适应新形势提高 USACO 竞赛通过率,并且加深孩子们对编程的热爱、激发孩子们的创造力、锻炼学生们的动手能力和协作能力,同时也让课程中的知识得到更好的应用,机构将于 2023 秋季学期,除了入门段课程CS100之外,CS101、CS102 也将加入期末项目!
在这些项目中,学生们或组队协作,或独立设计开发,会在老师的带领下分阶段完成项目中小的里程碑,并在最后完成一个可以展示的项目,力求让同学们将所学应用于实践,真正上手掌握编程。
我们举例介绍。首先是 101 课程的 Project - Blackjack,在为期五周的项目期间,同学们会掌握关键的编程范例,包括 loops、conditonals 和 lists,同时还会探索令人兴奋的人工智能领域。
Blackjack 项目截图:
而 102 课程的 project 则是 Snake 即贪吃蛇,同样为期五周,同学们会用到 Loops, Queue, List, Graphics, Matrix, Coordinates 等 USACO 常见考核内容。
引入这些寓教于乐的项目,我们意在提升同学们的编码技能以外,还能培养他们的批判性思维、问题解决能力和创造力,这些都是在 USACO 的竞赛中,以及未来在计算机科学及其他领域的学习中至关重要的素质。