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。

 

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

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

864 USA 142 CHN 56 VNM 43 ROU 39 RUS 33 IRN 33 CAN24 BLR 19 GBR 19 DEU 19 BGR 18 KAZ 17 KOR 16 TUR14 IND 14 BGD 14 AUS 13 MEX 13 FRA 12 HRV 11 TKM11 ITA 11 ARM 10 GEO 9 SGP 9 JPN 9 HKG 8 IDN8 GRC 8 FIN 8 EST 8 BRA 7 ISR 7 CUB 6 ZAF6 UKR 6 TJK 6 SRB 5 THA 5 NLD 5 COL 5 AUT4 SYR 4 MDA 4 AZE 4 ARG 3 TWN 3 SVK 3 POL3 MYS 3 HUN 2 TUN 2 SWE 2 MNG 2 MKD 1 UZB1 SVN 1 PER 1 MAR 1 LVA 1 LTU 1 EGY 1 DOM1 CZE 1 CYP 1 BIH 1 BEN 1 BEL

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

972 C++11

941 Java

897 C++

103 Python 3.4.0

71 Pascal

39 Python 2.7.6

37 C

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

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

白金组共有419人参加,其中320人为预科生。铂金的整体得分分布相当合理;这次有很多满分,因为比赛的设计比一月份的比赛稍微容易一些。完整的结果在这里。

问题一、Load Balancing

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

问题二、Fenced In

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

问题三、Circular Barn

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

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

黄金组共有524名参赛者,其中429名是预科生。这次的黄金分割问题似乎很有挑战性,但我们仍然看到了一些满分。

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

问题一、Circular Barn

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

问题二、Circular Barn Revisited

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

问题三、Fenced In

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

USACO 2016 年二月学术活动,银牌

白银组共有 699 名参赛者,其中 586 名是预科生。总体而言,白银的得分分布看起来很均衡。

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

问题一、Circular Barn

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

问题二、Load Balancing

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

问题三、Milk Pails

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

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

铜牌组共有811名参赛者,其中642名是预科生。

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

问题一、Milk Pails

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

问题二、Circular Barn

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

问题三、Load Balancing

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

最后的评论

这可能是迄今为止最平静的比赛——完全没有技术问题,也不需要澄清。我很高兴所有的分数分布看起来都很合理,特别是这次白金分数略高(在上个月更具挑战性的白金比赛之后,我们将本次比赛设计得稍微容易一些)。许多学生获得晋升到更高的部门。

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

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Mark Gordon、Nathan Pinsker、Nick Wu、Travis Hance、Matthew Fahrbach 和 Mark Chen。还要感谢 Amy Quispe 帮助维护我们的社交媒体存在(Facebook:https?://www.facebook.com/UsacoContests,Twitter :(https://twitter.com/UsacoContests),我们的翻译人员允许我们以另外五种语言提供本次比赛,感谢克莱姆森 CCIT 提供我们的主要比赛服务器(现在升级了更多内存!),感谢我们的赞助商的慷慨支持:Usenix、Dropbox 和 DE Shaw .?我们要特别热烈欢迎我们最新的赞助商 Ansatz Capital,这是一家位于纽约的量化交易初创公司。欢迎加入 USACO 大家庭!

 

2016 年美国公开赛比赛——最终结果

这是我们 2015-2016 赛季的最后一场(也许也是最具挑战性的!)比赛,作为我们的全国冠军。

在为期 4 天的比赛中,共有 1545 名用户登录。其中,来自 66 个不同国家的 1214 名参与者至少提交了一个解决方案:

661 USA 101 CHN 39 VNM 25 BLR 18 IRN 18 BGD 17 TUR16 ROU 16 IND 15 POL 14 MEX 14 KAZ 13 TKM 13 BGR12 GEO 12 CAN 12 AUS 11 KOR 11 FRA 9 TUN 9 JPN9 EST 9 ARM 8 RUS 8 GRC 8 BRA 6 UKR 6 TJK6 THA 6 ITA 6 HKG 6 FIN 6 COL 6 ARG 5 MYS5 IDN 5 DEU 4 NLD 4 HUN 4 GBR 4 CUB 3 SRB3 SGP 3 ISR 3 AUT 2 TWN 2 HRV 2 ESP 2 AZE1 ZAF 1 SVN 1 SVK 1 SGS 1 PRT 1 PER 1 MKD1 MDA 1 MAC 1 LVA 1 LBN 1 KGZ 1 EGY 1 CZE1 CYP 1 BIH 1 BEL

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

770 C++11

712 Java

658 C++

57 Python 3.4.0

51 Python 2.7.6

51 Pascal

26 C

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

USACO 2016 美网公开赛,白金

白金组共有401人参加,其中312人为预科生。我们的前 10 名大学预科参与者是:

The top 10 observers were:

从上面的分数可以看出,白金赛区的比赛非常具有挑战性,没有满分。特别是,没有人在“Bull in a China Shop”问题上获得满分,只有 7 位参与者完全解决了“Landscaping”问题(Takaya、Balaji、Le、Sellier、Tenpen、Korhonen 和 Yepiz)。祝贺我们所有获得高分的个人在这场非常艰难的比赛中的出色表现,特别是祝贺我们在美国的全国冠军 Suchir Balaji!

问题一、262144

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

问题二、Bull in a China Shop

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

问题三、Landscaping

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

USACO 2016 美网公开赛,金奖

黄金组共有383人参加,其中309人为预科生。

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

问题一、Splitting the Field

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

问题二、Closing the Farm

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

问题三、248

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

USACO 2016 美国公开赛,银奖

白银组共有 430 名参与者,其中 368 名是预科生。

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

问题一、Field Reduction

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

问题二、Diamond Collector

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

问题三、Closing the Farm

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

USACO 2016 美国公开赛,铜牌

青铜组共有458名参赛者,其中341名是预科生。

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

问题一、Diamond Collector

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

问题二、Bull in a China Shop

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

问题三、Field Reduction

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

最后的评论

2015-2016 赛季现已结束,我认为这对我们的比赛来说是一个非常成功的赛季——尤其是我们新近重新配置的部门(从青铜到白金),这有望让新参与者更容易获得开始并通过晋升向上进步。这一次的美网比赛被设计成在各个级别都具有挑战性,尤其是白金赛,结果是决定谁能作为决赛选手参加我们的夏季训练营的重要因素。由于比赛的难度,晋升截止日期相当慷慨。许多人获得了晋升,因此他们将在下个赛季初从更高级别的联赛开始。我也很高兴比赛进行得相当顺利,没有技术问题,只有少数澄清要求。

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

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

我们将很快公布我们对 2015-2016 决赛入围者的选择。对于所有参加本赛季的人,我希望你们通过参加 USACO 提高了编码和解决问题的技能,我期待在秋季的下一赛季开始时再次见到你们!

 

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

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

1689 USA 374 CHN 166 VNM 107 ROU 93 RUS 81 CAN 72 IND71 IRN 67 BLR 51 GEO 48 POL 42 KAZ 41 FRA 37 UKR31 KOR 31 AUS 30 BRA 28 ITA 27 KGZ 27 IDN 25 DEU24 GBR 22 THA 22 SGP 21 MNG 20 BGD 18 GRC 17 BGR15 TKM 15 MEX 14 HRV 14 COL 13 TWN 12 BEL 11 EST10 JPN 10 ARM 9 TJK 9 FIN 9 CUB 9 ARG 8 ZAF8 TUR 8 LTU 8 HUN 7 ISR 6 BIH 5 UZB 5 TUN5 SVK 5 SRB 5 HKG 4 NZL 4 MKD 4 EGY 3 SYR3 SWE 3 NLD 3 MYS 3 CZE 3 AZE 2 LUX 2 ESP2 BLZ 2 AUT 1 VEN 1 SVN 1 SAU 1 NPL 1 MDA1 LVA 1 GUY 1 DOM 1 CYP 1 ALB

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

3264 C++11

2314 Java

1939 C++

278 Python 3.4.0

230 Python 2.7.6

94 Pascal

68 C

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

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

铂金组共有392人参加,其中231人为预科生。整体分数分布比较合理,全球20个满分,美国3个。完整的结果在这里。祝贺所有优秀选手取得的优异成绩!

问题一、Lots of Triangles

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

问题二、Team Building

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

问题三、Robotic Cow Herd

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

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

黄金组共有1020人参加,其中637人为预科生。

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

问题一、Moocast

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

问题二、Cow Checklist

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

问题三、Lasers and Mirrors

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

USACO 2016 年 12 月学术活动,银牌

白银组共有1423人参加,其中1042人为预科生。

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

问题一、Counting Haybales

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

问题二、Cities and States

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

问题三、Moocast

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

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

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

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

问题一、Square Pasture

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

问题二、Block Game

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

问题三、The Cow-Signal

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

最后的评论

我们在 2016-2017 赛季的第一场比赛中看到了创纪录的参与度,在过去几年中继续保持强劲的上升趋势。比赛本身进行得相当顺利,没有出现任何技术问题。正如本赛季首场比赛所预料的那样,我们看到了很多满分,数百名选手晋级了更高的级别。凭借在本次比赛中展示的大量计算人才,我们期待着一个强大的赛季!

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

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

 

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

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

1445 USA 229 CHN 64 VNM 53 ROU 50 RUS 49 CAN 43 BLR38 IRN 31 IND 25 MEX 24 KOR 23 KAZ 23 FRA 22 UKR22 DEU 17 BGR 17 AUS 16 COL 15 SGP 14 THA 13 ITA13 BGD 12 POL 11 GRC 10 TKM 10 HRV 10 EST 9 GBR8 NLD 8 GEO 8 ARM 7 ZAF 7 IDN 6 TUN 5 TUR5 JPN 5 HUN 5 HKG 5 BEL 4 SVK 4 FIN 4 BRA3 SYR 3 SRB 3 MYS 3 MNG 3 LTU 3 EGY 3 CUB3 BIH 3 AZE 2 TWN 2 NZL 2 MKD 2 LUX 2 KGZ2 ISR 2 ESP 2 ARG 1 SVN 1 NPL 1 MDA 1 DOM1 CZE 1 CYP 1 AUT

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

1989 Java

1849 C++11

1198 C++

222 Python 3.4.0

151 Python 2.7.6

47 C

36 Pascal

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

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

白金组共有550人参加,其中384人为预科生。本届白金大赛不少选手表现不俗,满分46个,其中11个来自美国!详细结果在这里。

问题一、Promotion Counting

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

问题二、Building a Tall Barn

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

问题三、Subsequence Reversal

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

USACO 2017 年一月学术活动,金牌

黄金组共有654人参加,其中529人为预科生。

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

问题一、Balanced Photo

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

问题二、Hoof, Paper, Scissors

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

问题三、Cow Navigation

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

USACO 2017 年一月学术活动,银牌

白银组共有1235人参加,其中1045人为预科生。

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

问题一、Cow Dance Show

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

问题二、Hoof, Paper, Scissors

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

问题三、Secret Cow Code

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

USACO 2017 年一月学术活动,铜奖

铜牌组共有1101人参加,其中865人为预科生。

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

问题一、Don't Be Last!

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

问题二、Hoof, Paper, Scissors

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

问题三、Cow Tipping

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

 最后的评论

又是一场参与人数的激烈较量!-- 与去年 1 月的比赛相比,今年的参赛人数增加了约 25%。比赛进行得相当顺利,没有出现技术问题,最终各级别得分分布合理。

影响一些竞争对手的唯一技术“陷阱”是,显然 Java 字符串拆分方法改变了 Java 版本 7(我们的系统使用)和 Java 8(最新版本)之间的行为,因此对空字符串的拆分会产生不同的结果结果(在 Java 7 中,结果数组的第一个元素是空元素,但在 Java 8 中不是)。这绊倒了我们的一些竞争对手,我们将尝试在下一次比赛之前升级到 Java 8,以避免将来出现此问题(当然,许多针对旧比赛问题的有效解决方案将无法正常工作)。不幸的是,Java 设计者认为在这种通用语言结构中引入如此重大的变化是合适的。

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

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

 

2017 年 2 月竞赛——最终结果

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

1208 USA 202 CHN 167 VNM 61 KAZ 57 ROU 51 GEO 47 CAN43 RUS 35 IRN 28 KOR 26 IND 26 BLR 21 UKR 20 BGR19 BRA 18 MEX 18 FRA 17 IDN 16 SGP 15 DEU 13 SYR13 CUB 13 BGD 12 TWN 12 THA 12 EST 11 KGZ 11 GRC11 ARM 10 TUR 10 COL 10 AUS 9 JPN 8 HKG 7 ZAF7 NLD 7 HUN 7 HRV 7 FIN 6 TKM 6 GBR 5 POL5 MDA 4 SVK 4 SRB 4 ITA 4 EGY 4 AZE 3 TUN3 TJK 3 MNG 3 ISR 3 ISL 3 BIH 3 AUT 2 SVN2 PRT 2 MYS 2 MKD 2 LTU 1 NZL 1 MAR 1 LUX1 ESP 1 CZE 1 CMR 1 BOL 1 BEL 1 ATG 1 ARG

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

2049 C++11

1477 Java

1055 C++

123 Python 3.4.0

93 Python 2.7.6

52 C

47 Pascal

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

USACO 2017 年二月学术活动,白金

铂金组共有604人参加,其中455人为预科生。和一月份的比赛一样,我们看到整体分数分布合理,大量的满分排在前列——详细结果在这里。

问题一、Why Did the Cow Cross the Road

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

问题二、Why Did the Cow Cross the Road II

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

问题三、Why Did the Cow Cross the Road III

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

USACO 2017 年二月学术活动,金奖

黄金组共有726人参加,其中600人为预科生。

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

问题一、Why Did the Cow Cross the Road

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

问题二、Why Did the Cow Cross the Road II

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

问题三、Why Did the Cow Cross the Road III

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

USACO 2017 年二月学术活动,银奖

白银组共有1038名参赛者,其中829名是预科生。

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

        问题一、Why Did the Cow Cross the Road

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

问题二、Why Did the Cow Cross the Road II

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

问题三、Why Did the Cow Cross the Road III

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

USACO 2017 年二月学术活动,铜奖

铜牌组共有943人参加,其中688人为预科生。

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

问题一、Why Did the Cow Cross the Road

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

问题二、Why Did the Cow Cross the Road II

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

问题三、Why Did the Cow Cross the Road III

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

最后的评论

大牛过马路参加本次大赛,晋升大组的参赛者大有人在!总的来说,我们本赛季的第三场比赛进行得相当顺利,没有出现重大问题。分数分布都很合理。

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

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

 

2017年美网公开赛——最终结果

这是我们 2016-2017 赛季的最后一场比赛,也是我们的全国冠军——在选择决赛选手参加我们的夏季训练营时给予了很高的重视。在为期 4 天的比赛中,共有 2003 名不同的用户登录。其中,来自 66 个不同国家的 1616 名参与者至少提交了一个解决方案:

926 USA 132 CHN 53 VNM 43 GEO 28 CAN 24 BLR 23 IRN

22 UKR 22 MEX 21 FRA 19 KOR 19 IND 15 HRV 14 RUS

11 THA 11 KGZ 11 HUN 11 GRC 11 BGR 10 TUN 10 ROU

10 DEU 10 BGD 9 SGP 9 EST 9 ARM 8 GBR 7 TKM

7 SYR 7 IDN 7 CUB 6 ZAF 6 POL 6 IRL 6 AUS

5 TUR 5 JPN 5 ITA 5 HKG 5 FIN 5 BRA 4 TWN

4 MNG 4 ARG 3 SVN 3 NLD 3 COL 2 MYS 2 LTU

2 EGY 1 TJK 1 SVK 1 SRB 1 PRT 1 NZL 1 MDA

1 MAC 1 LUX 1 ISR 1 ESP 1 CMR 1 BOL 1 BIH

1 AZE 1 AUT 1 ATG

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

1118 C++11

1109 Java

586 C++

74 Python 3.4.0

56 Python 2.7.6

25 Pascal

17 C

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

USACO 2017 美网公开赛,白金

白金组共有536人参加,其中407人为预科生。按照设计,铂金问题非常具有挑战性,只有少数学生获得高分。特别祝贺全球 18 位完美得分手,其中 3 位来自美国!得分最高的学生名单在这里。

问题一、Modern Art

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

问题二、Switch Grass

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

问题三、COWBASIC

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

USACO 2017 美国公开赛,金牌

黄金组共有501人参加,其中418人为预科生。

所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为白金级别。晋升者的详细结果在这里. 您会注意到其中一个原始问题(第一个“现代艺术”问题)不再出现??在列表中;不幸的是,我们不得不撤销这个问题,因为发现了一个算法缺陷,它使我们想到的解决方法无效——使问题比预期的要难得多(简而言之,我们原本打算将其作为 DAG 中的最长路径问题,但不幸的是,底层图形不是 DAG,因为在某些情况下,您无法判断两种重叠颜色是一种在另一种之上还是相反)。因此,金牌的得分和晋级仅基于两个问题,尽管为了公平起见,我们还晋级了将第三个问题也考虑在内的 750 分的人。

问题一、Bovine Genomics

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

问题二、Modern Art 2

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

USACO 2017 美国公开赛,银奖

白银组共有 579 名参与者,其中 477 名是大学预科生。

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

问题一、Paired Up

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

问题二、Bovine Genomics

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

问题三、Where's Bessie?

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

USACO 2017 美国公开赛,铜牌

青铜组共有536人参加,其中413人为预科生。

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

问题一、The Lost Cow

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

问题二、Bovine Genomics

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

问题三、Modern Art

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

最后的评论

我对今年美网的成绩很满意。比赛旨在挑战各个级别的学生,因此,分数分布在顶部有些稀疏(这对白金特别有用,有助于我们在营地选择过程中区分顶级竞争对手)。然而,尽管存在具有挑战性的问题,我还是很高兴看到许多竞争对手获得了可观的部分信用。那里有数量惊人的计算人才!从技术角度来看,比赛进行得相当顺利,对两个短暂的负载峰值进行模数,正在更仔细地检查这些峰值,以确保它们不会在其他比赛中再次出现。在发现一个基本的算法缺陷后,我们还不得不撤销我们的一个黄金问题,

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

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

我想特别感谢 Richard Peng。在 2004 年至 2006 年的 IOI 中获得奖牌后,他在过去十年中一直是我们最多产的教练之一。由于理查德现在是佐治亚理工学院的计算机科学教授,也是该领域最顶尖的研究领导者之一,他决定辞去 USACO 的教练工作;理查德,我们绝对会想念您和您的杰出贡献,并感谢您在过去几年的热情和支持!USACO 的所有活动都非常依赖其精湛的教练团队,我们特别感谢那些多年来做出贡献的人。

2017 年 12 月竞赛 -- 最终结果

这是我们 2017-2018 赛季的第一场比赛。在为期 4 天的比赛中,共有 4489 名不同的用户登录。共有 3615 名参与者提交了至少一个解决方案,来自 80 个不同的国家:

2399 USA 335 CHN 59 MYS 57 GEO 54 CAN 52 ROU 47 VNM

45 RUS 41 FRA 41 BLR 40 IND 40 AUS 26 MEX 22 ARM

21 UKR 20 KAZ 20 BRA 17 DEU 14 KOR 14 IRN 14 BGR

12 KGZ 12 FIN 9 TWN 9 IDN 9 HRV 9 EST 9 CUB

9 BGD 9 ARG 8 JPN 8 GRC 7 ZAF 7 SRB 7 GBR

6 TKM 6 POL 6 NLD 5 TUR 5 THA 5 SYR 5 BIH

4 SGP 4 MDA 4 HUN 3 TUN 3 TJK 3 NZL 3 ITA

3 IRL 3 HKG 3 ESP 3 DOM 3 COL 2 SVN 2 SVK

2 SIN 2 PRI 2 MKD 2 LTU 2 KZN 2 EGY 2 BEL

2 AZE 1 SAR 1 ROK 1 PRT 1 PRC 1 NGN 1 NGA

1 MYA 1 MXN 1 LVA 1 LKA 1 GER 1 DNK 1 CMR

1 CHL 1 CHI 1 AUT

总共有 11324 篇评分提交,按语言细分如下:

4334 Java

3570 C++11

1976 C++

914 Python 3.4.0

350 Python 2.7.6

146 C

34 Pascal

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

USACO 2017 年 12 月学术活动,白金

铂金组共有501人参加,其中355人为预科生。最佳得分手的结果在这里。祝贺所有优秀选手取得的优异成绩!

问题一、Standing Out from the Herd

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

问题二、Push a Box

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

问题三、Greedy Gift Takers

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

USACO 2017 年 12 月学术活动,金奖

黄金组共有544人参加,其中424人为预科生。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为白金级别。所有晋升者的详细结果都在这里。

问题一、A Pie for a Pie

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

问题二、Barn Painting

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

问题三、Haybale Feast

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

USACO 2017 年 12 月学术活动,银牌

银牌组总参赛人数1419人,其中预科生1172人。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为黄金组。所有晋升者的详细结果都在这里。

问题一、My Cow Ate My Homework

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

问题二、Milk Measurement

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

问题三、The Bovine Shuffle

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

USACO 2017 年 12 月学术活动,铜奖

青铜组总参赛人数2763人,其中预科生2295人。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为银牌组。所有晋升者的详细结果都在这里。

问题一、Blocked Billboard

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

问题二、The Bovine Shuffle

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

问题三、Milk Measurement

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

最后的评论

我们的 2017-2018 赛季有了一个良好的开端,参与度创下历史新高,而且没有出现任何技术故障!与本赛季第一场比赛一样,许多参赛者获得满分并晋升到更高级别。

一个不愉快的注意事项:处理这些比赛的结果需要这么长时间的原因之一是需要仔细检查潜在的作弊案例,其中大部分发生在本次比赛期间。我们在比赛中非常重视学术诚信,根据我们的规则,任何被标记为作弊的用户将被终身取消资格,并且将被禁止获得参加我们训练营的邀请(如果来自美国)或可能被报告给他们国家奥林匹克运动会的组织者(如果不是来自美国的话)。

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

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Mark Gordon、Nathan Pinsker、Travis Hance、Mark Chen、Matt Fontaine、Christopher Chang、Allen Chen 和 Dhruv Rohatgi。还要感谢 Amy Quispe 帮助维护我们的社交媒体存在(Facebook:https ://www.facebook.com/UsacoContests,Twitter :(https://twitter.com/UsacoContests)),我们的翻译允许我们提供这个以另外五种语言进行比赛,感谢克莱姆森 CCIT 提供我们的主要比赛服务器,感谢我们的赞助商的慷慨支持:DE Shaw、Jump Trading 和 Ansatz Capital。

2018美网公开赛——最终结果

这是我们 2017-2018 赛季的最后一场比赛,也是我们的全国冠军争夺战,在选择决赛选手参加我们的夏季训练营时,这通常具有很高的权重。在 5 小时的持续时间里,它的特点是在各个级别都具有挑战性的问题。

在为期 4 天的比赛中,共有 2266 名不同的用户登录。共有 1960 名参与者提交了至少一个解决方案,来自 59 个不同的国家:

1330 USA 229 CHN 50 GEO 29 CAN 24 BLR 23 UKR 20 TWN

18 IND 15 FRA 15 ARM 14 VNM 14 IDN 13 KOR 10 IRN

9 ROU 9 MYS 9 IRL 9 COL 8 BGD 7 POL 7 FIN

7 BGR 6 ZAF 6 TUR 6 JPN 6 GRC 5 RUS 5 KAZ

5 GBR 5 DEU 4 HRV 4 CUB 4 AUS 3 TUN 3 MEX

3 EST 2 TKM 2 NZL 2 CMR 1 VEN 1 UGA 1 THA

1 SYR 1 SVN 1 SGP 1 PHL 1 PAK 1 NPL 1 NLD

1 MNG 1 LVA 1 LTU 1 HUN 1 HKG 1 GIN 1 EGY

1 CZE 1 BRA 1 ARG

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

2074 Java

1603 C++11

941 C++

234 Python 3.4.0

70 Python 2.7.6

33 C

19 Pascal

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

USACO 2018 美网公开赛,白金

铂金组共有393人参加,其中319人为预科生。由于具有挑战性的“训练”问题,大学预科没有满分,但有一些高分令人印象深刻。由于分数倾向于聚集在一起,因此在比赛结束后向“训练”和“中断”问题添加了更多测试用例,以尝试改善分数的差异(尽管迄今为止并不常见,但回想一下我们的规则确实如此如果教练认为有必要,允许在比赛结束后调整测试数据)。在观察员类别中,我们确实有两个满分,来自加拿大的Antonio Molina 和来自荷兰的Erik-Jan Krijgsman。

最佳得分手的结果在这里。祝贺所有优秀选手取得的优异成绩!

注意:在我们需要修复“中断”问题中一些后期测试用例的小问题后,铂金结果在公布后的第二天重新评级。

问题一、Out of Sorts

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

问题二、Train Tracking

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

问题三、Disruption

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

USACO 2018 美网公开赛,金牌

黄金组共有425人参加,其中预科生368人。所有在本次比赛中获得 700 分或更高分的参赛者将自动晋升为白金组别。所有晋升者的详细结果都在这里。

问题一、Out of Sorts

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

问题二、Milking Order

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

问题三、Talent Show

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

USACO 2018 美国公开赛,银奖

银牌组共有732人参赛,其中预科生645人。所有在本次比赛中获得 700 分或更高分的参赛者将自动晋升为黄金组。所有晋升者的详细结果都在这里。

问题一、Out of Sorts

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

问题二、Lemonade Line

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

问题三、Multiplayer Moo

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

USACO 2018 美国公开赛,铜牌

青铜组共有812人参赛,其中预科生657人。所有在本次比赛中获得 700 分或更高分的参赛者将自动晋升为银牌组。所有晋升者的详细结果都在这里。

问题一、Team Tic Tac Toe

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

问题二、Milking Order

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

问题三、Family Tree

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

最后的评论

我对本赛季的结果感到非常满意,因为它们表明我们在美国的计算人才管道比以往任何时候都更强大。鉴于我们看到的优秀学生的出色表现,我预计今年夏天的训练营应该会非常激动人心。

与过去一样,美国公开赛旨在挑战各个级别的最优秀学生,而不仅仅是白金级别。从结果来看,确实是这样,而且很多人都挺身而出,成绩都还不错,这是一件好事。对于那些尚未晋升的人,请记住,您练习得越多,您的算法编码技能就会越好——请坚持下去!为了帮助您修复代码中的任何错误,您现在可以重新提交您的解决方案并使用“分析模式”从评审服务器获得反馈。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Jay Leeds、Dhruv Rohatgi、Travis Hance、Matt Fontaine 和 Mark Chen。我想特别感谢 Dhruv 本赛季造成的所有突出问题。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:DE Shaw、Jump Trading 和 Ansatz Capital。

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

2018 年 12 月的比赛以算法编程问题为特色,涵盖了广泛的技术和难度级别。

在为期 4 天的比赛中,共有 5290 名不同的用户登录 - 参与的新记录!。共有 4724 名参与者提交了至少一个解决方案,来自 72 个不同的国家:

2882 USA 838 CHN 86 CAN 69 MYS 68 VNM 66 GEO 60 ROU

53 BLR 48 IND 43 KOR 38 FRA 31 IRN 30 RUS 28 TWN

23 ARM 21 MNG 20 SGP 20 DEU 20 AUS 18 UKR 15 AZE

13 COL 11 GBR 11 BGR 10 TUR 10 TUN 10 KGZ 10 JPN

10 HRV 9 TKM 9 SLV 9 BRA 8 MEX 8 LTU 8 ARG

7 IDN 7 EST 6 ZAF 6 KAZ 6 EGY 5 SWE 5 POL

5 HKG 5 GRC 4 SRB 4 NLD 4 HUN 4 FIN 4 CUB

3 NZL 3 ITA 3 DOM 3 BGD 3 BEL 2 UZB 2 THA

2 SAU 2 NGA 2 MDA 2 CYP 1 TJK 1 SYR 1 SVN

1 SVK 1 PRT 1 PHL 1 PAK 1 NPL 1 ISL 1 IRL

1  BHS 1  ALB

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

5223 Java

4995 C++11

3302 C++

1595 Python 3.4.0

263 Python 2.7.6

78 C

14 Pascal

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

USACO 2018 年 12 月学术活动,白金

白金组共有458人参加,其中319人为预科生。本次白金赛的难度相当大,预科组只有4个满分。恭喜所有的高分选手取得优异的成绩!所有参与者的结果都在这里。请注意,教练决定在计算最终分数之前向最后一个问题添加一些额外的测试用例,因为原始测试数据并不像希望的那样详尽(回想一下,根据我们的规则,教练总是可以在计算最终分数之前添加或删除测试用例如果需要最终评分,所以你应该始终彻底测试你的代码,而不是假设它会获得完美的分数只是因为它解决了比赛本身存在的测试用例)。

问题一、Balance Beam

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

问题二、Sort It Out

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

问题三、The Cow Gathering

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

USACO 2018 年 12 月学术活动,金奖

黄金组总人数842人,其中预科生672人。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为白金级别。所有晋升者的详细结果都在这里。

问题一、Fine Dining

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

问题二、Cowpatibility

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

问题三、Teamwork

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

USACO 2018 年 12 月学术活动,银奖

银牌组共有1967人参加,其中预科生1614人。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为黄金组。所有晋升者的详细结果都在这里。

问题一、Convention

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

问题二、Convention II

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

问题三、Mooyo Mooyo

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

USACO 2018 年 12 月学术活动,铜奖

青铜组总参赛人数3784人,其中预科生3103人。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为银牌组。所有晋升者的详细结果都在这里。

问题一、Mixing Milk

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

问题二、The Bucket List

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

问题三、Back and Forth

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

最后的评论

又是创纪录参与度的一年!超过 5000 名参与者参加了这次比赛,这对 USACO 来说是一个令人印象深刻的里程碑(下一个目标:10,000 人!)。在参与度最高的时候,本次比赛的同时参加人数是上届IOI的两倍。尽管如此,从技术角度来看,比赛进行得相当顺利。许多人被提升到更高的级别(这是本赛季第一场比赛的典型情况),总的来说,分数分布看起来非常合理。

对于那些尚未晋升的人,请记住,您练习得越多,您的算法编码技能就会越好——请坚持下去!USACO 比赛旨在挑战最优秀的学生,要想在比赛中脱颖而出,需要付出大量的努力。为了帮助您修复代码中的任何错误,您现在可以重新提交您的解决方案并使用“分析模式”从评审服务器获得反馈。

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Mark Gordon、Nathan Pinsker、Dhruv Rohatgi、Nick Wu、Travis Hance、Grace Cai、Yang Liu、Franklyn Wang 和 Spencer Compton。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:DE Shaw、Jump Trading 和 Ansatz Capital。