USACO 2015 年 1 月竞赛结果

这是我们 2014-2015 赛季的第二场比赛。共有 2084 名参与者提交了至少一个解决方案,来自 72 个不同的国家:

942 USA 169 CHN 75 IRN 68 VNM 63 CAN 54 BLR52 IND 48 ROU 37 KAZ 35 UKR 31 RUS 31 BGR29 MEX 29 BGD 24 TUR 24 GEO 20 AUS 18 KOR18 HRV 18 DEU 17 IDN 17 ARM 15 TKM 15 FRA13 POL 13 EST 13 COL 10 SRB 10 SGP 10 JPN10 EGY 9 GRC 9 BRA 8 NLD 7 ZAF 7 VEN7 TWN 6 MDA 6 LTU 6 ITA 6 GBR 6 CUB5 THA 5 SYR 5 ISR 5 HKG 4 NZL 4 HUN4 FIN 3 TJK 3 MYS 3 MKD 3 IRL 3 DOM3 BIH 3 AUT 3 ARG 2 PRT 2 PER 2 KGZ2 ESP 2 CZE 2 CYP 2 AZE 1 ZWE 1 TUN1 SVK 1 NGA 1 MAR 1 LVA 1 ISL 1 CMR1 ???

总共有 4971 份评分提交,按语言细分如下:

2039 C++

1291 Java

1002 C++11

318 Pascal

113 C

108 Python 2.7.6

81 Python 3.4.0

以下是各金牌、银牌和铜牌比赛的详细结果。您还将找到每个问题的解决方案和测试数据,并且通过单击任何问题,您可以练习在“分析模式”下重新提交解决方案。 如果您已登录,您还会在下方看到您自己的具体结果以及您参加的比赛。 请注意,我们使用的是新的评分服务器,运行速度是原来的一半,所以所有的时间限制都加倍了(并且解决方案也相应地重新评分);有关详细信息,请参阅下面的注释。

USACO 2015 年 1 月学术活动,金牌

黄金组共有366人参加,其中247人为预科生。和12月的比赛一样,我们在金牌成绩中看到了大范围的分数,满分的数量很多:

所有黄金参与者的详细结果都在这里。

问题一、Cow Rectangles

查看问题 | 测试数据 | 解决方案

问题二、Moovie Mooving

查看问题 | 测试数据 | 解决方案

问题三、Grass Cownoisseur

查看问题 | 测试数据 | 解决方案

USACO 2015 年一月学术活动,银奖

白银组共有 450 名参与者,其中 364 名是大学预科生。白银的分数分布相当合理:

所有在本次比赛中获得 600 分或更高分的参赛者将自动晋级为黄金组--祝贺你们取得了优异的成绩!晋升者的详细结果在这里。

问题一、Stampede

查看问题 | 测试数据 | 解决方案

问题二、Cow Routing

查看问题 | 测试数据 | 解决方案

问题三、Meeting Time

查看问题 | 测试数据 | 解决方案

USACO 2015 年 1 月学术活动,铜奖

铜牌组共有1268人参赛,其中预科生989人。我们还看到了铜牌在整个分数范围内的良好分布:

所有在本次比赛中获得 600 分或更高分的选手将自动晋级银级--恭喜所有晋级的选手!晋升者的详细结果在这里。

问题一、Cow Routing

查看问题 | 测试数据 | 解决方案

问题二、Cow Routing II

查看问题 | 测试数据 | 解决方案

问题三、It's All About the Base

查看问题 | 测试数据 | 解决方案

问题四、Meeting Time

查看问题 | 测试数据 | 解决方案

最后的评论

又一次大获成功的比赛!我对参与程度、总体分数分布和我们看到的晋升数量感到非常满意。显然那里有很多编程人才!

这场比赛在技术方面只有一个“小故障”。前 3 天比赛一切顺利,但我们在星期一看到前所未有的负载激增(可能是由于美国的 MLK 假期),导致提交排队很长时间。在发生这种情况的 1..2 小时内,反馈到达缓慢,更糟糕的是,由于与负载相关的减速,一些编译超时,导致返回没有那么有用的“编译失败”消息。为了解决问题,我将我们的分级服务器池换成了一组新的机器,这些机器在负载方面应该更加可靠。不过,新服务器的运行速度是原始服务器的两倍,因此我将本次比赛的时间限制加倍并重新评分;因此,你' 当您以“分析”模式提交代码时,您会注意到您的代码现在需要两倍的时间。对于一些恰好在时间限制边界线的提交,之前在比赛中判断为“超过时间限制”的解决方案有可能被接受,反之亦然。请注意,由于我们的评分服务器已经改变了速度,因此我们现在有必要相应地重新校准我们所有历史比赛的时间--这将在接下来的几周内进行,所以如果时间到了,请不要惊慌较早的比赛似乎暂时停止了。

USACO 比赛旨在挑战最优秀的学生,要想在比赛中脱颖而出,需要付出大量的努力。请记住,您获得的练习越多,您的算法编码技能就会越好!为了帮助您修复代码中的任何错误,我们鼓励您参考上述官方解决方案并使用“分析模式”重新提交解决方案的改进版本。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Mark Gordon、Josh Brakensiek、Jonathan Paulson、Danny Sleator、Richard Peng、Chun Wu、Yinzhan Xu 和 Nick (Huaiyu) Wu。还要感谢 Amy Quispe 帮助维护我们的社交媒体存在(Facebook:https ://www.facebook.com/UsacoContests,Twitter :(https://twitter.com/UsacoContests)),我们的翻译允许我们提供这个以另外五种语言进行比赛,感谢克莱姆森 CCIT 提供我们的主要比赛服务器,感谢我们的赞助商的慷慨支持:Usenix、Jump Trading、Dropbox 和 DE Shaw。

我们期待在 2 月下旬再次见到大家,参加我们本赛季的第三场比赛。