atcoder_official's blog

By atcoder_official, history, 10 months ago, In English

We will hold AtCoder Regular Contest 201.

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

Please note that the rated range differs from usual, as this ARC also serves as a qualifying round for a domestic contest in Japan.

We are looking forward to your participation!

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

»
10 months ago, hide # |
 
Vote: I like it +32 Vote: I do not like it

Problems are interesting and challenging.

However, I performed badly :(

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

Good contest.

It lets my brain spin fast :)

»
10 months ago, hide # |
 
Vote: I like it +20 Vote: I do not like it

How can you come up with the goated solution for B ?

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

The tests of D are sort of weak, but I'm not sure if it's possible to make properly strong ones. My submission link gets AC, but it fails on the test

1
9 100
3 44 66 83 84 88 94 94 98
35 53 62 64 65 68 70 80 97

giving 81 instead of optimal (verified with bruteforce) 56. I noticed by stresstesting on random inputs that adding more repetitions of The Loop (look at the submission, you'll see which loop I mean) makes it much, much harder to still find a failing small test.

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

F is a great problem, but I'm not good at greedy, so I simply took the solution of A, and did some standard transformation to make it F. I think it wasn't intended but it just worked!

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

Hi, can anyone help me show me what im doing wrong here for problem A?

Code

My idea is that I try to prioritize getting Div1 contests and then I keep track of how many of them I can change to div2 contests. If there are enough ways to change, then I try to change it so that there is an equal number of both contests. I think the idea is quite similar to the idea in the editorial. Furthermore, after generating random testcases and comparing with an AC solution, I still haven't found any countercases.

»
10 months ago, hide # |
Rev. 2  
Vote: I like it 0 Vote: I do not like it

The link to Code in the solution of prob B contains some incorrect dollar signs.