2015 年 12 月竞赛——最终结果

这是我们 2015-2016 赛季的第一场比赛。在为期 4 天的比赛中，共有 3784 名用户登录。其中，来自 73 个不同国家的 2835 名参与者至少提交了一个解决方案：

1033 USA 244 CHN 241 VNM 117 IRN 99 ROU 85 CAN 63 BRA62 IND 52 BLR 47 GEO 43 RUS 43 AUS 36 FRA 33 KAZ31 IDN 29 BGR 28 BGD 26 THA 26 DEU 25 EGY 24 HRV23 POL 22 SGP 22 ITA 22 CUB 21 SYR 21 ARM 19 TKM19 JPN 19 AZE 16 KOR 13 GRC 12 GBR 12 EST 11 TWN11 TUR 11 NLD 11 HKG 11 FIN 10 MKD 10 MEX 10 ARG9 ZAF 8 UKR 8 NZL 7 PRT 7 ISR 7 COL 6 SRB6 BEL 5 MYS 5 LTU 5 CZE 4 VEN 4 UZB 4 MDA4 HUN 4 DOM 4 BIH 3 AUT 2 TUN 2 TJK 2 SVN2 PER 2 LVA 2 KGZ 2 IRL 2 CYP 2 CHL 1 SWE1 MNG 1 LUX 1 LBN

提交代码的平均参与者提交了 2.7 个问题的解决方案。总共有 7533 份评分提交，按语言细分如下：

2700 C++

2624 C++11

1486 Java

326 Pascal

145 Python 2.7.6

130 Python 3.4.0

76 C

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

USACO 2015 年 12 月学术活动，白金

铂金组共有392人参赛，其中231人是预科生——光是这一点就已经很了不起了，因为在比赛开始的时候，铂金组只有大约2打参赛者；其余的是通过黄金部门的比赛中晋升而来的。这次我们在白金组中看到了很多高分，这表明我们将迎来一个竞争激烈的赛季！完整的结果在这里。祝贺所有优秀选手取得的优异成绩！

　问题一、Max Flow

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

问题二、High Card Low Card (Platinum)

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

问题三、Counting Haybales

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

USACO 2015 年 12 月学术活动，金牌

黄金组共有1020人参加，其中637人为预科生。我们在金牌（以及铜牌和银牌）中获得了非常多的满分，这是本赛季第一场比赛的典型表现，先进的学生在比赛中被提升到更高级别。

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

问题一、High Card Low Card (Gold)

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

问题二、Fruit Feast

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

问题三、Bessie's Dream

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

USACO 2015 年 12 月学术活动，银奖

白银组共有1423人参加，其中1042人为预科生。白银组的分数分布合理，满分较多。

所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为黄金组。晋升者的详细结果在这里。

问题一、Switching on the Lights

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

问题二、High Card Wins

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

问题三、Breed Counting

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

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

铜牌组参赛人数2830人，其中预科生2201人。

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

问题一、Fence Painting

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

问题二、Speeding Ticket

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

问题三、Contaminated Milk

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

最后的评论

2015-2016 赛季有了一个良好的开端！本次比赛创下了参与人数的新记录，除了周一晚间出现短暂的网络中断外，比赛进行得非常顺利。当然，本次比赛最引人注目的方面是我们重新调整的新部门，青铜、白银和黄金比以前更容易一些，并且增加了一个新的“白金”部门，旨在与旧黄金部门的高端。我乐观地认为，新的学部结构将使新生更容易在青铜部开始，也更容易让升学生在新的学部立足。根据这次比赛的结果，我相信我们确实开始实现这些目标。数百名参赛者通过赛中或赛后晋升成功晋升到更高级别。我预计本赛季剩下的比赛会少一些满分，现在每个人都在一个合适的初始分区中。看来我们可能需要将白金部门的难度也调高一个档次，以便在曲线的顶部提供更多的分离。

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

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