### Atef's blog

By Atef, 10 years ago,
Hi all,

Today we would like to invite you to take part in round #83 inspired by the ACM practice sessions last year whenwas visiting the German University in Cairo (GUC).

We have composed the problemset about life in Egypt and the GUC. Hope you will like it :)

The points for the problems in Div 1 & 2 will be: 500-1000-1500-2000-2500.

The writers of the problems are Dima and myself.

We would like to thank and MikeMirzayanovwho greatly helped in preparing this contest.

We wish you a pleasant, educational and successful contest!

The editorial is under construction.

Good luck to everyone!

• 0

 10 years ago, # |   0 I hope there will not be any problems related to "geometry in space"...especially, pyramids... it would be better, if there will be combinatorial problems...
 10 years ago, # |   0 No. of pariticipants Div 1 and Div 2 are imvalanced. 371 : 1006
•  10 years ago, # ^ |   0 if you want balance, you can solve problems better to be in Div 1
 10 years ago, # |   0 Am i able to unregister now?
•  10 years ago, # ^ |   0 Of course you are!
•  10 years ago, # ^ |   0 I beleive he isn't.
•  10 years ago, # ^ |   0 Oh it was unregister, sorry! :D
•  10 years ago, # ^ |   0 Then how?
•  10 years ago, # ^ | ← Rev. 2 →   0 No you can't. I thought you wanted to register.
•  10 years ago, # ^ | ← Rev. 2 →   0 You can just ignore the round without any consequences. The rating won't change unless you make at least one submission.
•  10 years ago, # ^ |   0 Oh great. So i'll just leave the contest. Anyway GoodLuck to u all :)
•  10 years ago, # ^ |   0 You can hack without submitting ?!
•  10 years ago, # ^ |   0 no, no
•  10 years ago, # ^ |   0 Hacking needs Locking and Locking needs Submitting => Hacking needs Submitting
•  10 years ago, # ^ |   0 I know I was just commenting on "The rating won't change unless you make at least one submission or hacking attempt."
•  10 years ago, # ^ |   0 No
•  10 years ago, # ^ |   0 Oh, right, you cannot. I just remembered similar rule on TopCoder: you can make a challenge attempt without opening problems and have rating changed.
•  10 years ago, # ^ |   0 Doesn't this imply that you can read the problems and then decide if you want to participate?If I undesrtood correctly, doesn't seem really fair...
•  10 years ago, # ^ |   0 Challenge phase does not allow coding.[Also, there is less chances that in just 15 minutes you will understand the question, then find the corner cases and verify others code.]
•  10 years ago, # ^ |   0 I think it is unfair too
•  10 years ago, # ^ |   0 Every weekend , people from all over the world come together and solve some problems.[which are the same problems for each one of us]How about solving a BIG problem and everyone contributing a little in it.Just in 2 hrs solving a BIG problem, doesn't it sound interesting.?I appeal all red coders to think about it, is it possible for you guys to formulate one such problem and distribute it among all the people , so that everyone contribute his part , and finally a big task is done.[this will give more satisfaction and fun!]......Just a thought :D
•  10 years ago, # ^ |   0 If you dont submit anything,you wont be rated,no need to unregister.
 10 years ago, # |   0 i was registered for Contest 83 DIV2...but am not able to submit the code..it says i am not registered...
 10 years ago, # |   0 It's very weird...I swear that I've seen the time yesterday and it was 08/23/2011 08:00PMI miss this game now....I was torn!!!
 10 years ago, # |   0 when a solution gets hacked and a contestant resubmits.. is his code tested on the hacking test case also??
•  10 years ago, # ^ |   0 Yes.
 10 years ago, # |   0 In my opinion, this contest in div1 was not so good. Very easy problems A and B with really difficult problems C, D, E. As a result more that 200 participants solved A and B and only time to divide them. Of cource, I'm understand that it's really difficult to think of tasks.
•  10 years ago, # ^ |   0 I agree that the gap between number of submissions between B and C was huge, but I think it's really hard to measure difficulty on that fine level.
 10 years ago, # |   0 Are the Java solutions for problem A going to be rejudged?I sent Java solution for problem A and I got "runtime error", I sent again the same solution few minutes after and I got Accepted, but I guess some points are lost for "wrong" submission.I noticed the message during the contest that there was some problem with "runtime error" with Java solutions on task A. After the contest I saw that the my first "runtime error" solution was tested again, this time with "Accepted" but I think the points remained the same...Thanks in advance
 10 years ago, # |   0 Will the contest be "cancelled" for Java users ? I had to resubmit problem A without understanding what was wrong and my B and C failed too (I am not denying that they can be wrong... but it is hard to debug something when the systems preliminary test is not reliable).
•  10 years ago, # ^ |   0 Sorry... I though the java issue was for ALL problems.
•  10 years ago, # ^ |   0 It would be unfair if the contest will be unrated.I've probably got my the highest place ever.
•  10 years ago, # ^ |   0 what is the reason that the contest will be unrated.
•  10 years ago, # ^ |   0 Java issues.It seems that there won't be penalty points for some Java attempts but the whole contest will be rated so relax.
•  10 years ago, # ^ |   0 i am with u....
•  10 years ago, # ^ |   0 ami nai tor sathe :D
•  10 years ago, # ^ |   0 tui amar sathe thkbi kn tui tho thakbi nishar sathe ... ...
•  10 years ago, # ^ |   0 I said : for Java coders.I enjoyed the problems :)
 10 years ago, # | ← Rev. 2 →   0 Please Everyone take a look --->Which one is better translation ??---------------------------------------------------------------------------------------------------"Herr Wafa was also able to guarantee a spot on the team, using his special powers. But since he hates floating-point numbers, he needs your help at finding the probability that he will have at least one teammate belonging to his department."OR"Due to their paranormal abilities, Mr. Wafa knew that he really gets into the team GUC. Now he wants to calculate the probability that with him in the team will be at least one student in his department. Since he does not like to calculate with fractional numbers, the task entrusted to you. "------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------In the third example, there are three possibilities to compose the team containing Herr Wafa. In two of them the other player from Herr Wafa's department is part of the team.ORIn the third example, a team which includes Mr. Wafa, can be made in three ways, two of these three comprise the second player from the Faculty of Mr Wafa.---------------------------------------------------------------------------------------------------Comparison of problem setters translation and GOOGLE's translation.
•  10 years ago, # ^ |   0 First one in 1st case and anyone in 2nd case.
 10 years ago, # |   0 Why the System-testing didn't run yet?
•  10 years ago, # ^ |   0 Probably because of the Java issue
•  10 years ago, # ^ |   0 Java java java, I hate you!na na na na!
•  10 years ago, # ^ |   0 Java create a lot of problem but i think using java we solve many big problem easily. This point of view i love java.
•  10 years ago, # ^ |   0 i think server is sleeping :-P
 10 years ago, # |   0 Do I lose a lot of presision by writing p *= (long double)a/b; instead ofp /= b;p*=a; ?
•  10 years ago, # ^ |   0 Ok, I had AC with first approach. I just returned -1 instead of 0 when there was only 1 member of sh team...
 10 years ago, # |   0  i like this contest ( DIV 2 ) because problem statement in this contest is very clear.
 10 years ago, # |   0 Так как во время контеста были некоторые проблемы с тестированием решений на Java, то в этом контесте все успешные, но не последние посылки (на претесты) не приводят к дополнительному штрафу, а игнорируются. Еще раз приносим извинения за доставленное неудобство.=Since during the contest, there were some troubles with testing Java solutions, all "pretests passed" (except last) submissions do not decrease score, such submissions are ignored. Once again, we apologize for any inconvenience.
•  10 years ago, # ^ |   0 Will it be rated?===Будет ли контест рейтинговым?
•  10 years ago, # ^ |   0 It seems yes. It will be rated. If Java issue affected somebody for 10 minutes of more, we can make the contest unrated for him/her. This fact should be proved by submissions log.===Похоже, что да. Контест будет рейтинговым. Если на кого-то сильно повлияла эта проблема (10 минут и более), то для него мы можем сделать участие внеконкурсным. Этот факт должен быть доказан логом посылок.
•  10 years ago, # ^ |   0 who should I contact for this and how?
•  10 years ago, # ^ |   0 It is written that such submissions are ignored, but having submitted the accepted solution at 19th minute (after the first ignored submission "00:16:40  Skipped [pretests]" at 16th minuted because of the problems with testing Java solutions) I get 412 points, and other coders get for example 458 points for accepted submission in the 21 minute...Will the submissions be rescored after the end of System Testing...?
 10 years ago, # | ← Rev. 2 →   0 What happenes, if I submit a task several times? (all pass pretests)What if the first is correct submision, but not the second?How score is calculated?
•  10 years ago, # ^ |   0 What if the first is correct submision, but not the second?then you don't solve the problem
•  10 years ago, # ^ |   0 Well, if there is no penalty for second correct submision, I might want to make several submisions "just in case", to make sure I get the right result.So, it is a good thing to know.I would assume there is a penalty for resubmision, but I wonder, what happens, if 1st submision is correct, but not the second...
•  10 years ago, # ^ |   0 THEN YOU'LL GET 0 POINTS FOR THIS PROBLEM!
•  10 years ago, # ^ |   0 System test will only test the last submission that passed the pretest,others will be skipped.
 10 years ago, # |   0 problem D ,div 2is it a Combinations problem?
•  10 years ago, # ^ |   0 it is.
 10 years ago, # |   0 Can anybody explain - why the answer for 71 2 3 4 8 16 32in B (div 2) is Yes?if we use x=6553510=11111111 11111111 2 we will get x*x=429483622510 = 11111111 11111110 00000000 00000001 which fits in 32 bits
•  10 years ago, # ^ |   0 Because if we use 111 (2), which fits in 3 bits, we will get 111 * 111 = 110001 (2), which does not fit in 4 bits.
•  10 years ago, # ^ |   0 Ah !!! .. Misunderstood the problem !! Wish they had covered it in pretests or samples .. Its not fair to fail on nice easy problems.
•  10 years ago, # ^ |   0 thanks, now i understand..
•  10 years ago, # ^ |   0 yeah i don't understand it either. I died on the system test on same test case.
•  10 years ago, # ^ | ← Rev. 2 →   0 Try this case:3 3 5 12the answer should be "YES".I hacked 5 solutions with this case.(Edited)
•  10 years ago, # ^ |   0 (111)2=49 doesn't fit in 4 bits, so the answer is "Yes".
•  10 years ago, # ^ |   0 but 111 can fit in 8 bit, right?
•  10 years ago, # ^ |   0 sorry (111)2
•  10 years ago, # ^ | ← Rev. 2 →   0 Read this sentence carefully "If there exists an integer x, such that x fits in some type i(in ai bits) and x· x does not fit in some other type j (in aj bits) where ai < aj, then Tuftuf will stop using Gava."If there exists at least one pair (ai , aj) then the answer is "Yes".
•  10 years ago, # ^ | ← Rev. 3 →   0 Read carefully: if it "does not fit in some other type".
•  10 years ago, # ^ |   0 But (112)2 does not fit into 3 bits I think.
•  10 years ago, # ^ |   0 even i failed on that test(61 test no.) but now it is clear to me.Thanks
•  10 years ago, # ^ |   0 But if we use x=310=112 which fits in 2 bits, we will get x2=910=10012, which doesn't feet in 3 bits.
 10 years ago, # |   0 when does editorial comes for this Round ??
 10 years ago, # |   0 I got Wrong answer on test 21  of div2 problem D,but the test data was not full in that page (page not enough wide) I could I see the full test data?
•  10 years ago, # ^ |   0 You could let your code print a part of input parameters. Of course, such a output is a wrong answer, and you would be able to know whole parameter. The whole parameter is as follows[26, 18, 8, 11, 1, 22, 44, 6, 15, 22] [13, 49, 30, 36, 37, 41, 25, 27, 9, 36] [36, 1, 45, 20, 7, 47, 28, 30, 30, 21] [33, 32, 9, 11, 16, 5, 19, 12, 44, 40] [25, 40, 32, 36, 15, 34, 4, 43, 28, 19] [29, 33, 7, 11, 18, 13, 40, 18, 10, 26] [1, 48, 20, 38, 1, 20, 34, 8, 46, 8] [32, 35, 16, 49, 26, 36, 11, 16, 4, 29] [35, 44, 14, 21, 22, 42, 10, 1, 3, 12] [35, 30, 14, 45, 2, 24, 32, 15, 2, 28] [35, 17, 48, 31, 7, 26, 44, 43, 37, 4] [14, 26, 25, 41, 18, 40, 15, 32, 16, 7] [40, 22, 43, 8, 25, 21, 35, 21, 47, 45] [7, 21, 50, 38, 23, 13, 4, 49, 10, 27] [31, 38, 43, 40, 10, 24, 39, 35, 31, 33] [9, 6, 15, 18, 2, 14, 20, 14, 12, 12] [29, 47, 9, 49, 25, 17, 41, 35, 9, 40] [19, 50, 34]
 10 years ago, # |   0 the test case for problem E in DivI I is so weak...The passing java code during the contest didn't handle the case that there's a rectangle in a empty space surrounding by other rectangles..Some Sample: 5 0 0 3 0 3 3 0 3 6 0 9 0 9 3 6 3 6 6 9 6 9 9 6 9 0 6 3 6 3 9 0 9 4 4 5 4 5 5 4 5 It gives 1.0571428571428572obviously the answer is 1