2024赛季第一场USACO月赛题目+解析来啦!免费领~

题意：

给定n头牛的初始高度和m个糖葫芦串的高度，每头牛只能吃到小于等于自己身高的糖葫芦，能吃到几个糖葫芦就长多高，每头牛按顺序排队吃，每一轮只吃一个糖葫芦，吃完换下一个糖葫芦。问每头牛最终的高度是多少？

思路：

定义一个二维数组记录每个糖葫芦串当前有糖葫芦的最低位置和最高位置，判断当前牛的身高和糖葫芦的关系，然后计算当前牛能吃到的糖葫芦的数量，并根据数量增加牛的高度。如果该糖葫芦串所有位置都被吃完，就提前结束，进入到下一个糖葫芦。

模拟每轮牛吃糖葫芦的过程，计算数量即可。

第一次月赛：2023年12月15日-18日（已结束）

第二次月赛：2024年1月26日-29日

第三次月赛：2024年2月16日-19日

美国公开赛：2024年3月15日-18日

（中国学生只能参加到公开赛）

集训营：2024年5月23日-6月1日

EGOI：2024年7月21日-27日（荷兰）

IOI：2024年9月1日-8日（埃及

参赛方式：个人赛

参赛语言：C、C++、Java、Python

竞赛赛制：采取积分赛制，分为月赛和公开赛两轮。USACO分为铜、银、金、铂金四个级别，难度依次递增。

晋级路径：青铜级→白银级→黄金级→铂金级，难度逐级递增。新注册的参赛选手需要从最低组别开始打起。

铜级：常考模拟、枚举和贪心

银级：数据结构、搜索和动态规划

金级：数据结构、搜索、动态规划、图论、数学和博弈

铂金：考察以上所有内容