USACO美国计算机奥林匹克
12月第一场月赛放榜 🎉🎉
翰林学子成功斩获
1铂金7金17银
🎉🎉🎉
2024-2025赛季
美国计算机奥林匹克活动USACO
在12月第一场月赛中
来自北京第十一中学
共1人晋级白金
来自深国交，美高，German Swiss International School，杭州外国语学校，等
共7人晋级金级
来自上海星河湾，包玉刚，香港哈罗，Mecleans CollegeWLSA上海，杭州惠立，成外，加高，英国私立高中，等
共17人晋级银级
更多战绩更新中……
再次恭喜以上获奖的学员，努力付出获得回报！
🎉🎉🎉
小林也汇总了本次12月月赛的真题，有需要的小伙伴快来扫码领取吧~~
本期福利
2024-25年USACO12月月赛真题
（部分福利预览）
领取方式
长按识别下方二维码
添加顾问老师免费领取
2024-25年USACO计算机奥赛已经启动，在12月的月赛结束时，翰林的计算机卫老师针对本场月赛的题目，分级别进行了难度分析，以及考点梳理，那么今年的首场月赛情况如何呢？快跟着小林一起来看看吧！
翰林计算机—卫老师
南京大学软件工程学士，清华大学软件工程硕士。
◾毕业后在一家上市视频监控公司，从事软件开发工作，负责核心流媒体中台项目，担当公司最新技术的探索和转化职责。
◾教学方面，对待学生耐心负责，讲解知识深入浅出，在有限知识内最大化地实现教学目标。
◾ 执教战绩（部分）：
• 2023-2024 USACO赛季，辅导3名学生晋级铂金，9名学生晋级金，14名学生晋级银
•2022-2023 USACO赛季，辅导5名学生晋级金，11名学生晋级银
2024-25 USACO12月月赛分析——铜级篇
1、近年分数线
24年12月的分数线是700，大致维持在一个平均水平。只需要2题全对，第3题通过10%的测试数据就可以。
| 铜级 | 12月 | 1月 | 2月 | 3月 |
| 24-25赛季 | 700 | / | / | / |
| 23-24赛季 | 700 | 750 | 750 | 650 |
| 22-23赛季 | 700 | 750 | 750 | 750 |
| 21-22赛季 | 700 | 750 | 700 | 700 |
2、竞赛难度分析
这次铜级的难度，从官方给定的700分数线推断，应该定位在一个平均偏上的位置（750是一个平均难度）。和23年12月相比，应该还是简单一些，并且考察的算法知识点，也比较常规。
3、考点分析
第一题【Ad Hoc】
这类题在铜级的出现频率非常高，24年2月份的【Palindrome Game】也属于这个类型。这种题目没有特定的算法，考察的是数学推理归纳能力，可以借鉴的方式是从小的数字开始，大胆猜测发现并验证规律。
第二题【Simulation】
这也是铜级的一个重点考察题型，24年2月份的【Milk Exchange】也属于这个类型。这次的相对比较简单，没有太多技巧，只需要选用合适的数据结构（一般铜级就是数组），去模拟这个过程。
第三题【Complete Search】
这个算法考察点，在上个赛季有所弱化，但是今年12月又重新出现。很多同学卡在了这道题上，知道要去枚举，但是枚举的方式比较复杂，导致代码出现各种问题。一些经典的枚举方式，比如【组队】、【选择代表】等，要熟练应用。
小结
总体而言，铜级的考点分布很均衡，也都是我们平时强调的重点。
后面的比赛，大家可以多多关注【Greedy】、【Simulation】（特别是直接模拟会超时的问题）、【Sorting】、【Ad Hoc】等考点。
2024-25 USACO12月月赛分析——银级篇
1、近年分数线
24年12月的分数线是700，大致维持在一个平均水平。相比于去年的750，还是有一定程度的下降。
| 银级 | 12月 | 1月 | 2月 | 3月 |
| 24-25赛季 | 700 | / | / | / |
| 23-24赛季 | 750 | 750 | 750 | 650 |
| 22-23赛季 | 750 | 700 | 700 | 750 |
| 21-22赛季 | 700 | 750 | 650 | 800 |
2、竞赛难度分析
这次银级的难度，从官方给定的700分数线推断，也是定位在一个平均偏上的位置。相比于上个赛季，这场比赛的题目正常很多（上个赛季太多偏逻辑推理的内容），考察的算法点也是我们比赛前重点讲过的。
3、考点分析
第一题【Prefix Sums】
前缀和（预处理思想），一个非常重点的内容。这道题还嵌套了一个【最优策略】的外壳，类似的还有22年12月的【Circular Barn】。这类问题需要自己完成逻辑上的推理，算法可能只是最后，帮助你更快得到结果的一个辅助。
第二题【Greedy Algorithms with Sorting】
这道题可能是大部分同学觉得最难的。Greedy是银级的重点和难点，不过这次的【区间贪心】还算比较常规（可能没有办法拿到满分，但是按照区间贪心的常见套路，可以拿到部分分数）。
官方的题解很抽象，思路很难想，简单的方法可以用到金级的【Segment Tree】去实现，所以大家可以适当接触更高级别的算法，对于比赛也是有帮助的。
第三题【Flood Fill】
Graph基本上在银级都会出现一题，这次以【Flood Fill】的形式去呈现。这道题的一些技巧，比如逆着想问题，先求相反的数量，也是我们常用的。大家在做题的过程中，要善于总结，举一反三的能力很重要。
小结
总体而言，银级的考点也比较常规，是我们可以预料到的。
后面的比赛，大家可以多多关注【Binary Search】、【Tree】、【Sorted Sets】、【Coordinate Compression】等，金级的【Segment Tree】、【Stack】、【Dynamic Programming】也可以适当学起来。
2024-25 USACO12月月赛分析——金级篇
1、近年分数线
24年12月的分数线是700，大致维持在一个平均水平。相比于去年的800，下降幅度很大，这和今年金级开始引入【certifiedscore】可能有一定关系。
中国赛区同学，在凌晨1点开始比赛，状态都会没有那么好，可能也是导致整体成绩不太高的原因。
| 铜级 | 12月 | 1月 | 2月 | 3月 |
| 24-25赛季 | 700 | / | / | / |
| 23-24赛季 | 700 | 750 | 750 | 650 |
| 22-23赛季 | 700 | 750 | 750 | 750 |
| 21-22赛季 | 700 | 750 | 700 | 700 |
2、竞赛难度分析
这次金级的难度，从官方给定的700分数线推断，也是定位在一个平均偏上的位置。相比于上个赛季的800分，下降了很多，题目也确实有一定的难度。
3、考点分析
第一题【Square Root Decomposition】
这是【铂金级】的一个考察点，在这里还需要结合【binary search】、【difference】等去共同解决。同样大家可以接触一些铂金的算法（最近难度的增大，也是体现在需要用下一个级别的算法），这样对打金级也是很有帮助的。
第二题【Dynamic Programming】
难度比较大，大部分同学也是在这题没有拿到分数。这道题的问法很容易想到dp，O(N^2)的做法也是比较好去实现的（如果另外两题都对，这题拿部分分数，正好可以达到分数线）。后面的优化相对比较复杂，可以通过推理结合【Segment Tree】去实现优化。
第三题【Greedy Algorithms with Sorting】
这道题相对是最简单的，主要的考察点也是银级的【区间贪心】，甚至比这次银级的第二题更简单。所以在做金级的题目时，也不一定只用金级的知识点。
小结
总体而言，金级的考点除了第二题的DP，其它都不算是很常规，比如Graph这次就没有涉及。
后面的比赛，大家可以多多关注【Dynamic Programming】、【Graph】、【Segment Tree】、【DP on Tree】等，铂金级的【Divide & Conquer】、【Square Root Decomposition】、【Binary Jumping】也可以先学起来。
2024-25 USACO12月月赛总结
1、未来趋势
22到23赛季，usaco开始在【铂金级】引入【certifiedscore】机制。23到24赛季，这个机制扩展到【金级】。
☞ 点击文章链接查看详情：官宣！USACO信奥赛新赛季改新规！黄金级别新增“认证分数”！
对于中国赛区的学生，必须在北京时间周日凌晨1点到1点15参加比赛，否则成绩视为无效。这对比赛成绩的影响还是很大的，大家需要去适应这个比赛规则。
这个机制，会不会在明年继续扩展到【银级】、【铜级】，现在仍然是个未知数。下个赛季变数更大，难度可能也会更加提升。所以在这个赛季多多努力，预祝大家取得满意的成绩。
2、翰林助力，打怪升级
为了帮助大家高效备考，翰林推出了USACO铜级&银级寒假集训班。由哥大和清华学姐带队！为参赛者提供专业的指导和实战经验分享。
了解USACO计算机奥赛/更多内容
可扫码咨询顾问老师
我要报名/咨询！
更多信息可咨询顾问
* 以上赛事主办方为海外机构，不与任何中国的大学、中学或小学升学加分活动挂钩，其成绩不会作为任何中国中小学升学或评优的依据，仅定位为针对中学生的课外兴趣活动和国际教学交流活动。
