Первая проблема — отклонения задач. 300iq отклонил около 13 задач, 6 из которых должны были стать задачей D. В итоге мы придумали E, а старая E переместилась в D.

Вот вердикты, с которыми задачи были отклонены:

1. Тут идея очень простая, и реализация тоже, эта задача точно не D1C-D, и точно не интересная.
2. Не интересная задача, слишком стандартная, без новых идей.
3. Это известная задача, решается совсем просто сжатым деревом.
4. К сожалению, мне кажется, что эта задача не подходит на D1B. Это забавный конструктив, но он слишком уж техничный (не достаточно интересный) на эту позицию, а на следующие слишком простой.
5. Эта задача очень просто решается пристальным взглядом на последовательность, следовательно она не очень интересна.
6. Мне кажется, эта задача слишком стандартна. Тут как будто в условии написано, какое дп нужно писать.
7. Идея про 4 подряд идущих числа — известная.
8. Это известная задача.
9. Это известная задача.
10. Слишком стандартно.
11. Там какая-то жадность зашла. Это верное решение?
12. Ну во-первых сомнительно что у вас нет доказательства. Во вторых это же на oeis найдется?
13. Лучше она от этого не стала, это известная задача.

Когда задачи уже были сформированы, начались их создание. В некоторых задачах пришлось понижать ограничения, из-за чего стало невозможно отсекать некоторые недетерминированные или попросту неоптимальные решения.

В остальном всё было хорошо, пока не настали последние 18 часов до начала контеста...

• Михаил MikeMirzayanov Мирзаянов прислал 7 правок по задача А. Надо было переделать все тесты в задаче и многое другое.
• Пока мы их исправляли, координатор Ильдар 300iq Гайнуллин нам сказал, что нужно убрать все иллюстрации к задачам (мемы и просто классные картинки в самом низу примечаний). Нам это очень не понравилось, мы хотели что бы картинки были включены в контест.
• Мы закончили исправлять задачу А, и пошли спать. В это время Ильдар (спасибо ему большое) полировал условия всех остальных задач. К сожалению, в этот момент он и убрал картинки. Ещё он внезапно для нас поменял название задачи F и название города в английской версии задачи D.
• 4 часа до начала. Михаил Мирзаянов начал присылать правки по другим задачам.
• Нам пришлось заново делать почти все тесты для задач B, C и D.
• Героически отвоевали ограничения в Е за 2 часа до начала.

Всего было сделано 475 коммитов на Полигон.

Во время раунда было много однотипных, но и несколько забавных кларов. Вот например:

• Задача C. i cant solve it (перевод: я не могу это решить)
• Задача E. When will a COVID 19 vaccine come out??? (перевод: когда выйдет вакцина от COVID 19???)

Спасибо всем, кто апвоутил этот разбор!

#include <iostream>

using namespace std;

int main() {
    int t, n, m;
    cin >> t;
    while (t--) {
        cin >> n >> m;
        cout << (n * m + 1) / 2 << '\n';
    }
}

Фул: youtube

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void solve() {
    int n;
    cin >> n;
    vector<int> arr(n);
    for (int &el : arr)
        cin >> el;
    sort(arr.begin(), arr.end());
    for (int i = n - 1; i >= 0; i--) {
        if (arr[i] <= i + 1) {
            cout << i + 2 << '\n';
            return;
        }
    }
    cout << 1 << '\n';
}

int main() {
    int t;
    cin >> t;
    while (t--)
        solve();
}

#include <iostream>

using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        long long a, b, c, d;
        cin >> a >> b >> c >> d;
        cout << (c - a) * (d - b) + 1 << '\n';
    }
}

#include <iostream>
#include <algorithm>
#include <vector>

#define int long long

using namespace std;

signed main() {
  int n, len;
  cin >> n >> len;
  vector<int> A(2 * n);
  for (int i = 0; i < n; i++) {
    cin >> A[i];
    A[n + i] = A[i];
  }
  n *= 2;
  
  vector<int> B = {0}, C = {0};
  for (int i = 0; i < n; i++) 
    B.push_back(B.back() + A[i]);
  for (int i = 0; i < n; i++) 
    C.push_back(C.back() + (A[i] * (A[i] + 1)) / 2);
  int ans = 0;
  for (int i = 0; i < n; i++) {
    if (B[i + 1] >= len) {
      int z = upper_bound(B.begin(), B.end(), B[i + 1] - len) - B.begin();
      int cnt = C[i + 1] - C[z];
      int days = B[i + 1] - B[z];
      int too = len - days;
      cnt += ((A[z - 1] * (A[z - 1] + 1)) / 2);
      cnt -= (((A[z - 1] - too) * (A[z - 1] - too + 1)) / 2);
      ans = max(ans, cnt);
    }
  }
  cout << ans;
}

#include <iostream>
#include <vector>

using namespace std;

#define int long long

signed main() {
  int n;
  cin >> n;
  int N = (n + 1) / 2;
  vector<int> a(N);
  for (int &el : a)
    cin >> el;
  int Ax;
  cin >> Ax;
  vector<int> m(N + 1, 0);
  int Pprefsm = 0;
  for (int i = 1; i < N + 1; ++i) {
    Pprefsm += Ax - a[i - 1];
    m[i] = min(m[i - 1], Pprefsm);
  }
  int Aprefsm = 0;
  for (int k = 1; k <= N; ++k)
    Aprefsm += a[k - 1];
  for (int k = N; k <= n; ++k) {
    if (Aprefsm + m[n - k] > 0)
      return cout << k, 0;
    Aprefsm += Ax;
  }
  cout << -1;
}

#include <bits/stdc++.h>

using namespace std;

#define int long long
const int LIM = 2e5;

bool is_increasing(const vector<int> &vec) {
  for (int i = 0; i < vec.size() - 1; i++) {
    if (vec[i] >= vec[i + 1])
      return false;
  }
  return true;
}

bool is_decreasing(const vector<int> &vec) {
  for (int i = 0; i < vec.size() - 1; i++) {
    if (vec[i] <= vec[i + 1])
      return false;
  }
  return true;
}

vector<int> rollback(const vector<int> &vec) {
  vector<int> ans(vec.size());
  ans[0] = vec[0];
  for (int i = 1; i < vec.size(); i++)
    ans[i] = vec[i] - vec[i - 1];
  return ans;
}

signed main() {
  int n;
  cin >> n;
  vector<int> a(n), b(n);
  for (int &i : a)
    cin >> i;
  for (int &i : b)
    cin >> i;
  vector<int> a_rev = a;
  reverse(a_rev.begin(), a_rev.end());

  if (n == 1) {
    if (a == b)
      cout << "SMALL" << '\n' << 0 << '\n';
    else
      cout << "IMPOSSIBLE" << '\n';
    return 0;
  }

  int sum_a = accumulate(a.begin(), a.end(), 0LL);
  int sum_b = accumulate(b.begin(), b.end(), 0LL);
  int rollback_cnt = 0;

  if (n == 2) {
    vector<int> ans; // -1 = R, X = PPP..PP (x times)
    int move_cnt = 0, roll_cnt = 0;  // both types

    bool rev = a[0] > a[1];
    if (rev)
      swap(a[0], a[1]);

    if (b[0] > b[1]) {
      swap(b[0], b[1]);
      ans.push_back(-1);
      move_cnt++;
    }
    while (true) {
      if (sum_a > sum_b) {
        cout << "IMPOSSIBLE" << '\n';
        return 0;
      }

      if (sum_a == sum_b) {
        if (a != b) {
          cout << "IMPOSSIBLE" << '\n';
          return 0;
        }

        if (rev) {
          ans.push_back(-1);
          move_cnt++;
        }

        if (rollback_cnt > LIM) {
          cout << "BIG" << '\n' << rollback_cnt << '\n';
          return 0;
        } else {
          cout << "SMALL" << '\n' << move_cnt << '\n';
          reverse(ans.begin(), ans.end());
          for (auto i : ans) {
            if (i == -1)
              cout << "R";
            else {
              for (int _ = 0; _ < i; _++)
                cout << "P";
            }
          }
          cout << '\n';
          return 0;
        }
      }

      if (a[0] == b[0]) {
        if ((b[1] - a[1]) % b[0] == 0) {
          roll_cnt = (b[1] - a[1]) / b[0];
          ans.push_back(roll_cnt);
          move_cnt += roll_cnt, rollback_cnt += roll_cnt;
          b = a;
          sum_b = b[0] + b[1];
        } else {
          cout << "IMPOSSIBLE" << '\n';
          return 0;
        }
      } else {
        roll_cnt = b[1] / b[0];
        ans.push_back(roll_cnt);
        move_cnt += roll_cnt, rollback_cnt += roll_cnt;

        ans.push_back(-1);
        move_cnt++;
        swap(b[0], b[1]);
        b[0] %= b[1];
        sum_b = b[0] + b[1];
      }
    }
  }

  string ans;

  while (true) {
    if (sum_a == sum_b) {
      if (a_rev == b) {
        ans.push_back('R');
        reverse(b.begin(), b.end());
      }
      if (a == b) {
        reverse(ans.begin(), ans.end());
        if (rollback_cnt > LIM)
          cout << "BIG" << '\n' << rollback_cnt << '\n';
        else
          cout << "SMALL" << '\n' << ans.size() << '\n' << ans << '\n';
      } else
        cout << "IMPOSSIBLE" << '\n';
      return 0;
    } else if (is_increasing(b)) {
      b = rollback(b);
      sum_b = accumulate(b.begin(), b.end(), 0LL);
      ans += 'P';
      rollback_cnt++;
    } else if (is_decreasing(b)) {
      reverse(b.begin(), b.end());
      ans += 'R';
    } else {
      cout << "IMPOSSIBLE" << '\n';
      return 0;
    }
  }
}

#include <bits/stdc++.h>

using namespace std;
#define int long long

signed main() {
  int n;
  cin >> n;
  vector<int> a(n), b(n);
  for (int i = 0; i < n; ++i) cin >> a[i];
  for (int i = 0; i < n; ++i) cin >> b[i];
  if (n == 1) {
    if (a[0] == b[0]) cout << "SMALL\n" << 0;
    else cout << "IMPOSSIBLE";
    return 0;
  }
  if (n == 2) {
    vector<pair<int, bool>> res;
    int kol = 0;
    while (true) {
      if (b[0] == 0 || b[1] == 0) {
        cout << "IMPOSSIBLE";
        return 0;
      }
      if (a == b) break;
      if (a[0] == b[1] && a[1] == b[0]) {
        res.emplace_back(1, false);
        break;
      }
      if (b[0] == b[1]) {
        cout << "IMPOSSIBLE";
        return 0;
      }
      if (b[0] > b[1]) {
        res.emplace_back(1, false);
        swap(b[0], b[1]);
      }
      if (a[0] == b[0] && a[1] < b[1] && a[1] % b[0] == b[1] % b[0]) {
        res.emplace_back((b[1] - a[1]) / b[0], true);
        kol += res.back().first;
        break;
      }
      if (a[1] == b[0] && a[0] < b[1] && a[0] % b[0] == b[1] % b[0]) {
        res.emplace_back((b[1] - a[0]) / b[0], true);
        kol += res.back().first;
        res.emplace_back(1, false);
        break;
      }
      kol += b[1] / b[0];
      res.emplace_back(b[1] / b[0], true);
      b[1] %= b[0];
    }
    if (kol > 2e5) {
      cout << "BIG\n";
      cout << kol;
    } else {
      cout << "SMALL\n";
      int flex = 0;
      for (auto i : res) flex += i.first;
      cout << flex << "\n";
      for (int i = res.size() - 1; i >= 0; --i) {
        for (int j = 0; j < res[i].first; ++j) {
          if (res[i].second) cout << "P";
          else cout << "R";
        }
      }
    }
    return 0;
  }
  vector<bool> ans;
  int kol = 0;
  while (true) {
    if (a == b) break;
    reverse(b.begin(), b.end());
    if (a == b) {
      ans.push_back(false);
      break;
    }
    reverse(b.begin(), b.end());
    bool vozr = false, ub = false, r = false;
    for (int i = 1; i < n; ++i) {
      if (b[i] > b[i - 1]) vozr = true;
      else if (b[i] < b[i - 1]) ub = true;
      else r = true;
    }
    if (r || (vozr && ub)) {
      cout << "IMPOSSIBLE";
      return 0;
    }
    vector<int> c(n);
    if (ub) {
      ans.push_back(false);
      reverse(b.begin(), b.end());
    }
    c[0] = b[0];
    for (int i = 1; i < n; ++i) {
      c[i] = b[i] - b[i - 1];
    }
    ans.push_back(true);
    b = c;
    ++kol;
  }
  if (kol > 2e5) {
    cout << "BIG\n" << kol;
  } else {
    cout << "SMALL\n" << ans.size() << "\n";
    for (int i = ans.size() - 1; i >= 0; --i) {
      if (ans[i]) cout << "P";
      else cout << "R";
    }
  }
}