|
USACO竞赛第二场月赛即将开赛，同学们如何做好USACO考试准备？USACO竞赛2023-2024赛季的考试时间如何安排？USACO竞赛有哪些新的规定呢？对于USACO竞赛有专业的课程培训吗？文末有USACO真题和解析可以了解~
USACO竞赛全称是USA Computing Olympiad（美国信息学奥林匹克竞赛），俗称“美国信奥赛”，是美国选拔国际信息学奥林匹克国家队的一大方式。对于后期申请美本或者对计算机编程感兴趣的学生，建议参加，竞赛含金量极高。
USACO竞赛分为四个级别，分别是：铜（Bronze）、银（Silver）、金（Gold）、铂金（或称白金）（Platinum）这四个级别。USACO晋级路径是从青铜级→白银级→黄金级→铂金级，难度逐级递增。新注册的参赛选手需要从最低组别开始打起。
就在近期，USACO官方公布了2023-2024赛季的考试时间安排。
第一场月赛：2023年12月15日至12月18日
第二场月赛：2024年1月26日至1月29日
第三场月赛：2024年2月16日至2月19日
公开赛：2024年3月15日至3月18日
训练营：2024年5月23日至6月1日
EGOI（荷兰）：2024年7月21日至7月27日
IOI（埃及）：2024年8月底至9月初
参赛对象：任意年级初高中生
参赛地点：线上比赛，个人参赛，可登录USACO官网在线提交代码
参赛语言：支持Java、Python、Pascal、C和C++，参赛学生可选择任意语言参赛！
参赛费用：完全免费
评分要求：代码运行正确性、算法时间效率、内存使用效率
*值得注意的是：2023-2024赛季，USACO竞赛新增加铂金级别特殊要求：
为确保学术诚信，官方对本赛季的竞赛结构和规则作出了以下重要调整和澄清：
🌈官方明确规定，在竞赛期间禁止使用生成式人工智能，同时美国学生不得使用VPN隐藏自己的IP地址。
🌈其次，参与铂金级别竞赛的美国学生需在指定的时间内开始竞赛，即从周六美东时间中午12:00起，铂金级别的题目将于此时首次发布。
🌈在这个时间段内参赛并获得认证分数的学生，在最终选拔决赛选手时，其分数将比非认证分数具有更大的影响力。值得注意的是，铂金级别的题目仅在指定时间窗口内对美国的考生开放，在时间窗口结束后的4到5小时内对所有其他学生开放。其它时间进行竞赛的分数，是非认证成绩。
🌈目前，特殊的时间安排仅适用于铂金级别竞赛，其他级别竞赛不受影响。希望晋级决赛选手参加集训营的学生，应力争取得铂金级别认证分数。因为时间的缘故，只有三个而非四个认证分数的学生，我们也有可能考虑。赛季中期由金级别升至铂金级别的学生，若认证分数不足三个，同样有机会被考虑为决赛选手，认证分数越多越有利。
Problem 1
题意：
给定n头牛的初始高度和m个糖葫芦串的高度，每头牛只能吃到小于等于自己身高的糖葫芦，能吃到几个糖葫芦就长多高，每头牛按顺序排队吃，每一轮只吃一个糖葫芦，吃完换下一个糖葫芦。问每头牛最终的高度是多少？
思路：
定义一个二维数组记录每个糖葫芦串当前有糖葫芦的最低位置和最高位置，判断当前牛的身高和糖葫芦的关系，然后计算当前牛能吃到的糖葫芦的数量，并根据数量增加牛的高度。如果该糖葫芦串所有位置都被吃完，就提前结束，进入到下一个糖葫芦。
模拟每轮牛吃糖葫芦的过程，计算数量即可。
✅全球高中生均可参与，且无需任何费用：
USACO竞赛的形式简便灵活，对参赛者没有国籍要求，全球范围内的高中生都有资格参与，并且无需支付任何费用。
这使得USACO成为一个非常开放、包容的平台，为有志于深入学习计算机科学的学生提供了一个独特的机会。
📒报名通道USACO官网：usaco.org.
USACO注重计算机最重要的算法和数据结构，并鼓励初高中阶段的学生培养算法思维，提升计算机应用能力。
1. 算法分析能力：能够对题目进行逐步分析，根据条件选择合适的算法，并能够灵活应用算法，将解题过程清晰地梳理成步骤。
2. 代码编写能力：通过算法分析，将步骤转化为代码，使用计算机进行求解，将算法逻辑转换为可执行的代码。
3. 掌握对应级别的算法：每个USACO级别要求掌握不同的算法。学生需要学习并掌握新级别所要求的算法。可以通过归纳总结历年真题或查阅相关网站来了解各个级别的算法。
4. 刷历年USACO真题：学习算法后，需要通过刷题来灵活应用。理解算法只是第一步，真正的挑战在于将算法应用到不同的问题上。老师整理了USACO历年真题，可以加微信18710542862领取~
5. 查漏补缺：根据刷题情况，总结自己在哪些算法方面存在问题，然后针对性地查找资料进行补充和训练。
|
