2021 年 12 月的比赛以算法编程问题为特色,涵盖了广泛的技术和难度级别。
在为期 4 天的比赛中,共有 13781 名不同的用户登录。共有 11599 名参与者提交了至少一个解决方案,来自 90 个不同的国家:
5433 美国 3973 CHN 450 CAN 354 KOR 198 IND 127 ROU 117 MYS
80 VNM 66 SGP 46 BLR 45 HKG 38 IRN 38 ARM 35 POL
33 TWN 32 ISR 30 RUS 28 DEU 27 TUR 27 FRA 27 AUS
26 GEO 25 UKR 23 SLV 22 GBR 22 BGD 19 JPN 18 SYR
12 MNG 12 KAZ 12 CUB 12 BRA 9 MEX 8 THA 8 KGZ
7 TKM 7 PHL 7 LTU 7 GRC 7 BGR 6 ZAF 6 TUN
6 SAU 6 IDN 6 HRV 6 ESP 6 CHE 5 SRB 5 NZL
5 EGY 4 PSE 4 PER 4 NLD 4 EST 4 COL 4 ARE
3 SVK 3 NGA 3 LUX 3 FIN 3 BEL 2 PRT 2 NOR
2 MKD 2 MDA 2 MAR 2 MAC 2 CZE 1 ZWE 1 VEN
1 UZB 1 SWE 1 SVN 1 SDN 1 ROC 1 PRK 1 PAK
1 LKA 1 LIE 1 ITA 1 ISL 1 IRI 1 GUM 1 DOM
1 DNK 1 CYP 1 CHL 1 BTN 1 BHR 1 ARG
总共有 28220 份评分提交,按语言细分如下:
11029 C++17
8253 C++11
5377 Java
3308 Python3.6.9
212C
41 Python2.7.17
以下是白金、黄金、白银和铜牌比赛的详细结果。您还将找到每个问题的解决方案和测试数据,并且通过单击任何问题,您可以练习在“分析模式”下重新提交解决方案。 如果您已登录,您还将在下方看到您自己的具体结果以及您参加的比赛。
USACO 2021 年 12 月学术活动,白金
白金组参赛人数510人,其中预科生319人。最佳得分手的结果(包括 8 个满分!)在这里。祝贺所有优秀选手取得的优异成绩!
问题一、Tickets
问题二、Paired Up
问题三、HILO
USACO 2021 年 12 月学术活动,金牌
黄金组共有1064人参加,其中预科生729人。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为白金级别。所有晋升者的详细结果都在这里。
问题一、Paired Up
问题二、HILO
问题三、Bracelet Crossings
USACO 2021 年 12 月学术活动,银牌
银牌组共有3676人参加,其中预科生2763人。所有在本次比赛中获得 700 分或更高分数的参赛者(约占参赛者的 12%)将自动晋升为黄金组。请注意,“closest cow”问题已重新分级,时间限制略高(3 秒 C/C++,6 秒 Java/Python),因为我们的教练认为 Java 的原始时间限制有点紧。
问题一、Closest Cow Wins
问题二、Connecting Two Barns
问题三、Convoluted Intervals
USACO 2021 年 12 月学术活动,铜奖
青铜组总参赛人数9974人,其中预科生7673人。所有在本次比赛中获得 700 分或更高分的参赛者(约占参赛者的 15%)将自动晋升为银牌组。铜牌门槛设置得相当低,以说明这次铜牌学术活动没有包含任何微不足道的问题(有些问题甚至包括一些有趣的大型挑战案例,尽管解决这些问题并不是实现目标的必要条件)足够高的分数晋升。
问题一、Lonely Photo
问题二、Air Cownditioning
问题三、Walking Home
最后的评论
欢迎来到 USACO 的 2021-2022 赛季!我们很高兴看到参与人数比去年有所增加!
这次的问题阵容绝对没有在难度上吝啬;即使是青铜级比赛也需要仔细思考才能设计出足够快的解决方案。尽管面临这些问题的挑战,我们仍然看到了各个级别的大量晋升。对于那些尚未晋升的人,请记住,您练习得越多,您的算法编码技能就会越好——请坚持下去!USACO 比赛旨在挑战最优秀的学生,要想在比赛中脱颖而出,需要付出大量的努力。在整个赛季中,您将有更多机会努力晋升。为了帮助您修复代码中的任何错误,您现在可以重新提交您的解决方案并使用“分析模式”从评审服务器获得反馈。
许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Benjamin Qi、Nick Wu、Richard Qi、Jichao Qian、Danny Mittal、Siyong Huang、Timothy Qian 和 Andi Qu。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:Citadel、Ansatz、X-Camp、TwoSigma、EasyFunCoding 和 Jump Trading。