犀牛國(guó)際教育旗下指定官方網(wǎng)站~

課程咨詢熱線 400-656-1680

USACO競(jìng)賽第一場(chǎng)月賽題目解析出爐!附USACO競(jìng)賽培訓(xùn)~

發(fā)布時(shí)間:2023-12-27 11:12:46 編輯:犀牛牛來(lái)源:犀牛國(guó)際教育

USACO競(jìng)賽第一次月賽已經(jīng)結(jié)束。題目解析已經(jīng)出爐,USACO競(jìng)賽后面的時(shí)間是什么?隨著STEM教育理念的普及以及編程逐漸低齡化,USACO被越來(lái)越多的學(xué)生熱愛(ài),給大家整理了蕞新時(shí)間安排,USACO北上廣線上線下培訓(xùn)招生中,文末了解詳情,USACO培訓(xùn)輔導(dǎo)課程是怎么安排的?USACO培訓(xùn)輔導(dǎo)班課是幾人班型?費(fèi)用是多少?有線上嗎?

 

 

USACO競(jìng)賽時(shí)間安排

 

 

12月賽程:12月15日-12月18日;
1月賽程:1月26日-1月29日;
2月賽程:2月16日-2月19日;
3月美國(guó)公開(kāi)賽:3月15-3月18日

*賽程時(shí)間內(nèi)任選連續(xù)4小時(shí)時(shí)間參賽即可

*以上均為美國(guó)時(shí)間

 
 

 

  • 適合對(duì)象:任意年級(jí)初高中生;

  • 考試地點(diǎn):線上比賽,個(gè)人參賽,通過(guò)登錄USACO官網(wǎng),在線提交代碼;

  • 比賽語(yǔ)言:支持Java、Python、Pascal、C和C++,考生在考試時(shí)選擇任意語(yǔ)言參加即可!

  • 參賽費(fèi)用:比賽參與是完全免費(fèi)的;

  • 評(píng)分要求:代碼運(yùn)行正確性、算法時(shí)間效率、內(nèi)存使用效率。

 

 

 

第一場(chǎng)月賽題目解析

 

BRONZE(銅級(jí))
 
 

 

第一題 糖果盛宴

題目描述:

農(nóng)夫約翰的奶牛很愛(ài)吃甜食,它們特別喜歡吃甘蔗糖!FJ有N頭牛,每頭牛都有一定的初始身高,他想喂它們M每根也有不同高度(1≤N,M≤2·10^5)。

按照它們?cè)谳斎胫械捻樞颍現(xiàn)J計(jì)劃將甘蔗糖一根接一根地喂給奶牛。為了給奶牛喂甘蔗糖,他會(huì)把甘蔗糖掛起來(lái),這樣甘蔗糖一開(kāi)始就剛好碰到地面。然后,奶牛將按照輸入的順序一頭接一頭地排隊(duì),走到甘蔗糖前,每頭牛都吃到自己的高度(因?yàn)樗鼈儾荒茉俑吡耍?。即使在奶牛吃掉糖果棒的底部后,糖果棒也?huì)懸掛在最初設(shè)置的位置,不會(huì)下降到地面。如果甘蔗的底部已經(jīng)超過(guò)奶牛的高度,那么奶牛在輪到它的時(shí)候可能什么都不吃。輪到每頭牛后,奶牛的身高會(huì)根據(jù)它們吃了多少單位的甘蔗糖而增加,農(nóng)民約翰掛上下一根甘蔗糖,奶牛再次重復(fù)這個(gè)過(guò)程(第一頭牛再次成為第一個(gè)開(kāi)始吃下一根拐杖糖的人)。

 

 

第二題 感染奶牛追蹤

圖片

題目描述:

農(nóng)夫約翰有N排成一行的奶牛(1≤N≤3·10^5)。不幸的是,有一種疾病正在蔓延。

最初,一些奶牛開(kāi)始被感染。每天晚上,受感染的奶牛都會(huì)將疾病傳播給左右兩側(cè)的奶牛(如果存在的話)。一旦奶牛被感染,它就會(huì)繼續(xù)被感染。

經(jīng)過(guò)幾個(gè)晚上,農(nóng)夫約翰意識(shí)到問(wèn)題已經(jīng)失控,所以他對(duì)奶牛進(jìn)行了測(cè)試,以確定誰(shuí)生病了。找出可能開(kāi)始患病的奶牛的最小數(shù)量。

 

 

SILVER(銀級(jí))
 
 

 

第一題 Bovine Acrobatics

圖片

題目描述:

農(nóng)場(chǎng)主約翰決定讓他的奶牛表演一些雜技!首先,約翰稱了一下他的奶牛,發(fā)現(xiàn)它們有 N(1≤N≤2⋅10*5)個(gè)不同的重量。特別是,對(duì)于每個(gè) i∈[1,N],他的牛中有 ai 重量為 wi(1≤ai≤10**9,1≤wi≤109)。

他最受歡迎的絕技是讓奶牛組成平衡塔。塔是一連串的奶牛,每頭奶牛都疊在下一頭奶牛的上面。如果每頭牛與正上方的牛的重量至少比正上方牛的重量大 K(1≤K≤10**9),那么這個(gè)塔就是平衡的。任何一頭牛最多只能成為一個(gè)平衡塔的一部分。

如果 FJ 想創(chuàng)建最多 M 個(gè)(1≤M≤10**9)平衡的牛塔,那么最多有多少頭??梢猿蔀槟硞€(gè)牛塔的一部分?

 

 

第二題 Cycle Correspondence

圖片

 

題目描述:

農(nóng)場(chǎng)主約翰有 N 個(gè)谷倉(cāng)(3 <= N <= 5.10**5),其中有 K(3 <= K <= N)對(duì)不同的谷倉(cāng)相連。

首先,安娜貝爾給每個(gè)谷倉(cāng)分配一個(gè)范圍為[1,N]的不同整數(shù)標(biāo)簽,并觀察到標(biāo)簽為 a1...ak 的谷倉(cāng)依次循環(huán)連接。也就是說(shuō),在所有 1 <= i < K 的情況下,谷倉(cāng) ai 和 a(i+1) 是相連的,谷倉(cāng) ak 和 a1 也是相連的。接下來(lái),貝西還為每個(gè)谷倉(cāng)分配了一個(gè)范圍為[1,N]的不同整數(shù)標(biāo)簽,并觀察到標(biāo)簽為 b1,...bk 的谷倉(cāng)依次連接成一個(gè)循環(huán)。所有 bi 都是不同的。

安娜貝爾和貝西給某些(可能沒(méi)有或全部)谷倉(cāng)分配了相同的標(biāo)簽。計(jì)算被安娜貝爾和貝西賦予相同標(biāo)簽的谷倉(cāng)的最大可能數(shù)目。

 

GOLD(金級(jí))
 
 

 

第一題 飛行路線

圖片

題意:

給定n個(gè)機(jī)場(chǎng),編號(hào)1-n,約定只有小的數(shù)字到大的數(shù)字有航班,而且兩點(diǎn)之間最多只有一趟航班。告知每?jī)蓚€(gè)機(jī)場(chǎng)之間總航班數(shù)量的奇偶性(奇數(shù)個(gè)航班用1表示,偶數(shù)個(gè)用0表示),計(jì)算兩點(diǎn)之間有直達(dá)航班的數(shù)量。 

 

 

第二題 Cycle Correspondence

圖片

題意:

給定一個(gè)n個(gè)點(diǎn)m條邊的有向無(wú)環(huán)圖(DAG),計(jì)算從每個(gè)點(diǎn)出發(fā)最長(zhǎng)的鏈的長(zhǎng)度和總長(zhǎng)度。如果有多個(gè)路徑長(zhǎng)度都最大,取路徑上邊長(zhǎng)序列字典序最小的鏈。

 

 

USACO競(jìng)賽不同等級(jí)有什么意義
 

 

USACO競(jìng)賽不同等級(jí)成績(jī)反映了學(xué)生在編程和算法方面的能力水平,當(dāng)然對(duì)于申請(qǐng)計(jì)算機(jī)科學(xué)專業(yè)或其他相關(guān)專業(yè)的學(xué)生來(lái)說(shuō),取得較高的USACO競(jìng)賽成績(jī)能夠增加他們?cè)陧敿?jí)學(xué)府錄取中的競(jìng)爭(zhēng)力,也可以通過(guò)這一成就來(lái)展示自己的編程能力和對(duì)計(jì)算機(jī)科學(xué)的熱情。

 

對(duì)于招生官來(lái)說(shuō),USACO競(jìng)賽是一種重要的參考指標(biāo)。這表明學(xué)生在編程能力上有出色的表現(xiàn),并在國(guó)際競(jìng)賽中脫穎而出。USACO競(jìng)賽在計(jì)算機(jī)科學(xué)領(lǐng)域具有很高的聲譽(yù),因此獲獎(jiǎng)的學(xué)生被視為具有潛力和才華的候選人。

 

在USACO競(jìng)賽中的出色表現(xiàn)對(duì)申請(qǐng)者在升學(xué)申請(qǐng)中有著明顯的加持作用。招生官往往會(huì)將這一成績(jī)作為考慮錄取學(xué)生的重要因素之一。在申請(qǐng)文書中,學(xué)生可以突出強(qiáng)調(diào)自己在USACO競(jìng)賽中的成績(jī),以此展示自己在計(jì)算機(jī)領(lǐng)域的才華和激情。這樣的成績(jī)和榮譽(yù)能夠證明學(xué)生不僅僅是在學(xué)校課程中取得好成績(jī),還在實(shí)際競(jìng)爭(zhēng)中有出色的表現(xiàn)。

 

USACO競(jìng)賽也能為學(xué)生的申請(qǐng)材料增添亮點(diǎn)。在簡(jiǎn)歷或個(gè)人陳述中,提及參與USACO競(jìng)賽經(jīng)歷,能夠吸引招生官的眼球,讓學(xué)生在眾多申請(qǐng)者中脫穎而出。這種國(guó)際競(jìng)賽的經(jīng)歷和成就能夠突顯學(xué)生的獨(dú)特性和個(gè)人潛力,給招生官留下深刻的印象。

 

 

USACO競(jìng)賽培訓(xùn)

銅升銀:熟悉一種編程語(yǔ)言,計(jì)劃參加USACO競(jìng)賽;

銀升金:已經(jīng)熟練掌握一種編程語(yǔ)言,需要深入學(xué)習(xí)編程知識(shí)及算法,晉級(jí)金級(jí);

金升鉑金:已經(jīng)晉級(jí)黃金級(jí)別,想要沖刺鉑金級(jí)別的學(xué)生,根據(jù)當(dāng)前學(xué)生編程情況,查漏補(bǔ)缺,強(qiáng)化沖刺,拿到USACO鉑金目標(biāo)

USACO課程體系設(shè)置:常規(guī)+沖刺

常規(guī):知識(shí)講解,夯實(shí)基礎(chǔ)

沖刺:真題演練,?效備考

授課形式:Lecture+Lab

Lecture:2-6?的Lecture幫助學(xué)?快速了解知識(shí)點(diǎn)內(nèi)容;

Lab:1v1形式的研討和交流,旨在幫助學(xué)?深化對(duì)知識(shí)的理解以及激發(fā)學(xué)?的思維潛?;

圖片

 

USACO培訓(xùn)輔導(dǎo)課程
在線咨詢客服老師

相關(guān)標(biāo)簽:

犀牛競(jìng)賽資料庫(kù)

國(guó)際競(jìng)賽類資料

TOP