課程咨詢熱線 400-656-1680
發(fā)布時(shí)間：2023-05-11 09:49:24
編輯：lisa來(lái)源：未知瀏覽：次
USACO競(jìng)賽的難度有多大？有沒(méi)有USACO競(jìng)賽歷年真題？USACO競(jìng)賽是美國(guó)的計(jì)算機(jī)奧賽，面向全球高中生的一大高含金量的計(jì)算機(jī)賽事。USACO競(jìng)賽也是目前國(guó)內(nèi)學(xué)生參加最多的，可以幫助學(xué)生申請(qǐng)美國(guó)留學(xué)的重要競(jìng)賽。USACO競(jìng)賽有多難呢？可以從2022年的競(jìng)賽真題中了解。
為大家整理了2022-2023年USACO競(jìng)賽真題以及相關(guān)解析，大家可以根據(jù)競(jìng)賽真題感覺(jué)USACO的難度！
題目解析：
枚舉n輪delivery依次處理就好了, 不過(guò)要注意一些細(xì)節(jié)，具體見(jiàn)代碼：
long long currentday = 1, sum = 0, ans = 0;for(int i=0; i<n; i++){cin >> d >> b;sum += b;if(currentday < d) { // 注意判斷currentday = d;}// 剩余的天數(shù)和當(dāng)前的haybale數(shù)量取較小的long long diff = min(t - currentday + 1, sum);sum -= diff;ans += diff;currentday += diff;}
題目解析：
本題給定一個(gè)N*N大小的canvas，一個(gè)K*K大小的stamp，stamp可以重復(fù)順時(shí)針旋轉(zhuǎn)90度，然后可以放任意位置去填涂canvas，要求把‘*’都涂上，‘.’留白，逐個(gè)點(diǎn)暴力枚舉就可以了，判斷的時(shí)候要注意，在填涂該點(diǎn)的時(shí)候，不能影響其他空白的地方。方便起見(jiàn)，可以把stamp依次旋轉(zhuǎn)90度，保存為4個(gè)stamp數(shù)組，需要用到矩形旋轉(zhuǎn)公式。
核心代碼如下：
// 旋轉(zhuǎn)90度for (int i = 1; i <= K; i++)for (int j = 1; j <= K; j++) {s2[j][K + 1 - i] = s1[i][j];}// ...int ans = 1;for (int i = 1; i <= N; i++) {for (int j = 1; j <= N; j++) {if (canvas[i][j] == '*') {int res = check(i, j);ans = min(ans, res);}}}
if (ans) { cout << "YES\n";} else { cout << "NO\n";}
由去年的USACO競(jìng)賽真題不難看出，想要在競(jìng)賽中拿到高分成功晉級(jí)，專(zhuān)業(yè)的競(jìng)賽培訓(xùn)是提升成績(jī)的關(guān)鍵，目前國(guó)內(nèi)USACO競(jìng)賽培訓(xùn)有輔導(dǎo)課程嗎？
犀牛USACO競(jìng)賽課程輔導(dǎo)
犀牛USACO競(jìng)賽采用體系化的專(zhuān)業(yè)教材，將競(jìng)賽知識(shí)點(diǎn)和國(guó)際課程知識(shí)點(diǎn)整合。USACO教研組老師曾帶出多名白金組學(xué)員，擁有專(zhuān)業(yè)的教學(xué)能力。
Teaching
老師將根據(jù)不同學(xué)生的編程水平、學(xué)習(xí)能力、學(xué)習(xí)進(jìn)度進(jìn)行教學(xué)調(diào)整，從而真正地幫助每位同學(xué)提升自己的計(jì)算機(jī)能力，培養(yǎng)學(xué)科思維，幫助你在競(jìng)賽之中脫穎而出，賽出新高度！
|
班型名稱(chēng) |
班型設(shè)置 |
課時(shí)數(shù) |
|
USACO銅升銀 |
線上/線下1V6 |
50h |
|
USACO銀升金 |
線上/線下1V6 |
40h |
|
USACO金升鉑金 |
線上/線下1V3 |
48h |
六年級(jí)及以上學(xué)生
申理工科相關(guān)專(zhuān)業(yè)通過(guò)競(jìng)賽提升競(jìng)爭(zhēng)力
計(jì)算機(jī)編程零礎(chǔ)、基礎(chǔ)較薄弱學(xué)生
申人文社科相關(guān)專(zhuān)業(yè)結(jié)合計(jì)算機(jī)輔助升學(xué)
考試報(bào)名|課程安排|課程收費(fèi)
在線咨詢了解詳情
