MikeMirzayanov's blog

By MikeMirzayanov, 12 years ago, translation, In English

Testing Round 6 starts on May 11, 2013, 20:00 (UTC). Our goal is to test the platform after recent improvements. All of them are in the Codeforces backend, but they affect many lines of the code.

I invite you to take part in the round. It will be Div. 2 + unofficials from Div. 1. It will contain four-five obsolescent problems. But I think it will be interesting for many of you. The problems contain very weak pretests to force more hacks. It will be unrated round.

Many thanks to participants!

P.S. As it is testing round, we do not guarantee stable work and so on.

Announcement of Testing Round 6
  • Vote: I like it
  • +58
  • Vote: I do not like it

»
12 years ago, # |
  Vote: I like it +56 Vote: I do not like it

Good to see that resource is developing. What I can't say about topcoder.

»
12 years ago, # |
  Vote: I like it +2 Vote: I do not like it

So if this round is unrated for both divisions then what the difference between official participation of this round and unofficial participation? as you say "Div. 2 + unofficials from Div. 1"

»
12 years ago, # |
  Vote: I like it +3 Vote: I do not like it

development of resource is good for cf.

»
12 years ago, # |
  Vote: I like it +5 Vote: I do not like it

what is the difference between before and after improvements ?

»
12 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Hope to see those recent improvements as soon as possible!

»
12 years ago, # |
  Vote: I like it +7 Vote: I do not like it

Pleased to see that Codeforces is improving. :)

»
12 years ago, # |
  Vote: I like it +28 Vote: I do not like it

Success! =)

»
12 years ago, # |
  Vote: I like it 0 Vote: I do not like it

After weak pretests, there were some strong enough testcases to BLOW you..

»
12 years ago, # |
  Vote: I like it -8 Vote: I do not like it

for problem C how can the answer for test 3 3 1 be 12 ? isn't it 6?

  • »
    »
    12 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    When will have only three days first day will be always good, second day will be always bad and third day will be always good.
    The only bad event in the test will take place during the second day.
    Now we have 3 events. There must be at least one event in each day, so there 3 options to choose first event of the first day and 2 options to choose first event of the third day. Now there is only one good event left. It must happen on the first day or on the third day. This is 2 more options. 3 * 2 * 2 = 12

»
12 years ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

Can anyone give a hint for problem D? :)

  • »
    »
    12 years ago, # ^ |
    Rev. 3   Vote: I like it +8 Vote: I do not like it

    Such polygon exists for all n >= 5. You can take a regular polygon and move its sides preserving the angles. Or knowing the angle pi*(n-2)/n, take some set of distinct segments and try to construct a polygon of them, going counter-clockwise.