12月场USACO结束！快来看看USACO真题详解/晋级分数线/培训课程安排！

题解：

通过找规律可以发现：

0到100之内有5个数字两种计算方法不一样：45，46，47，48，49

而100到1000范围内不一样的数字为：445到499

1000到10000范围内不一样的数字为：4445到4999

至此可以发现不同范围内计算结果不一样的数字是有规律的，打表即可。

题解：

铜组第二道题目涉及到三维空间的想象，很多学生对于这个三维空间没有概念，自然也就无法理解题目到底想要问什么，怎么样才能达到题目的目标。

这道题目其实是给定一个长度为N的字符串S，最多可以修改其中一个字符，问有多少种形如”ABB”格式的子串，能在S中【不重复】地至少出现F次。

题解：

先枚举所有两个不同字母的组合x和y（ab、ac、ad...、az、bc、bd、be、......、bz、za、zb、zc.....zy)，枚举字符串s中所有的连续的三个字母，检查是xyy的话，就在s的复制字符串t中都标记成‘？’。再从剩余的字符串中找到连续的三个字母，如果和xyy这个字符串里面有至少两个相同的，就可以变成xyy，数量就可以+1。如果最终xyy的数量>=f,就统计数量。并最终输出。由于是按照字母从小到大枚举的，不用再额外排序了。

铜组总参赛人数11472人，所有在本次比赛中得分达到700分或以上的参赛者将自动晋升至白银组。

白银组共有4656名参赛者，所有在本次比赛中得分达到700分或以上的参赛者将自动晋升至黄金组。

黄金组共有1012名参赛者，所有在本次比赛中得分达到700分或以上的参赛者将自动晋级白金组。

白金组共有421名参赛者，祝贺所有优秀参赛者取得的优异成绩！

  犀牛USACO培训课程介绍  

目前犀牛计算机竞赛项目课程主要以USACO铜升银/银升金/金升铂金三种级别课程为主，根据同学们编程基础和竞赛需求不同，特开设直通车班/常规班/冲刺班等多种班型，带领同学们顺利晋级！

 

 

 犀牛USACO课程设置

 

 

✅铜升银基础班

适合计算机编程刚入门，语言基础薄弱的学生，主要强化基本编程能力和简单的算法应用。

✅银升金强化班

至少会一门计算机编程语言(推荐C++或Java)，算法基础较一般，有一定比赛经验。

✅金升铂金高级班

有完善的计算机编程语言基础，有入门算法经验，一定比赛经验，如NOIP，USACO银组晋级。