USACO 2014 年 12 月竞赛——最终结果

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

1294 USA 173 CHN 97 CAN 80 VNM 74 IRN 72 BLR61 GEO 51 IND 40 KAZ 35 TUR 33 BGD 32 RUS29 BGR 26 DEU 25 IDN 24 ROU 23 ARM 22 MEX20 VEN 20 FRA 19 SGP 18 POL 18 EGY 17 KOR16 HRV 15 GRC 14 UKR 13 TKM 13 SYR 13 SWE12 CUB 12 BRA 11 TJK 11 JPN 11 ISR 11 GBR11 EST 11 AUS 10 ZAF 10 ITA 8 COL 7 TWN7 HUN 7 BIH 6 MYS 5 MKD 5 LTU 5 IRL5 FIN 4 ZWE 4 PRT 4 NZL 4 MNG 4 KGZ4 DOM 4 AZE 3 SRB 3 NLD 3 AUT 3 ARG2 NGA 2 CZE 2 CYP 2 BEL 2 ALB 1 WSM1 ESP 1 TUN 1 THA 1 SVK 1 PRI 1 PHL1 MDA 1 LUX 1 HKG 2 ???

总共有 6619 份评分提交，按语言细分如下：

2956 C++

1912 Java

982 C++11

234 Pascal

196 Python 2.7.6

153 Python 3.4.0

143 C

以下是各金牌、银牌和铜牌比赛的详细结果。您还将找到每个问题的解决方案和测试数据，通过单击任何问题，您可以练习在“分析模式”下重新提交解决方案。 如果您已登录，您还会在下方看到您自己的具体结果以及您参加的比赛。

USACO 2014 年 12 月学术活动，金奖

黄金组总参赛人数329人，其中预科生248人。我们在本次比赛中看到了令人印象深刻的一组成绩，86 分满分！-- 祝贺那些在本次比赛中取得优异成绩的参赛者和所有其他人。扣除满分，金牌学术活动的总分直方图相对平坦，分数范围从 0 到 1000 之间比较均匀：

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

问题一、Guard Mark

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

问题二、Marathon

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

问题三、Cow Jog

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

USACO 2014 年 12 月学术活动，银牌

银牌组共有343人参赛，其中预科生284人。白银的得分分布也显示出 1000 处的大峰值，否则相当均匀：

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

问题一、Piggyback

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

问题二、Marathon

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

问题三、Cow Jog

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

USACO 2014 年 12 月学术活动，铜奖

铜牌组共有1942人参赛，其中预科生1609人。铜牌的总体得分分布与金牌和银牌的得分分布相似，但您可以看到明显的峰值分别代表解决了 0、1、2、3 和 4 个问题的人：

所有在本次比赛中获得 800 分或更高分的参赛者将自动晋级银级——恭喜所有晋级的参赛者！晋升者的详细结果在这里。

问题一、Marathon

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

问题二、Crosswords

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

　问题三、Cow Jog

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

问题四、Learning by Example

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

最后的评论

我对这次比赛的结果很满意！我们有创纪录的参与，以及大量的白银和黄金促销活动。黄金组的满分比我们在过去的许多比赛中看到的要多得多，这部分是设计使然，因为我们试图让黄金比赛的难度不至于失控（我们可能在不久的将来采取额外的措施来帮助区分黄金部门高层的人）。分数分布相当合理，分数普遍分布。由于打字错误，比赛延长了一天——我不小心在说明中的一个地方写了 12 月 16 日而不是 12 月 15 日，所以为了公平起见，我们将比赛延长了一天。

最近几个月，USACO 的工作人员一直在努力更新我们的比赛和培训基础设施。如果您以前参加过我们的比赛，您可能会注意到，从这次比赛开始，我们对每份提交的作品都提供详细的反馈，这既是为了帮助参赛者避免犯愚蠢的错误，也是为了让我们的评分更接近于当时的评分IOI。为了支持这一点，我们现在运行一个全新的基于“云”的分布式评分系统，能够处理比我们以前的设置多得多的负载。我们还只为晋升的人展示铜牌和银牌的完整成绩，而不是所有参与者的成绩——这一变化是为了防止得分较低的参赛者以任何方式因公开列出他们的成绩而感到尴尬。在培训方面，我们的教练已经就 USACO 培训页面的改进进行了相当长的一段时间的合作，我们希望能够在不久之后公布。教练们也设立了Facebook专页（https://www.facebook.com/UsacoContests ) 和推特账户 ( https://twitter.com/UsacoContests ) 帮助每个人与 USACO 相关的新闻保持联系。

给我们最新参赛者和尚未晋升的参赛者的一些建议和鼓励：请记住，您练习得越多，您的算法编码技能就会越好——请坚持下去！USACO 比赛旨在挑战最优秀的学生，要想在比赛中脱颖而出，需要付出大量的努力。为了帮助您修复代码中的任何错误，我们鼓励您参考上述官方解决方案并使用“分析模式”重新提交解决方案的改进版本。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Bill Cooperman、Jonathan Paulson、Richard Peng 和 Nick (Huaiyu) Wu。非常感谢 Mark Gordon，他不仅协调了本次比赛的问题创作，还重新设计了我们的问题创作环境，以简化未来比赛的发展。还要感谢我们的翻译人员允许我们以其他六种语言提供本次比赛，感谢克莱姆森 CCIT 提供我们的主要比赛服务器，感谢我们的赞助商的慷慨支持：Usenix、Jump Trading、Dropbox 和 DE Shaw。