Блог пользователя E869120

Автор E869120, история, 6 лет назад, По-английски

Dear Codeforces community.

AtCoder Beginner Contest 106 will be held at Saturday, August 18th, 21:00 JST.

Here is some contest informations:

  • The contest is rated for participants whose rating is 1199 or lower.
  • The writers are: E869120 and square1001. We are 16-years-old twin brothers :)
  • Duration is 100 minutes.
  • There are 4 tasks in this contest.

Let's participate and enjoy for this contest, and discuss the problems after the contest.
Good luck and have fun!
---
E869120, square1001

UPDATE
The contest is over, and editorial is out!
  • Проголосовать: нравится
  • +52
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

I have a reminder. The contest will start in ... 2 hours!

»
6 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Why Atcoder doesn't have regular contests like codeforces ?

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Also, the ratings from previous AtCoder Beginner contest-105 have not been updated till now.

    • »
      »
      »
      6 лет назад, # ^ |
        Проголосовать: нравится +8 Проголосовать: не нравится

      ABC 105 was unrated, because of organizer's mistake. I hope that this contest is not unrated.

»
6 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

nice problems.

D was pretty awesome.

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve C and D ?

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    i understand how to solve C ,it was my stupid mistake . Please help with D

    • »
      »
      »
      6 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      For the problem D I use a BIT to find the amount of numbers less than R and I sorted the queries to decrease the values of the BIT.

    • »
      »
      »
      6 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      #include <bits/stdc++.h>
      
      using namespace std;
      
      typedef long long ll;
      typedef unsigned long long ull;
      typedef pair<int,int> PII;
      typedef pair<ll , ll> PLL;
      typedef double ld;
      
      #define pb push_back
      #define all(c) c.begin(),c.end()
      #define allr(c) c.rbegin(),c.rend()
      #define MOD 1000000007
      #define PI 3.14159265
      
      #define MAX 501
      vector<int> vec[MAX];
      
      int main()
      {
          ios_base::sync_with_stdio(false);
          cin.tie(NULL);
      
          int n , m , q;
          cin >> n >> m >> q;
          int l , r;
          for (int i = 0; i < m; i++) {
              cin >> l >> r;
              vec[l].pb(r);
          }
          for (int i = 1; i <= n; i++) {
              sort(all(vec[i]));
          }
      
          int ans = 0;
          for (int i = 0; i < q; i++) {
              cin >> l >> r;
              ans = 0;
              for (int j = l; j <= r; j++) {
                  int ind = lower_bound(all(vec[j]) , r + 1) - vec[j].begin();
                  ans += (ind);
              }
              cout << ans << endl;
          }
      
          return 0;
      }
      
      
»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by E869120 (previous revision, new revision, compare).

»
6 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Editorial is out! link

  • »
    »
    6 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

    Thanks for providing it in English too.

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Just a question out of curiosity, if the range of N was something 1 ≤ N ≤ 105. Can you suggest some optimize approach for this? As the current solution will easily timeout.

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

It was my first contest at AtCoder and I'm extremely disappointed with it — in particular, with the difficulty of the tasks. Of course, nobody expects Div1 difficulty from Div2 tasks but isn't it ridiculous that 4 tasks are easily solvable within 30 minutes in a contest which is supposed to last 100 minutes?

  • »
    »
    6 лет назад, # ^ |
      Проголосовать: нравится +38 Проголосовать: не нравится

    Do you know that it is AtCoder "Beginner" Contest? It is much easier than, say, Topcoder Div2, or Codeforces Div3. Implying that it is rated for rating <=1200, it implies that it is very fitting for people like Topcoder rating <= 1100, or Codeforces rating <= 1400.
    There are AtCoder Regular Contest and AtCoder Grand Contest, which is much harder one. If you feel like it is easy, you are pro coder and you are expected to participate in ARC or AGC.
    Let's see the standings again — problem D is only solved for quarter of participants. It means you are definitely top 25% coder. Have confidence!

»
6 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Dear friends,

Here is my editorial on Problem D. It is quite different from the editorial solution. :)