By Burunduk1, 6 years ago, translation, ,

Hello everyone!

It’s time for the second round of the VK Cup 2012. Let me remind you that the registration for this round is also required and it’s closed five minutes before the start.

The problemset has been developed by various authors from VK, Codeforces and Saratov State University. We worked hard to make this time interesting for competitors and to have the best ones in the next round.

This round will be run according to Codeforces rules: with room assignments, hacks and usual score decrease. It will be rated for you either if you participate in VK Cup or just solve it as a normal round.

Top 175 competitors will advance to the second round immediately. 25 more competitors will advance to the second round via the second unusual rules wildcard round on March 28. This round will consist of only one problem with inexact solution.

Please, to make the round even more interesting for you, read the statements of ALL problems.

Good luck and try to win!

Announcement of VK Cup 2012 Round 2

•
• +163
•

 » 6 years ago, # |   +32 No english version?
•  » » 6 years ago, # ^ |   +22 Fixed :)
 » 6 years ago, # |   +90 Superfast systests, thumbs up :)
•  » » 6 years ago, # ^ |   +28 Yeah, thanks for the speedy tests!
 » 6 years ago, # |   +9 The contest is over but I still can't view other's code...why ? Need I just wait ?
•  » » 6 years ago, # ^ |   +4 yes, now system is in safe mode
 » 6 years ago, # | ← Rev. 5 →   -7 edit: posted in the corresponding thread my apologies the titles look extremely similar :)Somebody could explain me how this solution pass under the 2 seconds time limit, me and another five people got unsuccessful hacks in my room (my guess is because of the codeforces server speed): http://www.codeforces.com/contest/169/submission/1412269How can I avoid this kind of situation in the future? Thanks
•  » » 6 years ago, # ^ |   -45 This isn't even a problem from this contest :/
•  » » » 6 years ago, # ^ |   +11 from div2.
•  » » 6 years ago, # ^ |   +14 for 10^9 iterations only 10 ms. Looks like compiler is optimizing the loop into a single statement. Modern days compiler are so smart.
 » 6 years ago, # |   0 I can't decide the complexity of my code: ---> here Is it O(n^2) or O(n^3) ?
•  » » 6 years ago, # ^ | ← Rev. 2 →   +8 O(n^3): You have O(n^2) states and O(n) moves from each state.Also, you can try launch your solution with n = 1000 and n = 2000 and measure running time. Is t2 / t1 = 8 -> O(n^3) t2 / t1 = 4 -> O(n^2)
•  » » » 6 years ago, # ^ |   0 Nice technique. Thanks.
•  » » 6 years ago, # ^ |   +1 It's O(n^3).
 » 6 years ago, # |   +26 when to update the rating?
 » 6 years ago, # |   -24 In the Div.2 problem B, this is a very ambiguous statement : "You are allowed to use not all elements from s." I thought we could never use all the elements of s and this caused my solution to fail.
•  » » 6 years ago, # ^ |   0 Hm... You could never use all elements. In 2nd test from statement we never uses element. Input: 987 1234567 Output: 987 ~~~~~
•  » » » 6 years ago, # ^ |   -6 For example: Input: 1111 9999 The answer is 9999 and in this case we use all the elements of s. In my code initially, I was getting the answer 9991 without using all elements of s.
•  » » 6 years ago, # ^ |   +25 I think the difference between "allowed to use not all" and "not allowed to use all" is pretty clear.
•  » » 6 years ago, # ^ |   +4 This is not ambiguous at all.
 » 6 years ago, # |   +4 Where can I fill my address if I get a T-shirt?
 » 6 years ago, # |   +17 There are many coders failed in problem B Div1 because they didn't make enough iterations in the binary search.
•  » » 6 years ago, # ^ |   +34 But I made too many iterations and got TL :)
•  » » » 6 years ago, # ^ | ← Rev. 2 →   +8 Then, you should binary search for the correct value. :)Edit: I think you should ternary search. :)
•  » » 6 years ago, # ^ |   +5 Yes, I made 50 while 80 was enough. There should be an option to change 1 byte of the solution after the contest ;)
 » 6 years ago, # |   -18 W8ing 4 d editorial
 » 6 years ago, # |   -11 tourist is going to be the first target at Codeforces!
 » 6 years ago, # |   +14 2 floating-point problem, not so nice. I failed problem C because I didn't set precision for cout. Beside that, the problems are nice.
 » 6 years ago, # |   -6 Can someone explain to me what the checker output means? wrong answer Jury has better answer: ja=99999/999990001, pa=1/10000 
•  » » 6 years ago, # ^ |   +5 It's rational number.ja = Jury answer, pa = Participant answer
•  » » » 6 years ago, # ^ |   -7 Thanks for the reply. But isn't my answer the same with the jury answer?
•  » » » » 6 years ago, # ^ | ← Rev. 2 →   0 Close, but no :)999990001%99999 = 1 999990001/99999 = 10000
•  » » » » » 6 years ago, # ^ |   -6 I'm not sure I'm following you. I've just computed this with my calculator:99999/999990001 = 0.0001 1/10000 = 0.0001
•  » » » » » » 6 years ago, # ^ |   +10 Your calculator is not accurate enough.Try compare 999990001/99999 and 10000/1 (if a=b then 1/a=1/b)
•  » » » » » » 6 years ago, # ^ |   0 999990001 * 0.0001 = 99999.0001 != 99999. So, 99999/999990001 != 0.0001
•  » » 6 years ago, # ^ |   +12 ja = jury's answer, pa = participant's answer
 » 6 years ago, # |   0 what's the approach for the Problem D DIV 2.
 » 6 years ago, # | ← Rev. 2 →   +72 Could someone tell me why 1417148 got WA on test 7 but 1417142 got Accepted? The only difference is in the function "verify", 1417142 which got Accepted HAD a line fprintf(stderr,"I love Mike Mirzayanov."); ,and WA one didn't. Really fun :)
•  » » 6 years ago, # ^ | ← Rev. 2 →   +2 maybe yet another g++ bug?UPD: Works in MSVC++.
•  » » 6 years ago, # ^ |   +18 Isn't it obvious from what you are printing :) ?
•  » » 6 years ago, # ^ |   +8 because judge system loves Mike Mirzayanov too)
•  » » 6 years ago, # ^ | ← Rev. 3 →   +12 This happens because of a precision problem. GCC actually compares 80 bit doubles instead of 64 bit, so if you don't add an epsilon they don't compare to equal. The reason why it works with printf is a little more complicated and has to do with the cache being cleared up when you call the function.EDIT: look at this 1417682
 » 6 years ago, # |   0 Any Tutorials (In English)?? and how do we come to know in whose blog tutorial is posted after each contest??
•  » » 6 years ago, # ^ |   0
 » 6 years ago, # |   0 For [http://codeforces.com/contest/169/problem/B](Problem B) , "You are allowed to use not all elements from s." ,it simply implies that we are not allowed to use all elements from s.But the my solution that is accepted ,uses the fact that all elements can be used.I could not pass the pretests due to this ambiguity.Can anybody explain?????
•  » » 6 years ago, # ^ | ← Rev. 2 →   +13 There is a difference between phrases:"You are allowed to use not all elements from S"and"You are not allowed to use all elements from S"If you are allowed to do something, it does not mean that you are not allowed to do the opposite.
•  » » » 6 years ago, # ^ |   +2 So if this was actually allowed, then what did the sentence actually want to convey(what was the use of adding that sentence) ,simply nothing... ,I hope this is not a Grammar competition
•  » » » » 6 years ago, # ^ | ← Rev. 2 →   +1 It's actually a reminding sentence. Problem-setter doesn't want to repeat answering clarification like "am I allow to ..." (yes, you do — in problem statement). Also, it may be a misleading corner case so problem-setter stresses on it.Edit: it's not a grammer competition, of course. You will see this kind of sentence often, and in most cases, the purpose of problem-setter is good (i.e. try to make thing clearer, not try to be evil and cheat you :P)
•  » » » » » 6 years ago, # ^ |   0 I agree with you,but I lost a hell lot of rating due to this.. :(
•  » » » 6 years ago, # ^ |   -12 And strangely enough, there is no difference between:“It is not compulsory to use all elements from S”and“You are allowed to use *not* all elements from S”still I guess a better statement could have been used.
•  » » 6 years ago, # ^ |   0 I also made the same mistake and when I tried to convey the ambiguity above, I got a lot of negatives for my comment. I think the statement was very complex to understand in the contest environment and could be explained in a better way or with a simple test case.
•  » » » 6 years ago, # ^ |   +1 Did you consider clarification from author during contest ? They are always there. Click on Ask, on Problems page.
 » 6 years ago, # |   +14 It took me much time to find out that the c++ compiler on the grading server does not support %Lf (to output long double). Maybe there could be added a warning if you submit code containing %Lf (as with %lld).
 » 6 years ago, # |   +5 Any tutorials coming?
•  » » 6 years ago, # ^ |   0 Especially for you. http://codeforces.ru/blog/entry/4187
 » 6 years ago, # |   +5 When will the T-shirts be sent? =D
•  » » 6 years ago, # ^ |   +8 The announcement section says, "All Round 3 contestants will receive VK Cup T-Shirts". So I think you should participate ( or at least register (?) ) in round 3 to receive T-shirts. Admins, please confirm !
 » 6 years ago, # |   0 I found that I forgot to register，when submit