目录

1. 注册

2. 刷题

 3. 备考

4. 考试流程/介绍

5. 铜组例题

---

1. 注册

先进入usaco的官网，主页的右边会有注册的选项，点击Register for New Account。会让你填你自己的用户名，邮箱，实名，毕业的年份，还有自己所在的国家（譬如中国就是CHN）。

USACOhttp://usaco.org/index.php

 

2. 刷题

使用你的usaco账号就能注册一个免费usaco的刷题网站，是他们官方出的题。分了六个chapter，从简单到难，但是如果没有所有题都过，就不能倒下一个chapter。所以呢，可以去洛古搜搜题来做。

 3. 备考（刷真题）

大家可以看看我的专栏里，有铜到银的真题+题解。 https://blog.csdn.net/geekalice/category_12139801.htmlhttps://blog.csdn.net/geekalice/category_12139801.html

在这下面放上一部分题解：

 USACO 1月 2020-2021 January Contest Bronze 题解

 USACO 1月 2021-2022 January Contest Silver银组 题解

USACO 12月 2021-2022 December Contest Bronze 题解

4. 考试流程/介绍

USACO分为4个赛季+camp，分别为12月、1月、2月、3月。通常来说，十二月分的题是最简单也是最容易升级的时候，所以抓紧机会。

每一个月份的赛季有4天的时间，在这个时间里任意时候可以开始考试，但一旦开始就只有四个小时不能随意停止时间，比赛的时候提交了答案可以查看过了几个点。

USACO比赛分为Bronze，Silver，Gold，Platinum四个等级，假如你过了一个等级，以后就不用再考过了的等级。比赛当中如果你满分通过就能直接过级，但一般来说700-800分可以过，但是要赛后一到两周才能知道结果。每一个等级都有三道题，满分1000分。

5. 铜组例题

这是去年12月份的铜组第三题，大家可以参考一下。铜是对标的普及级别！

奶牛 Bessie 正准备从她最喜爱的草地回到她的牛棚。

农场位于一个 N×NN×N 的方阵上（2≤N≤502≤N≤50），其中她的草地在左上角，牛棚在右下角。Bessie 想要尽快回家，所以她只会向下或向右走。有些地方有草堆（haybale），Bessie 无法穿过；她必须绕过它们。

Bessie 今天感到有些疲倦，所以她希望改变她的行走方向至多 KK 次（1≤K≤31≤K≤3）。

Bessie 有多少条不同的从她最爱的草地回到牛棚的路线？如果一条路线中 Bessie 经过了某个方格而另一条路线中没有，则认为这两条路线不同。

输入格式（从终端 / 标准输入读入）：

每个测试用例的输入包含 TT 个子测试用例，每个子测试用例描述了一个不同的农场，并且必须全部回答正确才能通过整个测试用例。输入的第一行包含 TT（1≤T≤501≤T≤50）。每一个子测试用例如下。

每个子测试用例的第一行包含 NN 和 KK。

以下 NN 行每行包含一个长为 NN 的字符串。每个字符为 ..，如果这一格是空的，或 𝙷H，如果这一格中有草堆。输入保证农场的左上角和右下角没有草堆。

输出格式（输出至终端 / 标准输出）：

输出 TT 行，第 ii 行包含在第 ii 个子测试用例中 Bessie 可以选择的不同的路线数量。

输入样例：

7
3 1
...
...
...
3 2
...
...
...
3 3
...
...
...
3 3
...
.H.
...
3 2
.HH
HHH
HH.
3 3
.H.
H..
...
4 3
...H
.H..
....
H...

输出样例：

2
4
6
2
0
0
6

我们将使用一个由字符 D 和 R 组成的字符串来表示 Bessie 的路线，其中 D 和 R 分别表示 Bessie 向下（down）或向右（right）移动。

第一个子测试用例中，Bessie 的两条可能的路线为 DDRR 和 RRDD。

第二个子测试用例中，Bessie 的四条可能的路线为 DDRR，DRRD，RDDR 和 RRDD。

第三个子测试用例中，Bessie 的六条可能的路线为 DDRR，DRDR，DRRD，RDDR，RDRD 和 RRDD。

第四个子测试用例中，Bessie 的两条可能的路线为 DDRR 和 RRDD。

第五和第六个子测试用例中，Bessie 不可能回到牛棚。

第七个子测试用例中，Bessie 的六条可能的路线为 DDRDRR，DDRRDR，DDRRRD，RRDDDR，RRDDRD 和 RRDRDD。

测试点性质：

• 测试点 2 满足 K=1K=1。
• 测试点 3-5 满足 K=2K=2。