USACO竞赛的难度有多大？2022年USACO真题告诉你~

发布时间：2023-05-11 09:49:24

编辑：lisa来源：未知浏览：次

USACO竞赛的难度有多大？有没有USACO竞赛历年真题？USACO竞赛是美国的计算机奥赛，面向全球高中生的一大高含金量的计算机赛事。USACO竞赛也是目前国内学生参加最多的，可以帮助学生申请美国留学的重要竞赛。USACO竞赛有多难呢？可以从2022年的竞赛真题中了解。

USACO竞赛有多难？

为大家整理了2022-2023年USACO竞赛真题以及相关解析，大家可以根据竞赛真题感觉USACO的难度！

第1题

题目解析：

枚举n轮delivery依次处理就好了, 不过要注意一些细节，具体见代码：

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;  }  // 剩余的天数和当前的haybale数量取较小的  long long diff = min(t - currentday + 1, sum);  sum -= diff;  ans += diff;  currentday += diff;}

第2题

题目解析：

本题给定一个N*N大小的canvas，一个K*K大小的stamp，stamp可以重复顺时针旋转90度，然后可以放任意位置去填涂canvas，要求把‘*’都涂上，‘.’留白，逐个点暴力枚举就可以了，判断的时候要注意，在填涂该点的时候，不能影响其他空白的地方。方便起见，可以把stamp依次旋转90度，保存为4个stamp数组，需要用到矩形旋转公式。

核心代码如下：

// 旋转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);    }  }}