Hello everyone.
I know you all the passionate people out here, must be waiting for the next good contest to take place. Hence, I invite you all to participate in this months' April Contest. The contest is titled as Awesome April.
The problem set has been prepared by ma5termind and its tested by me. I assure everyone would find problems of their respective taste. I would like to thank MDCCXXIX for assigning me to be the tester of this contest. The main character of the problem is Xsquare, and you have to help him in solving the different tasks.
The awesome editorials prepared by phantom11 are ready to be served just after the contest ends. To your surprise, Hackerearth has now introduced a unique feature in which you can rate the editorial of a particular problem after you read it. I would also like to thank Vivek Prakash and Sachin Gupta for providing me an amazing platform to share my algorithmic ideas all over.
UPD:
First three people on the global leaderboard will get some amazing cash prizes worth 100$ overall. To be more precise.
Global Prizes:-
- First on the leaderboard gets prize money worth 50$
- Second one gets prize money worth 30$
- Third person gets prize money worth 20$
- Also, the top 5 participants in the contest will be awarded with cool HE T-shirts.
Other Prizes:-
Not only that, Top three Indians on the leaderboard will also get HE T-shirts
Some Important links for the contest details are mentioned here below:
https://www.facebook.com/events/1691560331071537/
https://www.hackerearth.com/awesome-april-15/
Wishing all of you, very good luck. See you all on the leaderboard.
Do not show this blog to tourist
tourist is the only obstacle in front of you :D
I’m sure tourist needs the $50 after getting those $15,000 from last year’s Code Jam. :)
if tourist come then maximum score will surely be 500 and i will not be able to get T-shirt.
will there be partial scoring like in all other contests hosted on hackerearth ?
Yes, there will be partial scoring in each and every question. To avoid confusion, setters and testers decided to mention subtasks clearly in all problems. Hope you will like this contest.
Waiting anxiously for this one! :)
me too
Do you think that all participants having maximum score in the contest will be awarded with cool HE T-shirts ?
In the site written that top 5 winners will be awarded with cool HE T-shirts..
Ahh, I forgot to update that. Thanks for informing it here. Updated Now!
Contest on the hackerearth from the same author September Rush
May I know what is the point of setting N and Q up to 5 * 105 in Xsquare And Number List? Since the editorial solution is O((N + Q)logN), I find it quite unreasonable for such limits which wasted me 15 minutes to replace STL map with regular array to speed my code up.
what is the use of using stl map container when you can do this task simply by using one vector.
You may check my reply below. There're many different ways to solve a problem and having a solution timed out due to its constant factor is not reasonable to me. If I use this kind of argument, I would say that why people use segment tree instead of an one-line solution for the 4th problem.
@flashmt
Thanks for pointing this out. We should not keep constraints too high but i really want to know why were you using map container when it is not actually required.
It's just my habit of mapping all the numbers from input to {1, 2, .., N}. I agree that it's not required but what bothers me is that my code with map ran in 1.005s. Additionally, I just randomly checked and it seems that all the submission I have viewed has the running time greater than 0.5s which, in my opinion, implies that the time limit is too strict.
i will keep that in mind for the next time :).
Please share your views regarding problems and contest so that we can improve ourselves.
The problems were interesting, but they were too easy. I think it's better to give prizes not for speed of coding, but for solving more difficult tasks.
If you have noticed that this contest is of type medium. we have another edition of contest containing hard challenges i.e clash. but still i respect your words and will try to keep problems more interesting for everyone next time.