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

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

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

3420 美国 1261 中国 246 韩国 245 加拿大 79 印度 58 马来西亚 56 越南

53 ISR 39 ROU 34 SGP 32 TWN 23 AUS 22 RUS 22 BLR

20 FRA 18 POL 17 BGD 16 TUR 15 ARM 14 MEX 14 GBR

13 JPN 12 HKG 11 SLV 11 SAU 11 MNG 11 KAZ 11 IRN

11 DEU 10 CUB 8 VEN 7 ZAF 6 UKR 6 TUN 6 TKM

6 NLD 6 GRC 6 GEO 6 EST 5 KGZ 5 ESP 5 EGY

5 BGR 4 IDN 4 HRV 3 SVN 3 SVK 3 SRB 3 PSE

3 PRT 3 PHL 3 PER 3 IRL 3 COL 3 CHE 3 AZE

3 ARE 2 UZB 2 TJK 2 THA 2 SYR 2 PAK 2 NZL

2 MDA 2 ITA 2 HUN 2 FIN 2 BRA 2 BEL 1 WSM

1 SOM 1 PRK 1 OMN 1 NPL 1 NOR 1 NGA 1 MMR

1 LUX 1 LTU 1 KWT 1 CYP 1 ARG

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

3707 Java

2702 C++11

2631 C++

2505 C++17

2006 Python 3.6.9

92 C

50 Python 2.7.17

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

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

白金组共有413人参加,其中290人为预科生。与本赛季的其他比赛一样,白金赛也被证明是非常具有挑战性的,只有少数人获得了很高的分数。最佳得分手的结果在这里。祝贺所有优秀选手取得的优异成绩!

问题一、No Time to Dry

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

问题二、Minimizing Edges

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

问题三、Counting Graphs

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

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

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

问题一、Stone Game

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

问题二、Modern Art 3

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

问题三、Count the Cows

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

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

银牌组共有3623人参加,其中预科生2987人。所有在本次比赛中获得 800 分或更高分的参赛者(其中 148 名来自美国)将自动晋升为黄金组。

问题一、Comfortable Cows

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

问题二、Year of the Cow

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

问题三、Just Green Enough

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

USACO 2021 年 2 月学术活动,铜奖

青铜组总参赛人数3331人,其中预科生2593人。所有在本次比赛中获得 800 分或更高分的参赛者(其中 185 名来自美国)将自动晋升为银牌组。

问题一、Year of the Cow

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

问题二、Comfortable Cows

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

问题三、Clockwise Fence

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

最后的评论

很高兴看到另一场比赛进行得相对顺利,晋级队伍也不错。2020-2021 赛季即将结束,只剩下一场比赛了!

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

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Benjamin Qi、Dhruv Rohatgi、Spencer Compton、Andi Qu、David Yang 和 Danny Mittal。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:Ansatz、X-Camp、TwoSigma 和 Jump Trading。我特别高兴地欢迎 Citadel 作为主要赞助商加入 USACO 大家庭——非常感谢您帮助支持我们的计划!

2021 年美国公开赛——最终结果

2021 年美国公开赛的特色算法编程问题涵盖了广泛的技术和难度级别。

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

2386 USA 722 CHN 161 CAN 71 KOR 62 IND 43 ISR 38 VNM

21 SGP 21 ROU 21 GEO 19 FRA 16 TUN 16 POL 15 IRN

15 BGD 13 TWN 12 TUR 12 SAU 12 RUS 11 JPN 11 CUB

10 GBR 10 ARM 9 SLV 8 MYS 8 AUS 7 UKR 7 THA

7 PHL 7 HRV 7 HKG 6 ZAF 6 MNG 6 KAZ 6 COL

6 ARG 5 NLD 5 KGZ 5 BGR 4 TKM 4 SYR 4 EST

4 EGY 3 VEN 3 MEX 3 GRC 3 ESP 3 DEU 2 PRT

2 PER 2 LTU 2 ITA 2 IRL 2 HUN 2 FIN 2 BRA

2 BLR 1 ZWE 1 SWE 1 SVN 1 SRB 1 QAT 1 PAK

1 NZL 1 NOR 1 MDA 1 MAR 1 LUX 1 LKA 1 ISL

1 IDN 1 CZE 1 CHE 1 AZE

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

2641 C++17

2515 C++11

2257 Java

992 Python 3.6.9

37 C

18 Python 2.7.17

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

 USACO 2021 美国公开赛,白金

铂金组共有453人参加,其中333人为预科生。我们在本次比赛的白金问题上看到了相当可观的成绩,有几个满分。最佳得分手的结果在这里。祝贺所有优秀选手取得的优异成绩!

问题一、United Cows of Farmer John

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

问题二、Routing Schemes

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

问题三、Balanced Subsets

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

USACO 2021 美国公开赛,金牌

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

问题一、United Cows of Farmer John

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

问题二、Portals

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

问题三、Permutation

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

USACO 2021 美国公开赛,银牌

银牌组共有2243人参加,其中预科生1869人。所有在本次比赛中获得 750 分或更高分的参赛者(其中 125 名)将自动晋升为黄金组。

问题一、Maze Tac Toe

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

问题二、Do You Know Your ABCs?

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

问题三、Acowdemia

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

USACO 2021 美国公开赛,铜牌

青铜组总参赛人数2062人,其中预科生1548人。所有在本次比赛中获得 750 分或更高分的参赛者(其中 171 名)将自动晋升为银牌组。

问题一、Acowdemia I

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

问题二、Acowdemia II

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

问题三、Acowdemia III

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

最后的评论

2020-2021 USACO 学术活动赛季现已结束!本赛季肯定看到了它的挑战性问题,但也看到了我们参与者在算法编码方面令人印象深刻的壮举。我对过去几场比赛的总体结果感到非常满意,尤其是在本赛季初达到每场比赛 10,000 多名参与者的里程碑。希望这预示着美国的持续实力,因为我们会选择决赛选手进行进一步培训,并最终成为参与 IOI 的团队。我也很高兴我们能够参加今年新的 EGOI 学术活动。

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

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Benjamin Qi、Spencer Compton、Danny Mittal 和 Dhruv Rohatgi。我要对 Benjamin Qi 表示衷心的感谢,他为我们本赛季的比赛设置问题做出了巨大贡献。Ben,非常感谢整个 USACO 社区提出的具有挑战性和洞察力的问题!还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:Citadel、Ansatz、X-Camp、TwoSigma 和 Jump Trading——您的支持直接造福于全球数以千计的顶尖计算机专业学生,确保计算机领域的人才管道保持强劲.

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

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。

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

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

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

4855 USA 2840 CHN 346 CAN 320 KOR 156 IND 109 ROU 76 MYS

75 SGP 59 VNM 55 ISR 52 BLR 46 HKG 40 TWN 36 POL

36 GEO 34 ARM 24 RUS 23 BGD 19 GBR 19 FRA 19 AUS

18 KAZ 18 DEU 17 IRN 14 JPN 13 SAU 13 KGZ 11 MEX

10 TUR 10 SLV 10 PHL 10 MNG 9 TKM 9 COL 9 BRA

8 UKR 8 THA 7 TUN 7 SYR 7 BGR 6 ESP 5 LTU

5 IDN 5 CUB 5 CHE 4 ZAF 4 PSE 4 NLD 4 EST

3 SVK 3 NZL 3 LUX 3 ITA 3 HUN 3 HRV 3 EGY

3 ARG 2 VEN 2 SWE 2 PRK 2 NGA 2 IRL 2 CZE

2 BOL 2 BEL 1 UZB 1 SRB 1 SDN 1 PER 1 PAK

1 NOR 1 MKD 1 MAR 1 MAC 1 LKA 1 IRQ 1 GUM

1 GRC 1 FIN 1 DJI 1 CYP 1 BRN 1 AZE 1 ARE

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

9260 C++17

5716 C++11

5407 Java

3362 Python 3.6.9

157 C

30 Python 2.7.17

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

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

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

问题一、Minimizing Haybales

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

问题二、Counting Haybales

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

问题三、Multiple Choice Test

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

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

黄金组共有816人参加,其中预科生580人。这一次的金牌争夺战非常具有挑战性,所有获得650分或以上的参赛者都将晋级到白金组。所有晋升者的详细结果都在这里。

问题一、Drought

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

问题二、Farm Updates

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

问题三、Tests for Haybales

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

USACO 2022 年一月学术活动,银奖

银牌组共有3747人参加,其中预科生2901人。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为黄金组。

问题一、Searching for Soulmates

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

问题二、Cow Frisbee

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

问题三、Cereal 2

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

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

青铜组总参赛人数6935人,其中预科生5382人。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为银牌组。

问题一、Herdle

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

问题二、Non-Transitive Dice

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

问题三、Drought

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

最后的评论

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

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Benjamin Qi、Darren Yao、Arpan Banerjee、Nick Wu、Richard Qi、Danny Mittal、Quanquan Liu、Dhruv Rohatgi、Andi Qu、Timothy Qian、Jichao Qian、Jonathan Paulson 和 Daniel Zhang。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:Citadel、Ansatz、X-Camp、TwoSigma、EasyFunCoding 和 Jump Trading。

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

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

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

3802 美国 2240 CHN 233 KOR 220 CAN 114 IND 63 MYS 62 ROU

44 TWN 41 VNM 39 SGP 36 HKG 32 KAZ 28 ISR 26 ARM

24 POL 23 BGD 18 GBR 18 DEU 18 BLR 17 FRA 16 SYR

16 IRN 16 AUS 15 JPN 13 SLV 12 VEN 11 RUS 11 GEO

11 BRA 10 PHL 10 CUB 9 EGY 8 ZAF 8 TKM 7 TUR

7 THA 7 SAU 7 LTU 7 IDN 7 BGR 6 ESP 5 ARE

4 UKR 4 MNG 4 LUX 4 HRV 4 ARG 3 TUN 3 NZL

3 MEX 3 ITA 3 IRL 3 EST 3 CHE 3 BEL 2 SWE

2 SRB 2 PRK 2 NLD 2 NGA 2 KGZ 2 IRQ 2 CZE

2 CYP 2 COL 2 AZE 1 UZB 1 SVN 1 SVK 1 PSE

1 PRT 1 PER 1 MDA 1 MAC 1 LKA 1 LIE 1 HUN

1 GUM 1 GRC 1 BRN 1 ABW

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

6851 C++17

4131 C++11

3765 Java

2478 Python 3.6.9

116 C

29 Python 2.7.17

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

注意:对于本次比赛和随后的比赛,示例测试用例不再计入一个人的分数。

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

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

问题一、Paint by Rectangles

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

问题二、Sleeping in Class

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

问题三、Phone Numbers

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

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

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

问题一、Redistributing Gifts

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

问题二、Cow Camp

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

问题三、Moo Network

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

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

银牌组共有3551人参加,其中预科生2737人。所有在这场具有挑战性的比赛中获得 650 分或更高分的参赛者将自动晋升为黄金组。

问题一、Redistributing Gifts

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

问题二、Robot Instructions

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

问题三、Email Filing

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

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

青铜组总参赛人数5129人,其中预科生3954人。所有在本次比赛中获得 700 分或更高分的参赛者将自动晋升为银牌组。

问题一、Sleeping in Class

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

问题二、Photoshoot 2

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

问题三、Blocks

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

最后的评论

本赛季只剩下一场比赛了!2 月份比赛的结果看起来与过去的比赛相当,一些赛区的晋级门槛由于其具有挑战性的问题阵容而设置得较低。总的来说,本次比赛进行的还是比较顺利的。

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

许多人为 USACO 比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Benjamin Qi、Danny Mittal、Andi Qu、Jesse Choe、Nick Wu、Daniel Zhang、Richard Qi、Timothy Qian 和 Alex Liang。还要感谢我们的翻译人员和克莱姆森 CCIT 为我们提供比赛基础设施。最后,我们感谢 USACO 赞助商的慷慨支持:Citadel、Ansatz、X-Camp、TwoSigma、EasyFunCoding 和 Jump Trading。

我们期待在 2022 年美国公开赛上再次见到大家,这是我们的全国锦标赛。

2022 年美国公开赛——最终结果

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。