主頁(yè) > 國(guó)際競(jìng)賽 > 計(jì)算機(jī)競(jìng)賽 > USACO >

USACO競(jìng)賽的難度有多大？2022年USACO真題告訴你~

發(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)賽真題中了解。

USACO競(jìng)賽有多難？

為大家整理了2022-2023年USACO競(jìng)賽真題以及相關(guān)解析，大家可以根據(jù)競(jìng)賽真題感覺(jué)USACO的難度！

第1題

題目解析：

枚舉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;}

第2題

題目解析：

本題給定一個(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)賽之中脫穎而出，賽出新高度！

犀牛USACO競(jìng)賽常規(guī)班

班型名稱(chēng)	班型設(shè)置	課時(shí)數(shù)
USACO銅升銀	線上/線下1V6	50h
USACO銀升金	線上/線下1V6	40h
USACO金升鉑金	線上/線下1V3	48h