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

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

We will hold AtCoder Regular Contest 189 (Div. 2).

The point values will be 400-500-600-700-800.

We are looking forward to your participation!

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

»
5 дней назад, # |
  Проголосовать: нравится -18 Проголосовать: не нравится

i think AI ended ABC, just do ARC, abc is ended

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

    No,it's ABC and ARC DIV.2

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

Several months ago, after reaching yellow, I found that it's too hard for me to get positive deltas quickly by participating in ARCs. I even thought that I couldn't reach orange during the whole CP journey.

But now ARCs (Div.2) have come. I have reignited hope once again.

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

Does the div system means there will be fewer ARCs (~20 $$$\to$$$ ~8) for oranges? :(

(And there are too few AGCs.)

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

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

Hope this new contest will be more interesting for the participants like me.

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

Why don't you keep it rated for Green ?

I am green on Atcoder. I have been to purple on Codeforces. I want to take part as rated participant on today's contest.

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

it should be rated for everyone who wants to participate . I don't know why lower rated participant are not allowed to participate as rated .

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

So what is the difficulty? Is it close to Codeforces Div.2?

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

I think task C and D are easier than task A and B. By the way, I think B is an amazing task.

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

    Same. I couldn't solve the B, but when I looked at editorial, I just realised, how simple it was.

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

    Yes — I solved A, then thought about B

    then solved D then thought about B

    then I knew how to solve C... but at the same time I knew how to solve B

    It's too hard, but at the same time a fresh-style task.

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

Any hints for problem E?

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

    dp

  • »
    »
    4 дня назад, # ^ |
    Rev. 4   Проголосовать: нравится +16 Проголосовать: не нравится
    hint1
    hint2
  • »
    »
    8 часов назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    please

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

D is a subtask of this olympiad problem, where the full problem is on a tree instead of a line.

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

Alternate solution for D using only stack in O(n).

https://atcoder.jp/contests/arc189/submissions/60641416