USACO 2015 年 2 月竞赛——最终结果

这是我们 2014-2015 赛季的第三场比赛,也是美国公开赛前的最后一场比赛。

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

814 USA 135 CHN 71 IRN 60 VNM 60 GEO 55 BLR 49 CAN43 BGD 38 ROU 38 BGR 35 KAZ 33 IND 32 SRB 29 TUR27 RUS 20 DEU 20 ARM 17 KOR 16 TKM 16 TJK 16 AUS14 UKR 14 MEX 13 HRV 12 JPN 12 FRA 11 TUN 11 COL10 ZAF 10 CUB 9 MKD 9 GRC 9 EGY 8 NLD 8 GBR8 FIN 7 POL 6 ISR 6 HUN 6 BEL 5 LTU 5 CZE5 BIH 4 THA 4 SGP 4 IDN 4 EST 3 AUT 3 VEN3 SYR 3 NZL 3 MYS 3 MDA 3 BRA 2 ALB 2 TWN2 LVA 2 ITA 2 ARG 1 CHE 1 AZE 1 SVK 1 MNG1 LUX 1 KGZ 1 IRL 1 ETH 1 ESP 1 CYP

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

1722 C++

1120 Java

841 C++11

275 Pascal

74 Python 2.7.6

70 C

45 Python 3.4.0

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

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

黄金组共有391名参赛者,其中291名是预科生。从分数分布可以看出(只有 6 个满分!),这是迄今为止最艰难的年度金牌争夺战:

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

问题一、Cow Hopscotch (Gold)

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

问题二、Censoring (Gold)

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

问题三、Fencing the Herd

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

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

白银组共有 547 名参与者,其中 454 名是大学预科生。白银的整体分布看起来相当合理:

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

问题一、Censoring (Silver)

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

问题二、Cow Hopscotch (Silver)

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

问题三、Superbull

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

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

青铜组共有946人参赛,其中741人为预科生。这次我们看到铜牌选手的分数范围很广,包括不少非常高的分数:

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

问题一、Censoring (Bronze)

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

问题二、COW

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

问题三、Cow Hopscotch (Bronze)

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

最后的评论

这是我们在近代历史上举办的最具挑战性的金牌学术活动之一;银牌和铜牌在分数分布上更合理一些。从技术上讲,这是迄今为止最顺利的比赛之一。新的评分平台似乎已经达到了一个稳定点,本次比赛没有任何问题报告,甚至几乎没有任何澄清要求。我很高兴看到许多获得铜牌和银牌的学生获得晋升——我祝你们在大约一个月后参加美国公开赛时好运!

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

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