VK Cup 2018 — Wild-card Round 1
By KAN, 7 years ago, translation, In English

Hi!

Tomorrow, on March 17th, 2018, at 15:35 UTC the first Wild-card Round of VK Cup 2018 will be held. Along with it we will host a 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: fcspartakm, MikeMirzayanov and me. Thanks to vovuh, GreenGrape, FalseMirror, Glebodin and vintage_Vlad_Makeev for testing the round and their help to make the round better!

The detailed rules will be added to this post around 30 minutes before the start. 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 10 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 10 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.

Группа языков Языки программирования / компиляторы Примеры
C GNU C, GNU C11 10903473, 17029870
C++ GNU C++, GNU C++11, GNU C++14, GNU C++17, MS C++, etc. 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 35963909, 35681818
Kotlin Kotlin 25779271, 25204556
OCaml OCaml 6157159, 1281252
Pascal Delphi, FPC, Pascal.NET 1275798, 1259434
Perl Perl 2519448, 1277556
PHP PHP 413942, 35875300
Python Python 2, Python 3, PyPy2, PyPy3 35883730 (Py2), 36179112 (Py3)
Ruby Ruby 1837970, 1289551
Rust Rust 25180002, 35652442
Scala Scala 35847980, 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!

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

Comments Comments (57)
| Write comment?
»
7 years ago, # |
  Vote: I like it -80 Vote: I do not like it

Why unrated? Codeforces should have at least one rated round every weekend.

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

    "The rounds will use special rules"

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

      Oh, I missed that. Anyway, they should have a rated round on every weekend. Some people like me who enjoy coding only on CF quite enthusiastically wait for weekends for rated contests :)

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

        There are other sites too that you can enjoy.

        Atcoder is having a contest tomorrow.

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

        Well, “should” is improper here.
        Cf doesn’t have any obligations of holding a round per week.

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

looks like we cant talk about the legend of Unrated contest in CF with the Users registered after 23 NOV

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

Are these problems similar to those in Codeforces rounds?

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

    The detailed rules will be added to this post around 30 minutes before the start.

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

After the contest we will solve the first 2 problems in 2 vedios

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

Why I'm unable to select team when registering in the Official Round?

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

Wild-card Round 1 who has been last year is very pretty. One programming language for one problem. Js, perl, c++, python, java, pascal — all of this languages try use everyone!

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

contest duration ?

→ Reply
»
7 years ago, # |
← Rev. 3   Vote: I like it +13 Vote: I do not like it

Finally, unrated contest. It's becoming difficult to find such contests in Codeforces.

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

and where are the rules?

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

Why the rules are the same as last year? I expect something new and interesting .QvQ

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

we will have some problems with compiling today (10 unique programming languages )

we can use online compilers :)

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

The rules are the same for unofficial participants ?

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

Very nice opportunity to try new languages.For me I used :

Java8 — Python — C — D and C++ (my main)

Was a very good experience.

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

Hi, could you please add the problems to problem-set so that we could submit them in any language we want? there were some really good problems...... I would really love to get a chance to submit them..... thanks.

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

Just 1 minute late ;( http://codeforces.net/contest/953/submission/36367508

We kept C++ for the hard problem and couldn't use it :D LOL

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

I solved 8 problems in 8 languages I have barely seen and used, and I didn't have enough time to solve a problem in C++ (my main language).

The contest was fun anyways.

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

    I used the same strategy and only passed my C++ problem in the last 24 seconds

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

Colorful, Colorful and Colorful!!!

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

I used javascript, C#, PHP, Ruby, Python 2, D, Java, C and C++ . It was fun like last year.

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

    Congrats, nice result! We used C#, Java, Python, C, Kotlin, Go and D. Without C++ it was really funny :D

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

I think the language restriction should be removed in practice mode. Maybe I want to solve every problem in all languages lol.

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

    Same here, except it's because I don't know that many languages :(

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

As the contest is finished, can we submit in same language?

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

can we discuss the problems now in the comments or should we wait until the hacking phase is finished?

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

    I think you can, because you can see others' solutions

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

      In the previous year authors said you shouldn't discuss it until hacking phase is finished. I think, the same rule this year.

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

how to solve J,E ?

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

    E's approach is quite straight-forward:

    Use a stack to store the new array. Iterate through the original array, and for each element, push it to the stack, and while the stack size is greater than 1, and its top element has the same value with is nearest element below, merge these two elements.

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

    To solve J, I maintain a set of disjoint ranges. For example: if I insert the range [2, 4] and then [3,6], my set will contain only {[2, 6]}. But if I insert [5, 6] instead of [3, 6], the set will be {[2, 4], [5, 6]}.

    You can see that the answer will be the amount of elements in the set, because the points that belong to different elements of the set will never coincide.

    You can see my implementation, but if you don't understand something, please feel free to ask!

    PD: this kind of set can be very useful, you should implement your own! :)

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

Well,as an OI-participant,I can only use C/C++ and Python 3.

Fortunately, a friend of mine can coding in java and I tried to use pascal and C# for I think they are similar to C.

Finally, we solved 6 problems. I have to say that it's an excellent round!

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

Could we submit these problems by any language now? It's difficult for me to translate C++ to other language and I really want to have change to slove these problem...

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

    You can add these problems to a mash up in the gym and then you can solve them without the language restriction.

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

      Thanks a lot...In these days I have started the virtual participation of this contest many times to unlock the limit of language. But I could submit only one problem during each VP...

      → Reply