chokudai's blog

Daiwa Securities Co. Ltd. Programming Contest 2022 Autumn (ABC 277) Announcement
By chokudai, history, 17 months 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?
»
17 months ago, # |
  Vote: I like it +7 Vote: I do not like it

Ex is an easier version of this problem

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

graph round?

→ Reply
»
17 months 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://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
»
17 months 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
  • »
    »
    17 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    0 ≤ Ai < M

    Your input does not follow the above constraint.

    → Reply