2016 年 1 月竞赛——最终结果

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

1070 USA 146 CHN 64 VNM 63 ROU 59 IRN 50 CAN 41 RUS33 BLR 28 BGD 25 IND 24 DEU 24 BGR 21 KOR 20 MEX20 AUS 15 TUR 15 GEO 15 FRA 14 POL 14 HRV 12 GRC12 EST 11 UKR 10 KAZ 10 ITA 10 IDN 10 COL 9 THA9 BRA 8 SRB 8 JPN 8 ISR 7 MYS 7 HUN 7 CUB7 ARM 6 ZAF 6 TWN 6 TKM 6 FIN 4 VEN 4 SGP4 MDA 4 HKG 4 AZE 4 ARG 3 TUN 3 SYR 3 SVN3 EGY 3 AUT 2 SWE 2 SVK 2 NLD 2 MKD 2 LVA2 LTU 2 GBR 2 DOM 1 ZWE 1 BEL 1 NZL 1 NPL1 MAR 1 LBN 1 KGZ 1 ISL 1 GER 1 CZE 1 CYP

参与者平均提交 2.1 个问题的解决方案。总共有 4138 份评分提交,按语言细分如下:

1442 Java

1157 C++11

1130 C++

148 Python 3.4.0

117 Pascal

88 Python 2.7.6

44 C

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

 USACO 2016 年 1 月学术活动,白金

白金组共有424名参赛者,其中303名是预科生。从设计上看,本次白金大赛颇具挑战性,只有两个满分:大学预科组来自美国的Demi Guo,观察员组来自澳大利亚的Ishraq Huda——恭喜两位选手都取得了优异的成绩结果!完整的结果在这里。

问题一、Fort Moo

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

问题二、Mowing the Field

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

问题三、Lights Out

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

USACO 2016 年 1 月学术活动,金奖

黄金组共有536人参加,其中394人为预科生。金牌争夺战也颇具挑战性,高分名额有限。

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

问题一、Angry Cows

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

问题二、Radio Contact

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

 问题三、Lights Out

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

USACO 2016 年 1 月学术活动,银奖

白银组共有1037人参加,其中880人为预科生。许多学生在这个部门表现得很好。

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

问题一、Angry Cows

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

问题二、Subsequences Summing to Sevens

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

问题三、Build Gates

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

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

铜牌组共有1165人参赛,其中预科生921人。这一次的铜牌赛我们也看到了很多非常高的分数。

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

问题一、Promotion Counting

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

问题二、Angry Cows

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

问题三、Mowing the Field

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

最后的评论

又一次成功的比赛!这款专为挑战我们的高端竞争对手而设计,它似乎确实实现了这一目标,在黄金和铂金方面获得的完美分数要少得多。比赛本身进行得相对顺利,除了两个问题:周日晚上的负载高峰导致网站性能低下约一个小时,我们有一些测试数据错误需要更正——金牌数据“熄灯”比赛结束后发现问题有问题,所以我们更换了它并对所有这些提交重新评分。我们还为白金“fort moo”问题替换了两个测试用例,因为它们涉及问题陈述未解决的退化情况。

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

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