USACO美國計算機(jī)奧林匹克競賽經(jīng)典試題！

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

學(xué)術(shù)活動介紹

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

經(jīng)典試題

2020USACO銅組第1題

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

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

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

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

2020USACO銀組第2題

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

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

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

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

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

比賽時間

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

【掃碼聯(lián)系老師領(lǐng)取報名表】

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

免費(fèi)領(lǐng)取相關(guān)真題及解析，還有一對一學(xué)術(shù)活動規(guī)劃！