2015 年美国公开赛比赛 -- 最终结果

这是我们 2014-2015 赛季的第四场也是最后一场比赛,作为我们的全国冠军。

共有 1384 名参与者提交了至少一个解决方案,来自 69 个不同的国家:

655 USA 92 CHN 54 IRN 47 GEO 45 CAN 42 BLR 31 IND30 VNM 29 TUR 22 BGD 21 KAZ 15 RUS 15 MEX 14 TKM13 UKR 13 TJK 12 TUN 12 FRA 12 BGR 12 ARM 11 KOR10 THA 9 GRC 9 AUS 8 POL 8 JPN 7 TWN 6 MYS6 HRV 6 CUB 6 COL 5 SYR 5 SGP 5 ROU 5 NLD5 MKD 5 ISR 5 FIN 5 DEU 5 CZE 4 LVA 4 EST4 EGY 4 BRA 4 AUT 3 ZAF 3 NZL 3 MDA 3 IDN3 CYP 3 ARG 2 VEN 2 SVK 2 SRB 2 LTU 2 ITA2 IRL 2 HUN 2 GBR 2 BIH 2 BEL 2 AZE 1 SVN1 PER 1 PAK 1 LUX 1 KGZ 1 ESP 1 ALB

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

984 C++

670 Java

594 C++11

96 Pascal

53 Python 3.4.0

49 Python 2.7.6

34 C

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

USACO 2015 美国公开赛,金牌

黄金组共有395人参加,其中306人为预科生。我们看到了来自许多国家的令人印象深刻的表现,在大学预科组中有 38 个满分(12 个来自美国!),列在这里;祝贺所有这些人取得的优异成绩!总体而言,分布具有合理的分布:

请注意,由于 googol 问题的交互性质,该问题没有可用的测试数据。

问题一、Googol

查看问题 | (未提供测试数据) | 解决方案

问题二、Palindromic Paths

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

问题三、Trapped in the Haybales (Gold)

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

USACO 2015 美国公开赛,银牌

白银组共有 475 名参与者,其中 419 名是大学预科生。事实证明,白银组非常具有挑战性,获得了一些满分,但总体而言分布较低:

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

问题一、Bessie Goes Moo

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

问题二、Trapped in the Haybales (Silver)

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

问题三、Bessie's Birthday Buffet

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

USACO 2015 美国公开赛,铜牌

青铜组共有514名参赛者,其中416名是预科生。与银牌一样,这次铜牌比赛似乎也颇具挑战性:

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

问题一、Moocryption

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

问题二、Bessie Gets Even

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

问题三、Trapped in the Haybales (Bronze)

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

问题四、Palindromic Paths (Bronze)

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

 最后的评论

这场比赛结束了我认为非常成功的赛季!在整个赛季中,我们已经看到数千名参赛者的非凡努力和成果。特别是对于美国公开赛的比赛,我对结果非常满意。对于那些还记得去年美国公开赛的难度所导致的大屠杀的人来说,我们有意尝试让今年的难度级别更容易获得一些,尽管同时仍然保持了良好的挑战水平。从上面的分布来看,我认为这个目标已经达到了。从技术上讲,一切都运行得相当顺利;关于黄金“googol”问题的简洁评分器消息(例如,“线路太短”发生在程序崩溃或没有“ 没有适当的输出缓冲,导致其输出无法到达分级机)。我们将尝试在以后的此类交互问题中提供更多描述性反馈。

由于本次比赛标志着我们赛季的结束,USACO 工作人员现在将开始考虑邀请谁作为我们 2015 年夏季训练营的决赛选手。全年所有 USACO 比赛的表现,以及我们培训页面上的进步,都将被考虑在内。

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

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Mark Gordon、Richard Peng、Travis Hance 和 Nick (Huaiyu) Wu。我要特别感谢 Mark Gordon,感谢他本赛季的杰出贡献——他一手重写了我们的问题管理平台,并在每场比赛的制定中发挥了主导作用!还要感谢 Amy Quispe 帮助维护我们的社交媒体存在(Facebook:https ://www.facebook.com/UsacoContests,Twitter :(https://twitter.com/UsacoContests),我们的翻译人员允许我们以另外五种语言提供本次比赛,感谢克莱姆森 CCIT 提供我们的主要比赛服务器,感谢我们的赞助商的慷慨支持:Usenix、Jump Trading、Dropbox 和 DE Shaw。

我们感谢所有参加本赛季的人,并希望他们有一个愉快而富有成效的经历。我们期待在下个季节的明年秋天见到大家。祝我们好运,因为我们选择了我们的国家队,并在今年夏天参加哈萨克斯坦的 IOI 比赛!