majk's blog

By majk, 6 years ago, In English

Hello! On Saturday 15th September 16:00 UTC the contest HackerEarth HourStorm #3 will take place. It’s the third version of a short contest, that runs for 1 hour! The problem set consists of 3 traditional algorithmic tasks of various difficulties.

For traditional algorithmic tasks, you will receive points for every test case your solution passes — so you can get some points with partial solutions as well. Keeping the IOI tradition alive, the order of the difficulty of getting full points might be different from the order of difficulty of getting partial points, so make sure you read all the tasks. Check contest page for more details about in-contest schedule and rules.

I am the author of the tasks; but don't despair, they'll be (slightly) easier than my last CF round! Many thanks to jtnydv25 for testing and valuable feedback. As usual, there will be some prizes for the top three competitors:

  1. $75 Amazon gift card
  2. $50 Amazon gift card
  3. $25 Amazon gift card

In addition, top 5 on the scoreboard with rating less than 1600 will win HackerEarth t-shirts.

Good luck to everyone, and let's discuss the problems after the contest!

UPD: Contest finished. Winners:

  1. tourist
  2. Lewin
  3. Egor
  • Vote: I like it
  • +47
  • Vote: I do not like it

| Write comment?
»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

jtnydv25 and majk

Really excited about this contest.

»
6 years ago, # |
  Vote: I like it +15 Vote: I do not like it

It clashes with CodeNation CodeAgon :( Can you postpone your contest and keep it before CF 509 Div2?

  • »
    »
    6 years ago, # ^ |
      Vote: I like it -11 Vote: I do not like it

    I'm afraid it's too late to move any of the contests. There are just too many of them!

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Reminder: contest starts in 22 minutes.

»
6 years ago, # |
  Vote: I like it 0 Vote: I do not like it

About the problem C: I suppose that it's pattern matching with some gaps. How to deal with the gaps efficiently? I mean without getting a penalty of log(m) for each gap as I would use hashing to bin search each.

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

    See editorial: You can use suffix structures and precompute RMQ LCP in , so that you can match in O(1).

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

      Wow, nice. Thank you, the hint was enough :)