### kevinsogo's blog

By kevinsogo, history, 4 years ago,

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!

• +56

 » 4 years ago, # | ← Rev. 2 →   +26 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 ;)
•  » » 4 years ago, # ^ |   0 Thanks! Fixed.
•  » » » 4 years ago, # ^ |   0 This just got fixed?I emailed support 2 weeks ago about this bug, and they said it looks like it was fixed.
 » 4 years ago, # |   +3 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 :(
 » 4 years ago, # |   +6 Codes of other participants are not showing up. Please open them.
 » 4 years ago, # |   +3 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 :/
•  » » 4 years ago, # ^ |   +10 Mine fit in 0.5s: link.
•  » » 4 years ago, # ^ |   +3 I got it accepted using the same idea.
 » 4 years ago, # | ← Rev. 2 →   +28 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?
 » 4 years ago, # |   +10 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.
 » 4 years ago, # |   +13 People discussing hints during contest time. Kinda unfair :\https://www.hackerrank.com/contests/university-codesprint-3/challenges/bobs-game/forum
 » 4 years ago, # |   +3 Could anyone explain how to make Link-Cut Tree count size of a connected component?
•  » » 4 years ago, # ^ |   +5 It is ready here: http://codeforces.com/blog/entry/21885. Read this code, it is readable: http://codeforces.com/contest/603/submission/14608500.
•  » » » 4 years ago, # ^ |   0 Oh, my google skills are awful :( Thank you!
 » 4 years ago, # |   +33 Yeah, last one was a precious problem. I have just pasted linkcut and added few lines...
 » 4 years ago, # |   +55 Sorry for unrelated ones, but: When can I expect prizes from World Codesprint 11 (4 months ago)? When can I expect prizes from Goldman Sachs Codesprint (6 weeks ago)?
 » 4 years ago, # |   +16 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?
•  » » 4 years ago, # ^ |   +11 I'm guessing that they are checking for plagiarism.
 » 4 years ago, # |   0 how to apply sprauge grundy theoram in BOB's game(3rd problem)?
•  » » 4 years ago, # ^ |   +6 Initialize grundy(0,0)=0. Grundy of all other positions can be found recursively. Codeint dx[]={-1,-1,0}; int dy[]={-1,0,-1}; bool invalid(int x,int y) { return min(x,y)<0 or max(x,y)>=n or a[x][y]=='X'; } int grundy(int x,int y) { int &ans=dp[x][y]; if(ans!=-1) return ans; set s; for(int k=0;k<3;k++) { int nx=x+dx[k],ny=y+dy[k]; if(invalid(nx,ny)) continue; s.insert(grundy(nx,ny)); } int mex=0; while(s.find(mex)!=s.end()) mex++; return ans=mex; } 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. Codefor(i=0;i
 » 4 years ago, # |   0 Will ratings be updated or no?
 » 4 years ago, # |   +19 I think there is a problem in the rating change of the contest. It seems to have abruptly fallen for each participant.
•  » » 4 years ago, # ^ |   +11 ![ ]()
 » 4 years ago, # |   +22 Rating Change: 2340 -> 1989 ( -351 ) Please fix...
•  » » 4 years ago, # ^ | ← Rev. 2 →   +17 But he got 5th place overall.
•  » » » 4 years ago, # ^ |   +8 Gennady is "only" 97th percentile!! :O
•  » » 4 years ago, # ^ |   +3 At least, you have a new gold medal now...
 » 4 years ago, # |   +14 It costs long time to update the rating, but the rating system seems wrong...
 » 4 years ago, # |   +14 I can't even imagine how winner of the contest is feeling right now...
 » 4 years ago, # |   +99 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).
•  » » 4 years ago, # ^ |   0