### KAN's blog

By KAN, 3 years ago, translation, ,

Today, on July 9, 2017 the VK Cup 2017 Finals is being hold in Saint Petersburg!

Just to remind you, the total prize fund is 2490368 rubles, 20 teams consisting of 39 contestants in total will fight for it. Past years champions are tourist and niyaznigmatul in 2015, and tourist and subscriber in 2016. Who is going to take the first place today?

You can watch live results of the competition here, the start is at 08:05 UTC.

Good luck to all contestants and fans!

Final standings

UPD: Hooray! The results of the final competition were summed up. Congratulations to the winners!

• +192

By KAN, history, 3 years ago, translation, ,

During the discussion after the Round 421 it turned out that the author's solution was wrong. Yes, we had several testers, we had a bruteforce solution that worked correctly, we had a stress testing between the bruteforce and the main solutions. However, all these measures haven't prevented the mistake: the testers haven't noted the issue, the stress haven't found any counter-tests. The solutions also produced the same answers all small tests we had in the testset, so we only found the issue when a test used for a hack was added.

We are terribly sorry about the mistake. We did our best to ensure the problems are ok, I don't know any available method that we haven't used to check the problem.

We've spent the last few hours trying to come up with a new, correct solution to the problem, but right now I don't see any solution that seems undoubtedly correct to me. There are a few that work better than the author's, but yet unproved, you can try to prove this one, for example. I think this problem should be solvable with careful case analysis, and I'm trying to do this right now. I'll post the results here. I'd also be glad if someone post the solution with proof.

Thus, I apologize that the round should be declared unrated. Hope for your understanding.

• +611

By KAN, 3 years ago, translation, ,
A: Carrot Cakes
C: Fountains
D: Field expansion
E: Aquarium decoration
F: Beautiful fountains rows
G: Cut the pie

• +52

By KAN, 3 years ago, translation, ,

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
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:

Open mirror:

• +177

By KAN, 3 years ago, translation, ,

Hello everybody!

The Technocup 2017 (a competition for high-school students hosted by Mail.Ru Group together with MIPT, Bauman MSTU and Codeforces) Finals is happening tomorrow in Moscow. For those who will not participate in the Finals, we prepared mirror contests for both divisions. The round will start at 13:05 UTC at Sunday, March 5th, 2017 and will last for two hours.

The round was prepared by Endagorion, WHITE2302, Alladdin, fcspartakm, Amethyst1, MikeMirzayanov, ifsmirnov and me.

You can view the current onsite results at link.

There will be six problems in each division.

Editorial is here.

• +275

By KAN, 3 years ago, translation, ,

• +71

By KAN, 3 years ago, ,

Hi!

The Codeforces Round #398 (Div. 2) is going to be held on Saturday, 18 February 2017 at 9:05 UTC for participants from division 2.

The round is based on XIII Nizhny Novgorod Olympiad in Informatics for high school students named after V. D. Lelyukh, which will take place on Saturday in Nizhny Novgorod. However, not all problems from the Olympiad are included into this round.

The problems were prepared by KAP, ashmelev, ZhNV, kuzmichev_dima, mmatrosov, mike_live, arsor and me.

You will be given two hours to solve five problems. As usual, participants from division 1 can take part out of competition.

Scoring: 500-1250-1500-2000-2500.

UPD: The contest is over, thanks to all who has participated! Congratulations to the winners:

Div. 2:

Div. 1:

I apologise for the problem difficulty of the problem B, we expected much more accepteds. Hope you liked the problems! The editorial will be posted in 1.5 hours after the Olympiad is finished. Editorial.

We know about the issue with ratings, they will be rolled back and then updated properly. Don't worry.

• +135

By KAN, 3 years ago, ,

Hi Codeforces!

This round is organized in collaboration with Hello Barcelona ACM ICPC Bootcamp 2017 and supported by Kaspersky Lab.

Over 100 students from 17 countries and more than 25 universities such as Cornell University, University College London, École Normale Supérieure, University of Tokyo, Saint-Petersburg State University and Moscow Institute of Physics and Technology gathered in Barcelona to train together for the ACM ICPC Finals.

For eight days students have been solving problems, listening to lectures, learning and making new friends. The training schedule is intense consisting of full-length practice contests, interleaved with one-day educational modules on topics we find especially important. Every contest is followed by an in-depth explanations of every problem and technique encountered in all forms.

It is hard to convey the atmosphere of the event in words. It is said, a picture is worth a thousand words and here is a selection to give you some idea of this fantastic bootcamp. You can see more pictures from the event here and here.

The round authors are Endagorion, ifsmirnov, zemen and Arterm. The round is combined for both divisions, will contain seven problems and last for three hours. Good luck!

UPD: The scoring is 500-1000-1250-2000-2500-3250-3500.

The contest is finished. We hope that you enjoyed it. Congratulations to the winners!

• +288

By KAN, 3 years ago, ,

Problem author: KAN.

Problem author: KAN.

Problem author: pashka.

Problem author: pashka.

Problem author: Umqra.

Problem author: Endagorion.

Problem author: Um_nik.

Problem author: Um_nik.

• +74

By KAN, 3 years ago, ,

Hi all,

The 8VC Venture Cup 2017 - Final Round is tommorrow at 18:05 UTC. Along with that, Codeforces Round #393 will be held at the same time both for Div. 1 and Div. 2 participants. The Div. 1 Edition will contain the same problems as the Final Round, the Div. 2 Edition will be easier.

Of course, those who have placed in top 200 in 8VC Venture Cup 2017 - Elimination Round should register for the Final Round, all the others should register for Div. 1 or Div. 2 editions according to their rating. All three contests will contain six problems, last two hours and be rated.

The problem authors are Um_nik, Endagorion, Umqra, pashka and me. Also huge thanks to fcspartakm for his help in preparation, and to vepifanov and AlexFetisov for testing the round. I suggest you reading all the problems to find which one you like the most!

I'd like to remind you about the prizes:

• Overall 1st place — $2000 • Overall 2nd place —$1000
• Overall 3rd-5th places — \$500 each
• Overall 1-50th place — t-shirts with 8VC and company logos
• Local Winner — Dinner with Joe Lonsdale (founder of Palantir, Addepar and 8VC) and other Silicon Valley technologists
• Local top finishers — Opportunity to meet with leadership from 8VC portfolio companies

Please welcome one more company became interested in the Venture Cup, Progressly!

Progressly is a cloud-based Operational Performance Management platform allows you to document, collaborate on, and gain contextual insights into core business processes and outcomes in real time.

The scoring is usual in all three contests: 500-1000-1500-2000-2500-3000.

Congratulations to the winners!

8VC Vecture Cup 2017 winners:

Codeforces Round #393 Div. 1 winners:

Codeforces Round #393 Div. 2 winners:

Editorial

• +204

By KAN, history, 3 years ago, translation, ,