USACO 2021备赛技巧

USACO(美国计算机奥林匹克竞赛)2021赛季将于12月的第三个周末开赛。整个赛季有4场比赛:12月,1月,2月和 3月(美国公开赛)。参赛免费,只要在比赛日期之前在 www.usaco.org 网站上注册USACO帐户,就可以参加网上比赛。USACO 竞赛阶梯从铜级开始,经历银级,金级,白金级,美国训练营到 4人的美国 IOI 奥赛队。

每月的 USACO 竞赛从星期五早上开始,到星期一晚上结束。参赛者可以选择任意4小时(3月US OPEN比赛为5小时)完成比赛。比赛开始后,计时器开始计时,直到比赛结束之前,参赛者无法停止计时。每个竞赛都有三个问题。参赛者可以从任何一个问题入手,可以多次提交解决方案,最后提交的方案计分。

USACO 评分基于竞赛测例的正确数量。每个 USACO 问题都有至少10个测例。总分是 1000 分,再除以问题数和测例数。以3个问题每个问题10个测例为例,每个测例价值为33.3分。 (33.3 * 10 * 3 = 1000)。如果参赛者做对了所有测例,他们将获得1000分的满分并在现场得到晋升,可以立即参加下一个级别的考试。以前有过在一个周末从铜级考进白金,全部满分的故事。参赛者如果获得750分或以上将有机会获得晋升,但要等一周后官方宣布晋升截止分数网上公布名单,下个月才能参加下一级考试。

USACO备考策略总结

☑ 实战演练
在真实测试环境中练习。像参加真正的USACO竞赛一样,在官网上做USACO问题。给每个问题60分钟,尝试独立解决它,做对尽可能多的测例。在USACO课程中分享解题思路,与课堂最佳解决方案比较,讨论。在理解考题考点之后,再回到官网独立重做几遍问题。

☑ 梳理复习考点
整理组织测试点。将USACO学习资料整理在文件夹和便笺中,以便轻松查找以前练习过的问题模式。考试中可以直接使用旧的解决方案,代码段和最佳实践,确保在紧张的比赛环境中节省宝贵的时间。

☑ Peer 讨论学习
USACO 比赛规则规定考生必须单独考试,不能问他人。在备考期间,与同学和朋友一起做题训练仍然是最好的方法。多人讨论,协作,一起做作业,通过测试用例互相挑战,让备考充满乐趣,是增强编程实力的捷径。

☑ 把握12月考试机会
12月的USACO竞赛通常是所有4次竞赛中最简单的一次。以往我们学生的统计,经验表明,12月有更多的考生晋级,在金和白金级别尤其明显。考生选择比赛时间尽量靠后,在周日或周一晚进入考场。

☑ 铜银双修策略
很多考生在夏季进行了扎实的训练,很有希望在12月的比赛中一次通过铜级和银级。建议考生周五一早考铜,获得满分后在周日或周一晚考银。

☑ Big-O 备忘录
USACO测例对于C ++为1秒,对于Java和Python为2秒。铜级通常可以使用硬算方法通过。 银级需要理解常用的数据结构,例如二进制搜索,BFS,DFS。金级以上一般求算法在Log(n)时间内运行。USACO 计分服务器通常每秒执行约10的8次幂数学运算。根据考题输入值,以下是程序应具有的复杂性:
N≤10:O(N!)
N≤25:O(N的2的幂)
N≤50:O(N的4的幂)
N≤500:O(N的3的幂,或立方)
N≤5000:O(N的2的幂,或平方)
N≤100000:O(N log N)
N≤1000000:O(N)

☑ 选择优质的培训机构
考生可以使用 usaco.org 网站和其他免费的培训材料,自行练习。但是并不是每个学生都具备自学能力,和大量的练习时间。考前培训是对学生自律的挑战,和总结性的归纳。也是追求事半功倍,增加晋级机会。欢迎咨询 www.usacocoach.com 的USACO考前冲刺培训课程。

【竞赛报名/项目咨询请加微信:mollywei007】

上一篇

免费 USACO 12月份竞赛讲评!

你也可能喜欢

  • 暂无相关文章!

评论已经被关闭。

插入图片
返回顶部