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

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

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
  • Проголосовать: не нравится

»
17 месяцев назад, скрыть # |
 
Проголосовать: нравится +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.

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

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

(And there are too few AGCs.)

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

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

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

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

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.

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

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 .

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

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

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

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

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

Any hints for problem E?

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

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

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

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

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

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

evima Thank you for detailed editorials.

Loved your explanations for A,B,C,D.