kevinsogo's blog

HackerRank University CodeSprint 3
By kevinsogo, history, 7 years ago, In English

Hello, Codeforces Community!

I invite you all to join HackerRank's University CodeSprint 3 starting on 29th September 2017. The contest duration is 48 hours.

The winners of the contest will win up to 1000USD cash prizes. The top 100 will also win awesome hoodies. (Winners will be required to give proof that they are currently enrolled in the university they represented during the University CodeSprint.)

The contest will be rated. If two people get the same score, the person who reached the score first will be ranked higher. There will be a separate rank list for schools.

There will be 7 algorithmic challenges in this contest. Some of them will have subtasks, so I highly recommend you to read all of them.

The problems were created by immuntasir, sreka11, svanidz1, sgtlaugh and Hillan and tested by Shafaet, pkacprzak, wanbo, Wild_Hamster and me. Big thanks to Wild_Hamster for helping to review and test most of the problems.

Good luck and happy coding!

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

Comments Comments (30)
| Write comment?
»
7 years ago, # |
← Rev. 2   Vote: I like it +26 Vote: I do not like it

There are two "Sign up" buttons at the top of the registration page — the one in the middle works, but the one in the top-right corner takes you to University CodeSprint 2, which is probably not what you wanted ;)

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

is hackerrank hoodies a new thing? would it be prize for other codesprint as well? I am in a need for a hoody but I am not eligible for the university codesprint :(

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

Codes of other participants are not showing up. Please open them.

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

Was anybody able to solve the last problem with divide and conquer dynamic connectivity? Despite lots of optimization, my solution didn't fit into time limit :/

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

The top 100 will also win awesome hoodies. (Winners will be required to give proof that they are currently enrolled in the university they represented during the University CodeSprint.)

Am I right in assuming its top 100 from student leaderboard?

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

Also about prizes,

Can we ask to deliver it to a friend's address? After complaining about 3 or 4 times for not receiving my t-shirt for HourRank 8 HackerRank decided to ship it to me — but after giving them my address (in Brazil) they told me this:

We deeply regret to inform you that the shipment claim you have done has been cancelled. The Logistics companies have denied service for the shipments which we send in the following countries. 1.Argentina 2.Belarus 3.Brazil 4.Ukraine 5.Bangladesh 6. Philippines 7. Kazakhstan 8.Sweden 9.China 10.Russia

I asked if they could ship to another address (in a country that is not in that list) but they gave me no answer.

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

People discussing hints during contest time. Kinda unfair :\

https://www.hackerrank.com/contests/university-codesprint-3/challenges/bobs-game/forum

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

Could anyone explain how to make Link-Cut Tree count size of a connected component?

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

Yeah, last one was a precious problem. I have just pasted linkcut and added few lines...

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

Sorry for unrelated ones, but:

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

Does anyone know if the folks over at HackerRank compute the updated ratings manually or why it takes more than 24 hours after the completion of a contest for the ratings to get updated?

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

how to apply sprauge grundy theoram in BOB's game(3rd problem)?

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

    Initialize grundy(0,0)=0. Grundy of all other positions can be found recursively.

    Code

    Answer is WIN when xor is non zero. To find number of ways Bob can win, we should move king to new position such that resulting xor is zero.

    Code

    Complete Code

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

Will ratings be updated or no?

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

I think there is a problem in the rating change of the contest. It seems to have abruptly fallen for each participant.

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

Rating Change: 2340 -> 1989 ( -351 )

Please fix...

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

It costs long time to update the rating, but the rating system seems wrong...

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

I can't even imagine how winner of the contest is feeling right now...

Rating

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

I have just received hoodie from this contest. I was kinda pleased with fact that I'm gonna get hoodie because this is rare thing to get in contrast to "yet another T-shirt". I have to admit that this hoodie looks really nice, but there is one thing that annoys me. On back there is big line saying "World Champion". In what way I am World Champion? Maybe in spamming codeforces, but that's irrelevant. I don't feel like I deserve to wear something with "World Champion" written on it because I took some ~80th place in some niche competition. I have seen HackerRank hoodies with "HackerRank Champion" written, but that can mean anything, so I would be completely fine with that, but this thing now is in my opinion open depreciating of title "World Champion". I don't want to brag with titles that I am not eligible to hold. That's why even though I was a bit excited about getting nice hoodie I am rather ashamed to have it and I am probably not gonna wear it in public (which has never happened to me with any T-shirt I got from coding competition).

→ Reply