VK Cup 2017 — Wild-card раунд 1
By KAN, 8 years ago, translation, In English

Hi all!

Tomorrow, on April 5th 2017, at 15:35 UTC the first Wild-card Round of VK Cup 2017 will be held. Along with it there will be parallel unofficial round in which everyone can take part.

The rounds will use special rules, the rounds will be unrated. The problems were prepared by Codeforces team.

The detailed rules will be added to this post 30 minutes before the rounds. I can say now that there will be 24-hours open hacks phase after the round, like in Codeforces Educational Rounds.

Round rules:

The round will be almost usual contest with ACM ICPC rules. There will be 12 problems for 2 hours. During the round your solutions will be tested on some basic tests, they should be much stronger than usual pretests. After the round you will have 24 hours to find tests against other participants’ solutions, this part is the same as in Educational rounds. After that we will add all succesful hacks and our tests and rejudge all submissions. Then the results will be final.

The main difference between ACM ICPC rules and this round is the following rule.

You should submit each problem in a unique programming language. Different compilers of same language are considered the same language. For example, GNU G++, GNU G++ 11, GNU G++ 14 and MS C++ compilers are C++ language. Thus, you are not only to solve problems, but also try different and new for you languages. We don’t think you know 12 languages, we hope that you will quickly learn some basic syntax.

Formally, the following check is performed when you submit a task:

  • If there is at least one submission in queue or submission that passed at least one test for this problem in another language, your solution will be ignored. Thus, if your program passes at least one test, you can only solve this problem using this language.
  • If there is at least one submission in queue or submission that passed at least one test for another problem in same language, your solution will be ignored. Thus, you can’t use a language for more than one problem.

Remember that you can view filter status of some other round by language and view submissions in a specific language. Also, you can view examples of codes in any of the supported languages on the table below. Also, the table contains the groups of compilers considered the same language.

You can use “custom invocation” tab to run a solution if you don’t have the compiler locally.

Language Group Compilers Examples
C GNU C, GNU C11 10903473, 17029870
C++ GNU C+, GNU C++11, GNU C++14, MS C++ 23794425, 5456501
C# Mono C#, MS C# 3195513, 3794163
D D 5482410, 2060057
Go Go 7114082, 21366098
Haskell Haskell 455333, 1668418
Java Java 8 25491359, 23678167
JavaScript V8 6174887, 5743720
Kotlin Kotlin 25779271, 25204556
OCaml OCaml 6157159, 1281252
Pascal Delphi, FPC 1275798, 1259434
Perl Perl 2519448, 1277556
PHP PHP 413942, 4475965
Python Python 2, Python 3 4432133 (Py2), 15729882 (Py3)
Ruby Ruby 1837970, 1289551
Rust Rust 25180002, 24643411
Scala Scala 22577830, 2456025

The main rules of ACM ICPC contest: each problem can either be completely solved (when all tests are passed), or not solved. The participants are ranked by the number of solved problems, in decreasing order, in case of a tie they are ranked by penalty time. The penalty time is the sum among all problems the time in minutes that had passed between the start of the round and the moment the problem got solved, plus 20 minutes for every rejected submission. Note that the problems are not arranged by difficulty. Also, you can resubmit a solution even if it passed all tests, because there will be more tests after the open hacks.

Good luck!

Open hacks phase has ended, the solutions are rejudged. Congratulations to winners!

Official round:

  1. StarScreamOwl, ednotdead
  2. VernitaGreen, svxf
  3. gars, Provet
  4. Me-and-Myself, ultizet
  5. svetlana_lana, GoldenMan

Open mirror:

  1. Lewin
  2. oversolver
  3. uwi
  4. ifsmirnov
  5. Tinsane
  • Vote: I like it
  • +177
  • Vote: I do not like it

Comments Comments (61)
| Write comment?
»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Esoteric language is coming!

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

    I doubt that it will be another unknown language round. Why would they open 24-hour hacking for such a round?

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

I cannot register the contest. It requires me in to be in a team. So I create a new team (with only me of course) but still cannot register. Am I not eligible to participate in VK Cup?

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

Is 30 miniutes enough for learning a new language? :/

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

    Yup if you have already leant a language before .

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

    who told you that there would be new language ?

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

    'A' new language? I think over 10 languages should be learnt in 30 minutes... It's very challenging to study a language in 3 minutes...

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

      Maybe only language masters can do well in this round.

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

Can a new team participate in this wild card round? Or only the teams that were present in previous rounds are allowed?

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

    Everybody can enter the unofficial public mirror round.

    I guess you needed to enter one of the qualification rounds to be able to enter the official round.

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

Can we participate in a team of just one member?

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

Will this be an algorithmic contest (like educational round) or having some weird kind of problems ?

My participation depends entirely on this ...

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

    The main idea of the contest will be solving algorithmic problems.

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

why it can't be normal round with ACM-ICPC rules i think it will be better like this and more interesting

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

i think this contest same as april fool contset for me !!

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

Before contest 00:29:07 Why unknown language of round?

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

Where are the detailed rule?? already only 27 mins remaining!!

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

Now this is going to be a super exciting round to take part in! Thanks KAN for such a round!

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

Exciting

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

I usually doesn't pay much attention to Wildcard Round 1. But this year's gimmick is really interesting. So I'm in.

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

Really not the best idea...

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

So I submit after 6 minutes and my new submission gets AC while previous is still running on 9.

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

"You can not submit, because there are testing, accepted or passed at least one test submissions for some other problem in this contest, and the programming language of these submissions equals to the selected language". What's problem with my submitting?

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

I know C,C++ and python, So, solved 3 problems. now, it's over for me! :(

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

    I know python but I didn't use it .. Instead I used D and Go (which I don't know :P)

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

      :v that's cool :D such a talent! that's why you are an expert and I'm specialist :P

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

What language did you use? I used Pascal, C++, C#, Java and Python.

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

    exciting round, i used c++ c java python D

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

      I used PHP, Scala, Rust, Pascal, Python and Java. I decided to use C++ at the end for a harder problem, but unfortunately didn't have enough time :(

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

    D , java , C , c++ , python , c# , Go. although i only know 2 languages here.

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

    C++, C, python, haskell, javascript. I'm glad I didn't have enough time to use Java!

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

    C C++ D in one Go ;)

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

    used Go, python, D, C, C++.
    I was saving java for harder problems, but it remained saved and contest ended. :D

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

    C++, C, Python

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

    Java,JavaScript,Pascal,Python,C,C#,C++

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

    I used C, C++, C#, Ruby, Java and Javascript! My A solution was hacked though :'(

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

    For me, it was Kotlin, Java, Pascal, C, Python, C++, and D.

    I just listed the languages I used a bit, then ordered them by my proficiency with them, and used them in that order. So, easier problems got paired with languages which are harder for me.

    A downside of this strategy is that, once you fix a list of K languages, it is hard to solve more than K problems, since the next (harder) problem would be paired with an unlisted (harder) language.

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

What is wrong with this O(N) submission in Golang: 26155229 ? Is fmt.Scan slow?

And why is there a rule if you passed > 1 test with a language, then you can't change language? What if the language can not solve the problem because it is too slow?

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

    The challenge phase has started and will last for 24 hours, so let's discuss all slow stuff later

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

      You are free to discuss problems now.

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

    Yes, you should use bufio:

    in := bufio.NewReader(os.Stdin)
fmt.Fscan(in, &n)
    → Reply
»
8 years ago, # |
← Rev. 2   Vote: I like it +5 Vote: I do not like it

I am unable to view the solutions of other contestants even though challenge phase has started.

Edit: Solutions are now visible.

→ Reply
»
8 years ago, # |
← Rev. 11   Vote: I like it -18 Vote: I do not like it

I want to know if my code solves G, I needed 2-3 more minutes, because I don't know C well...

My solution in C

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

    Format your code!

    ~~~~~ Your code here... ~~~~~

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

very interesting contest.

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

Interesting Game!!! It seems important to choose "feasible" language to different problems. I tried to solve B with golang but got TLE because of huge input(maybe, I need a more efficient way to read raw data). :)

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

When will the problems be open for practice?

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

    I also want to know :) G was very nice problem, I think :)

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

It was a great Experiment !

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

Lewin , 10 languages? :|

I even don't know 10 language name :P

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

Oh!I always thought we were good at c++,but the best language was the first to be hacked.

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

Can someone please describe why Scala gives TLE with O(n*log(n)) solution for D in Unofficial Public Mirror round. I had to change to O(n) to pass. :)

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

MFW submitting B after AC A both in the most proficient language

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

even in practice does it expect different languages or can all be submitted in c++ or a single language.

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

    There are no rules in practice. I submitted 2 different problems in the same lang and both are accepted

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

      That's weird, when I submitted yesterday I failed to submit my second C++ solution.

      → Reply