Xsquare's blog

Invitation to Awesome April
By Xsquare, 9 years ago, In English

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.

  • Vote: I like it
  • +37
  • Vote: I do not like it

Comments Comments (20)
| Write comment?
»
9 years ago, # |
  Vote: I like it +82 Vote: I do not like it

Do not show this blog to tourist

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

if tourist come then maximum score will surely be 500 and i will not be able to get T-shirt.

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

will there be partial scoring like in all other contests hosted on hackerearth ?

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +2 Vote: I do not like it

    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.

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Waiting anxiously for this one! :)

→ Reply
»
9 years ago, # |
  Vote: I like it +5 Vote: I do not like it

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

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Ahh, I forgot to update that. Thanks for informing it here. Updated Now!

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Contest on the hackerearth from the same author September Rush

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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.

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    what is the use of using stl map container when you can do this task simply by using one vector.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
      ← Rev. 2   Vote: I like it 0 Vote: I do not like it

      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.

      → Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    @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.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      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.

      → Reply
      • »
        »
        »
        »
        9 years ago, # ^ |
          Vote: I like it +6 Vote: I do not like it

        i will keep that in mind for the next time :).

        → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Please share your views regarding problems and contest so that we can improve ourselves.

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
      ← Rev. 2   Vote: I like it +9 Vote: I do not like it

      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.

      → Reply