### NALP's blog

By NALP, 7 years ago, translation, ,

Hello, friends!

A few hours later you're lucky to participate in this remarkable Codeforces Round #27 for Div. 21 participants, but traditionally the others can take part out of the competition.

It has been prepared by a small band of authors: me (NALP), Igor Kudryashov (KudryashovIA), and Pavel Kholkin (HolkinPV). There were Gerald Agapov (Gerald), Maria Belova (Delinur) and Mike Mirzayanov (MikeMirzayanov) with us as always.

It’s well-known that you can participate in this Round into competition only today! There won’t be another Codeforces Round #27!

Traditionally I wish good luck, accepted solutions and successful hacking attempts for you!

UPD: Points are standard: 500, 1000, 1500, 2000, 2500.

UPD: Round is over, thanks to all! We hope you have got a fun. Don't forget, system testing will be soon.

• +108

 » 7 years ago, # |   +18 I'm predicting most of the problems will have jokes on 2-powers
 » 7 years ago, # |   0 Good luck to all! :-)
 » 7 years ago, # |   0 using dymantic score or something else?
 » 7 years ago, # |   +4 can you talk about Score distribution. hope short and clear statements. Finally ,Thanks for preparing this contest.
•  » » 7 years ago, # ^ |   0 sank you!!
 » 7 years ago, # |   +1 hoping for short and precise statements...may it b overall a gud cntst..:)
 » 7 years ago, # |   -8 good luck to us all!
 » 7 years ago, # |   0 Nothing New!!! :P Everything is traditionally traditional!!! :D
 » 7 years ago, # |   +12 Points should be: 512(2^9), 2*512, 3*512, 4*512, 5*512. :)
 » 7 years ago, # |   0 I cannot understand why this solution does not hack successful on the test case 1000 1 1000 1000 for problem B div 2.
•  » » 7 years ago, # ^ |   +1 Very dangerous to try a hack like this, using errors about size of the array. Maybe it will fail for system test, but you can't be sure what will be returned by this kind of code. Only hack codes with bigger problem of size.
•  » » 7 years ago, # ^ |   +2 A similar question has been asked before: http://codeforces.com/blog/entry/2799#comment-57306
•  » » » 7 years ago, # ^ |   0 Thank You..I learned something on the cost of 2 unsuccessful hacks (-100 points)
•  » » » » 7 years ago, # ^ |   0 but dude in that n can be at max 1000 and he was having bound of 1001 which i think should work fine......
•  » » » » » 7 years ago, # ^ |   0 Look carefully what happens if x = n or y = n.
•  » » » » » » 7 years ago, # ^ |   0 according to me nothing would happen..... if we have A[n+1] then whats the problem with A[n]
•  » » » » » » » 7 years ago, # ^ |   +3 The code is running for each value of x and y,two inner loops (x to < x+3) and (y to < y+3)..Now for x=y=1000 , it is incrementing the values at array indices [1002][1002] also ..Thats were I thought it should give runtime error as Array Index out of bounds exception..But As andreyv says it fixes some page memory buffer for its excution , although I am not clear of its concept totally..So I said I would rather not take risk in furthur contests which such hacks
•  » » 7 years ago, # ^ | ← Rev. 3 →   0 was your hack for the size of the array or because he didn't continue taking the input and returns when solution found?
•  » » » 7 years ago, # ^ |   +5 For the array size..It exceeds 1001 .So Array index out of bounds exception
 » 7 years ago, # |   -7 I hope next time there'll be more fluent English in the description of problems. I know that many authors aren't native speaker but today's problems are just a bit of difficult to understand. Besides how long will the system test be?
 » 7 years ago, # | ← Rev. 2 →   -8 I think I'm not the only one who miss if x = 0 so I failed on preetest 3 :) Edited : On problem A
•  » » 7 years ago, # ^ |   0 You're not alone =)
•  » » 7 years ago, # ^ |   0 I solved it on the 2nd minute, realized the x=0 after 5 submits and 30minutes passed :( got 240 pts
 » 7 years ago, # | ← Rev. 2 →   +1 System test has begun, finally!
•  » » 7 years ago, # ^ |   0 But it is going too slow today
 » 7 years ago, # |   +2 Cool contest guys! Imo little bit easier than last ones.I have to criticize the task description of task A though. It repeatedly uses the term "cost" to describe the score of the problem. If this is not clear... cost has a negative connotation, decreasing the cost with time thus means that we get a higher score with time. Really confused me there.
 » 7 years ago, # |   0 I think a system test server is down: http://www.codeforces.com/contest/203/status/page/25?order=BY_JUDGED_DESC
•  » » 7 years ago, # ^ |   0 Why does it stuck at 99%
 » 7 years ago, # |   0 So unlucky. The test size of C is 10^5 but I mistaken it as 10000. I missed my AK this time, such a pity. The good thing is my E is AC.
•  » » 7 years ago, # ^ |   +5 What does "AK" mean?
•  » » » 7 years ago, # ^ |   0 accepted all problems.
 » 7 years ago, # |   +3 How to solve Problem D div 2?
•  » » 7 years ago, # ^ |   +2 Assume there are three balls one going with velocity vx, other with velocity vy, and third with velocity vz. Now at the time of 2nd ball colliding with Door, find where are the two other balls.
•  » » » 7 years ago, # ^ |   +1 Thanks for your help!
•  » » 7 years ago, # ^ | ← Rev. 2 →   +11 First observe that reflection does not change ball's speed in dimensions so you can easily calculate the time that ball gets to y=0, T. Now calculate X and Z of the ball after T seconds. Now you need to find its position inside corridor. Notice that X,Z dimensions are independent. Consider final X of the ball without reflection is X0 and after being reflected once and changing its side, final X of ball without any further reflection is X1. By laws of reflection, X0 and X1 are symmetrical to each other by the wall which ball was reflected by so if it hit X = (a) line then you can calculate X1 as : X1 = 2 * a — X0 and if it hit X = 0 line, X1 will be -X0. And go on from this point until X and Z are inside the corridor. These actions can be done by some easy while loops. I hope this explanation's been helpful for you. If you need further information on this solution, please let me know.
•  » » » 7 years ago, # ^ |   +2 Thank you! I have found my mistake.
•  » » 7 years ago, # ^ |   +1 D was quite easy today, look at my submission (sorry, no time for comments in contest), only solve() is important...
 » 7 years ago, # |   +1 The English seems much less comfortable than SRM.......
 » 7 years ago, # | ← Rev. 2 →   0 As soon as i posted this comment system test ended. really sry.
 » 7 years ago, # |   +2 Finally over. Ranked 31 in official participants. Not so bad, but have mistaken the test size of C is so awful. When'll the Rating be updated?
 » 7 years ago, # |   0 please somebody tell me whats wrong with my comparator in problem C.I cannot figure out for which values it cannot make a decision..Here the code
•  » » 7 years ago, # ^ | ← Rev. 2 →   +1 a.compareTo(a) should return 0, not -1
 » 7 years ago, # |   +6 Problem E was nice.it has more thinking rather than just coding. thank you all
•  » » 7 years ago, # ^ |   0 I agree with you. It has nothing to do with advanced algorithms and data structures, but remains as a challenging problem. In order to solve this problem, one must observed that if a robot with c larger than 0 is chosen then all robots with c larger than 0 can be chosen. It took me over 30 mins to figure out how to solve this problem.
 » 7 years ago, # |   +2 Can Anyone Describe me why I stayed blue in rating?? I became 24th and solved four problems. I ask this because people with lower rank became purple!The contest was great. Thanks a lot to problems authors! ;)
•  » » 7 years ago, # ^ | ← Rev. 2 →   0 Because your rating is still below 1700
•  » » 7 years ago, # ^ |   +1 Are you telling that someone with lower rating at the contest beginning had less point than you in contest and now he/she has greater rating than you? I'd like to see that...
•  » » » 7 years ago, # ^ |   0 Oh! I got it! You're right. It's because of their rating before the contest! I didn't know the importance. Thanks
•  » » 7 years ago, # ^ |   +4 Hope that you'll be over 1700 soon ^_^
•  » » » 7 years ago, # ^ |   0 Thanks dude! ;)
 » 7 years ago, # |   0 Hello, excuse me for the question but this is my first competition in this website and i kept having wrong answer on 7th pretest in task E. So i tried to find my mistake but i couldn't, so after the competition is over, i was wondering if there is any possible way to check what the pretest was, and see why my program mistaked there. Thank you in advance :)
•  » » 7 years ago, # ^ | ← Rev. 2 →   +2 Hello! Click here and scroll to the bottom of the page. But there is not way to see full test.
•  » » 7 years ago, # ^ |   +1 I encountered the same problem as yours during the contest, and then I figured out that using long long instead of integer can solve this. Hope this helps.
 » 7 years ago, # |   +3 Y U no put small clear problem statements :)
 » 7 years ago, # |   0 I got a strange result with my code on D, on test case 31:-1.#IND000 -1.#IND000On my pc it gives the expected result, I had to add a test to verify if the vz (or vy or vx) is 0 and ignore calculations on them to get accepted, here is my submission:http://codeforces.com/contest/203/submission/1861627
 » 7 years ago, # |   0 1861821 Can you tell me why I got a TLE on problem B ?
•  » » 7 years ago, # ^ |   0 return a > b ? b : a; is mistake. for(int i = chmax(1, x - 2); i <= x; i++) always runs x times and you got TLE.
•  » » » 7 years ago, # ^ |   0 thanks
 » 7 years ago, # |   0 rofl @ pretest 3 of task A... this guy boasted he has a score of ZERO? WTF is wrong with him :)
•  » » 7 years ago, # ^ |   0 Noone with sense of humour here.
 » 7 years ago, # |   +2 when we can get THE EDITORIAL!!
 » 3 years ago, # |   0 Just in case if anyone is interested in editorial! (It's in Russian)http://codeforces.com/blog/entry/4820