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

Автор maroonrk, история, 18 месяцев назад, По-английски

We will hold AtCoder Regular Contest 149.

The point values will be 300-500-500-700-700-900.

We are looking forward to your participation!

  • Проголосовать: нравится
  • +105
  • Проголосовать: не нравится

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

hope all of you have fun!

(upd: What an interesting contest! the solution of B is very interesting!)

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

Hope you all have a good time in this competition!

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

Hope to solve 3 problems

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

thanks

»
18 месяцев назад, # |
Rev. 2   Проголосовать: нравится -8 Проголосовать: не нравится

Problems were interesting.

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

    Hey i have never participated in ARC rounds. Are they harder than normal beginner contests?

    What is the minimum codeforces rating one should have to solve 2 problems in most of the contests?

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

      Yes ARCs are harder than ABC contests and it's rating range is until 2799 but ABC's rated range is until 1999, Also I don't think CF rating is a good criterion for atcoder contests so I can't answer your second question.

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

C was a good problem, but my algorithm only works with $$$n \geq 9$$$. therefore, i have to calculate all the situations for $$$n \in [3, 8]$$$ and add it to my code :(

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

D harder than normal, but it's still a great contest. Hope a more banlanced contest next time!

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

Problem D is similar to this problem.

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

It is difficult for me to understand the official solution of problem D, especially the "symmetry" part and the "spanning a directed edge" part.

Would anyone like to share your editorial of this problem? Thank you so much.

»
18 месяцев назад, # |
  Проголосовать: нравится +57 Проголосовать: не нравится
»
18 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Such testcase does not exist in D, where the last move will put something to coordinate 0. Example case: 1 1 5 5

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

In problem A, X is a positive integer less than 10^N and N can go upto 10^5 which means X is a positive integer less than 10^(10^5). What should I conclude from this?

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

In Problem C, instead of looking for multiples of 3, I looked for getting the sum of n^2 (for n = odd cases because n^2 is odd, so the sum of 2 numbers means one of them is odd) and n^2-1 (for n = even cases because n^2-1 is odd.)

Both n^2 and n^2-1 are NOT prime.

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

I am so happy that I've got a rating rise of more than 900 points.

(As my surprise, Atcoder's discuss in in Codeforces.)