chokudai's blog

Daiwa Securities Co. Ltd. Programming Contest 2022 Autumn (ABC 277) Announcement
By chokudai, history, 2 years ago, In English

We will hold Daiwa Securities Co. Ltd. Programming Contest 2022 Autumn (AtCoder Beginner Contest 277).

The point values will be 100-200-300-400-500-500-600-600. We are looking forward to your participation!

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

Comments Comments (6)
| Write comment?
»
2 years ago, # |
  Vote: I like it +7 Vote: I do not like it

Ex is an easier version of this problem

→ Reply
»
2 years ago, # |
← Rev. 4   Vote: I like it +1 Vote: I do not like it

graph round?

→ Reply
»
2 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I feel that virtual participation at codeforces really helps a lot. I was lucky to get F solved since I have met this problem https://mirror.codeforces.com/contest/587/problem/D, which is related to 2-sat, and by introducing some auxiliary nodes, the number of edges could be reduced from O(m^2) to O(m). I don't think I could solve F without this inspiration.

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

My submission for problem D that got AC during contest is actually wrong. I submitted just now to see if any "after contest" test cases have been added. None have been added and it still gets AC.

I suggest there should be a hacking mechanism through which we can add such cases.

Here is the test case which my submission fails. Correct answer should be 22, mine prints 26.

9 6
5 9 3 3 6 7 4 2 2
→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    0 ≤ Ai < M

    Your input does not follow the above constraint.

    → Reply