atcoder_official's blog

AtCoder Regular Contest 212 (Div. 2) Announcement
By atcoder_official, 3 months ago, In English

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

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

We are looking forward to your participation!

  • Vote: I like it
  • +57
  • Vote: I do not like it

»
3 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Why 6 problems this time?

→ Reply
»
3 months ago, hide # |
← Rev. 3  
Vote: I like it +8 Vote: I do not like it

I think there is an approach for C using a Gf, which seems more natural and intuitive.

Edit: shobonvip has just written an editorial about this.

→ Reply
»
3 months ago, hide # |
 
Vote: I like it +5 Vote: I do not like it

ARC problem be like:

→ Reply
  • »
    »
    3 months ago, hide # ^ |
     
    Vote: I like it +44 Vote: I do not like it

    When I opened the problem statement, memories suddenly flooded back. It was exactly the same feeling I had a few months ago when I opened the problem statement for the China NOI2025. In short, it was all about "modulo something".

    The final result was almost identical. The loss in ARC212 made me a bit frustrated, and the NOI loss almost negated all my efforts over the past year.

    → Reply
»
3 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

hill climbing for a icpc-type problem ???

→ Reply
»
3 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I can't understand one thing in editorial of problem A. We assume that cycle must contain 4 edges. But what if we had graph where (1, 2) = 1; (1, 3) = 1 (1, 4) = 1 and other edges equals to 1000. Then we have cycle 1->2->1->3->1->4->1 that passes through all vertices, but not only once.

→ Reply
»
3 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

Can anybody prove "the higher the score, the more people are in a good state." in D's editorial. I can't understand this observation.

→ Reply
  • »
    »
    3 months ago, hide # ^ |
    ← Rev. 5  
    Vote: I like it +12 Vote: I do not like it

    The statement is false. But intuitively a high score somehow correlates with a high number of people in a good state. I think the statement is only trying to give an intuitive reason, why we use that score to prove that the process of "putting people that are in a bad state into the other room, until no more such people exist" terminates in finite time.

    → Reply
  • »
    »
    3 months ago, hide # ^ |
    ← Rev. 4  
    Vote: I like it +9 Vote: I do not like it

    OK. after thinking I proved it (not the observation but the algorithm). This is a hill climbing. We can move in the hilly area by flipping a person. If this flipping turns a person to good, $$$f$$$ will increase, else, $$$f$$$ will decrease. So all hilltops (whom if we flip any person will make $$$f$$$ decrease) is a state that everyone is good. The $$$f$$$ is at most $$$n^2\times V\le 250000$$$, in each step we will increase $$$f$$$, so we can reach a hilltop in $$$250000$$$ times of flipping.

    → Reply
»
3 months ago, hide # |
← Rev. 2  
Vote: I like it -19 Vote: I do not like it

I gave https://atcoder.jp/contests/arc212 today. After sometime I checked my profile is not found and I am unable to login. There is no mail communication from Atcoder team. When clicked forgot username and entered mail id to recover username it shows some else username instead my atcoder username was timeisvaccum and my contest history is deleted of last 6 months. Did anyone experience the same what does it mean? There is only one mail id linked to atcoder and only one username.

PS: Issue is fixed now. It was login issue at Atcoder's end.

→ Reply