x

USACO美国计算机奥赛参赛时间及晋级说明

2022-10-04 15:15:01编辑:飞飞

USACO 参赛时间

USACO在每年12月-次年3月,每个赛季有4场比赛. 12月月赛, 1月月赛, 2月月赛, 3月公开赛。前三场比赛的形式是相同的。请查看USACO网站的主页最新发布时间。

USACO 12月考试是4次中最容易的一次,秋季班冲刺至关重要。错过了要等一年,考题每年难度都在大幅度提升,考试形式也可能变化。12月的月赛通常是圣诞前的一个周末,当场出成绩,一周内放榜,也非常适合在RD的截止前冲击申请材料的最后一个闪光点。1,2月份的成绩也可以作为申请递交完毕最好的补充材料。

USACO 参赛评级晋级说明

USACO系统自动评分。测试案例的数量会因问题而异(通常为10个左右)。每个测试案例都有相等的分值,所有测试案例的总分值为333分。有时,较早的测试用例在其所需的时间复杂度方面会明显容易。这意味着,如果你的代码效率很低,它应该仍然能够获得前几个测试用例的部分积分。重新提交没有任何惩罚。但是,如果你多次提交,你提交的最后一次(不是最好的)将被算作你的分数。如果你的程序不能编译,缺少输出,或有运行时错误,提交将失败(将不被评分),你将被告知错误。在评分开始前,你的程序也必须首先获得样本案例的正确性。一旦你的程序通过了初始编译和样本测试案例,它将针对所有的测试案例运行。对于导致测试用例失败的原因,有几个可能性:

T:超时(在Java和Python中为你提供4秒,在其他语言中为你的代码成功运行并返回解决方案提供2秒)。

!: 运行时错误(典型的运行时错误,但也包括超过内存限制,这很罕见,但可能发生)

X:错误的答案(你对测试案例的答案是不正确的)

如果你能在比赛中得到1000/1000分(通过每一个测试案例),你就会得到一个比赛中的晋升。(获得赛中晋级的分数有时会低于1000分,不过这种情况非常罕见)。这意味着你可以在当前4天的竞赛窗口中开始下一级的竞赛(你不必等待窗口结束来获得晋升。)

否则,你必须等到窗口结束后才能晋级。USACO将根据比赛结果计算出截止分数,如果你的分数高于截止分数,你将被提升到下一个级别。根据不同的比赛,高于750分或800分的分数通常会让你晋升。

然而,作为USACO全国锦标赛的美国公开赛有一些小的区别(其他方面都是一样的)。问题的难度要大得多。比赛时间多1小时。