2022 年美国公开赛的特色算法编程问题涵盖了广泛的技术和难度级别。
在为期 4 天的比赛中,共有 6024 名不同的用户登录。共有 4529 名参与者提交了至少一个解决方案,来自 69 个不同的国家:
2686 美国 1041 CHN 132 CAN 98 KOR 74 IND 33 TWN 33 SGP
33 ISR 31 POL 25 VNM 25 GEO 23 IRN 20 HKG 19 IDN
19 ARM 15 ROU 15 DEU 14 BGD 13 RUS 11 GBR 10 SAU
10 MYS 10 FRA 8 TUN 8 SLV 8 AUS 7 JPN 6 PHL
6 KAZ 5 TUR 5 NZL 5 KGZ 5 EST 5 CHE 5 BRA
5 AZE 4 ZAF 4 NGA 4 MEX 4 ESP 3 UKR 3 MNG
3 LKA 3 BGR 2 THA 2 SYR 2 SWE 2 ITA 2 IRQ
2 FIN 2 BEL 2 ARE 1 VEN 1 UZB 1 SRB 1 PSE
1 PRK 1 NPL 1 NLD 1 MKD 1 MDA 1 LUX 1 ISL
1 HRV 1 GUM 1 EGY 1 CZE 1 CMR 1 BLR
总共有 10635 份评分提交,按语言细分如下:
4590 C++17
2572 Java
2140 C++11
1267 Python 3.6.9
52 C
14 Python 2.7.17
以下是白金、黄金、白银和铜牌比赛的详细结果。您还将找到每个问题的解决方案和测试数据,并且通过单击任何问题,您可以练习在“分析模式”下重新提交解决方案。 如果您已登录,您还将在下方看到您自己的具体结果以及您参加的比赛。
注意:对于本次比赛,与之前的比赛一样,样本测试用例不再计入一个人的分数。
USACO 2022 美国公开赛,白金
白金组共有433人参加,其中308人为预科生。最佳得分手的结果在这里。祝贺所有优秀选手取得的优异成绩!
问题一、262144 Revisited
问题二、Hoof and Brain
问题三、Up Down Subsequence
USACO 2022 美国公开赛,金牌
黄金组总人数903人,其中预科生680人。所有在本次比赛中获得 800 分或更高分的参赛者将自动晋升为白金组别。所有晋升者的详细结果都在这里。
问题一、Apple Catching
问题二、Pair Programming
问题三、Balancing a Tree
USACO 2022 美国公开赛,银奖
银牌组共有2449人参加,其中预科生1978人。所有在本次比赛中获得 800 分或更高分的参赛者将自动晋升为黄金组。
问题一、Visits
问题二、Subset Equality
问题三、COW Operations
USACO 2022 美国公开赛,铜牌
青铜组总参赛人数2604人,其中预科生2063人。所有在本次比赛中获得 700 分或更高分的参赛者将自动晋升为银牌组。
问题一、Photoshoot
问题二、Counting Liars
问题三、Alchemy
最后的评论
美网是我们2021-2022赛季的收官之战,作为我们的“全国冠军”,在选拔参加我们2022年夏季集训的入围选手时具有很高的权重。比赛进行得很顺利,尽管遇到了一些相对困难的问题,但我们在所有四个组别都取得了令人印象深刻的成绩,而且晋级人数也相当多。
对于那些尚未晋升的人,请记住,您练习得越多,您的算法编码技能就会越好——请坚持下去!USACO 比赛旨在挑战最优秀的学生,要想在比赛中脱颖而出,需要付出大量的努力。为了帮助您修复代码中的任何错误,您现在可以重新提交您的解决方案并使用“分析模式”从评审服务器获得反馈。
许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Benjamin Qi、Danny Mittal、Michael Cao、Ray Bai、Andrew Wang、Aryansh Shrivastava、Jesse Choe、Nick Wu、Richard Qi、Andi Qu、Spencer Compton、Mark Chen、Jichao Qian 和 Daniel Zhang。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:Citadel、Ansatz、X-Camp、TwoSigma、EasyFunCoding 和 Jump Trading。