USACO美國計算機奧林匹克競賽經典試題！

USACO美國計算機奧林匹克學術活動于1992年首次舉辦，距今已有30年的歷史，是最負盛名的國際計算機學術活動之一。全球的參賽者都可以通過參加網上的三場學術活動，晉級銅獎、銀獎、金獎和白金獎四個等級，今天小編大家來看看幾道經典試題！

學術活動介紹

USACO（United States of America Computing Olympiad, 美國計算機奧林匹克學術活動) 是一項針對全世界所有的高中信息學學術活動選手的一項學術活動。開設目的是為每年夏季舉辦的國際信息學奧林匹克學術活動（IOI）選拔美國隊隊員。這項賽事不僅可以培養學生的算法和編程思維，好的學術活動成績還能給孩子大學申請加分。由于有些編程題跟谷歌，臉書等頂級科技公司面試題類似，好的USACO學術活動成績對孩子以后申請實習也大有裨益。

經典試題

2020USACO銅組第1題

一種新型疾病COVID-19開始在全世界的奶牛之間傳播。John 正在采取盡可能多的預防措施來防止他的牛群被感染。

John 的牛棚是一個狹長的建筑物，有一排共 N 個牛欄（2≤N≤105）。有些牛欄里目前有奶牛，有些目前空著。得知“社交距離”的重要性，Farmer John 希望使得 D 盡可能大，其中 D 為最近的兩個有奶牛的牛欄的距離。例如，如果牛欄 3 和 8 是最近的有奶牛的牛欄，那么 D=5。

最近兩頭奶牛新來到 John 的牛群，他需要決定將她們分配到哪兩個之前空著的牛欄。請求出他如何放置這兩頭新來的奶牛，使得 D 仍然盡可能大。

John 不能移動任何已有的奶牛；他只想要給新來的奶牛分配牛欄。

2020USACO銀組第2題

John 的奶牛們的早餐最愛當然是麥片了！事實上，奶牛們的胃口是如此之大，每頭奶牛一頓飯可以吃掉整整一箱麥片。

最近農場收到了一份快遞，內有 M 種不同種類的麥片（1≤M≤105）。不幸的是，每種麥片只有一箱！N 頭奶牛（1≤N≤105）中的每頭都有她最愛的麥片和第二喜愛的麥片。

給定一些可選的麥片，奶牛會執行如下的過程：如果最愛的麥片還在，取走并離開。

否則，如果第二喜愛的麥片還在，取走并離開。

否則，會失望地哞叫一聲然后不帶走一片麥片地離開。奶牛們排隊領取麥片。對于每一個 0≤i≤N?1，求如果 Farmer John 從隊伍中移除前 i 頭奶牛，有多少奶牛會取走一箱麥片。

比賽時間

USACO分為月賽和公開賽。12月、1月、2月分別有3場月賽，3月舉辦公開賽。如果你是高一、高二的學生，可以參加任意一場考試，如果你正值高三，則可以報名12月的考試，抓住最后一次提升背景的機會。

【掃碼聯系老師領取報名表】

獲取備賽計劃，考前查缺補漏、重點沖刺

免費領取相關真題及解析，還有一對一學術活動規劃！