VK Cup 2012 Qualification Round 2
By MikeMirzayanov, 12 years ago, translation, In English

Hi everybody!

Let me remind you that on the 9th of March, at 08:00 the second qualification round of the VK Cup 2012 championship will start.

It is the last chance to advance to the Round 1. Contestants who gain a score equal to the 800-th place finisher score or greater will advance to the Round 1.

You will find a few simple problems, roughly ordered by the increasing complexity. During the qualification rounds the problems are judged only on pretests and system testing will take place after the end of the qualification round (round continues for 24 hours). The pretests do not cover all possible cases of input data, test your programs carefully! The qualification rounds have no hacks or decreasing values of the problems.

The round will last for 24 hours, but it does not mean that we encourage you to spend all this time solving of problems. We hope that most participants will cope with the problems (or with most problems) in a shorter period of time. This duration of the round is chosen so that each participant could find a convenient time to participate.

Before the end of the round it is strictly forbidden to publish the problem statements/solutions/any thoughts and ideas about them elsewhere. It is forbidden to talk about the problems, discuss the statements and so on. Be honest and let the best men make it into Round 1. When the Qualification Round is over, you can discuss the problems and solutions.

You can register for the round at any time up to its end. The results of the round will not affect the rating, non-competitive participation in the round is not allowed. However, all tasks will go to the archive after the end of the round.

Best of luck and enjoy solving the problems!

UPD: System testing completed, score to advance to Round 1 is 3500 3450. Congratulations to all advancers!

UPD 2: We've removed cheaters and score to advance decreased to 3450!

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

Comments Comments (28)
| Write comment?
»
12 years ago, # |
← Rev. 2   Vote: I like it +82 Vote: I do not like it

Imho. It Would have been nice if people that are old, obsolete and maybe at the gates of death were allowed to participate unofficially like in those division2 sets. Oh well.

→ Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it -22 Vote: I do not like it

    You are in the top 800 in the Qualification Round 1. Congratulations, Round 1 is already waiting for you!

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

      I am too old for this cup so I didn't participate in it. You probably saw my virtual contest result.

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

        Oh, I guessed you must have qualified to next round.

        → Reply
»
12 years ago, # |
  Vote: I like it -11 Vote: I do not like it

If someone has the chance to advance to the Round 1 in the qualification round 1, if he join the second qualification contest, whether he can affect others ranking?

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

    Your question has been already answered in Russian in the 1st comment :) If someone has passed qual 1, he can't even register for the qual 2 ))

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

When will system testing start?

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

Why I can't see other participants' submissions?

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

The testcases of Problem C is very weak. Some solutions (just like this) with time complexity O(2000 * 100 * 20000) passed. It could be easily hacked to TLE by the "reversed" test#29.

→ Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it +11 Vote: I do not like it

    Codeforce conspiracy =)

    → Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it -10 Vote: I do not like it

    So that means I wasted time implementing Segment Trees. Nice!

    → Reply
  • »
    »
    12 years ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    Now the round has ended and the rules can't be changed, but for the next time it would be nice to see how can contestants create test cases (as we can't hack solutions we can find a way to add contestant-created test cases), of course it's impossible to have one test case per contestant per problem because there are lots of contestants and testing will never end if that happens but you can try to figure out how to do it so you prevent weak tests. Of course I don't think that problem setters want to create weak test cases, but it's better if instead of a few people, everyone creates test cases. I don't know how it works here in Codeforces but in TopCoder I think that successful challenges are added as system tests.

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

      AFAIK, some successful hacks are added as system tests on Codeforces.

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

This competition was better than the previous, thanks to problem-setter.

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

Thanks to all who maintain this excellent site.

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

Do we have to register for Round 1 or the advancers are automatically registered?

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

Can people who didn't make Round 1 or were not eligible because of age still participate unofficially in the real Round 1 (as a rated contest)? It's not letting me register.

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

    It should be possible.
    There are some out of competition registrants

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

    I just registered...It will be like a normal rated round for the out — of — competition people...Try again...Maybe the server was not prepared then...

    → Reply
»
12 years ago, # |
  Vote: I like it -7 Vote: I do not like it

My score in Qualifacation Round 2 is 4950. Why can't I advance to Round 1. Please tell me why?

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

How did you find the cheaters? > admin

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

In the "Go to" box in VK Cup 2012 page, you misspelt "Qualifacation Round 1 Results" and "Qualifacation Round 2 Results", they should be "Qualification".

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

Hey, I can't submit for the contest VK Round 1 even though I'm unofficially registered. Are we just not allowed?

→ Reply