Tuesday, November 29, 2016

HackRank - New Year Present - ACM ICPC Practice Contest 2016

Nov. 29, 2016

Problem statement:

https://www.hackerrank.com/contests/acm-icpc-practice-contest/challenges/newyear-present

Julia spent Sunday Nov. 27, 2016 morning to work on the algorithm near 2 hours, she could not make any points on the algorithm. The contest stated at 6:30am, but she did not start until 9:30am. A few things she has to work on:

1. The math she worked on needs to be reviewed carefully.
2. She should focus on getting the math analysis correct first.
3. She played with code and then got more concrete ideas what she should work on.

3 submissions she did:

1.
https://gist.github.com/jianminchen/bcee26d0f395cd6dee04b3d53184c2a4

2.
https://gist.github.com/jianminchen/4685370ce58987054c0336b9f1dfdcfd

3.
https://gist.github.com/jianminchen/e64d46ac00f157e4871f7f27b0798131


Actionable Items:

Julia, go ahead to work on other algorithms on the contest. Make "New Year Present" work first.

ACM ICPC only has 5 hours, but 8 questions. So, each algorithm at most 40 minutes. There are 3 people in a team. Not one person's game.

The algorithm should be very elegant, classical algorithm.

Julia, if the combination is not simple enough, you probably cannot make it; better to read other algorithms and get informed about the contest instead.

Blog reading:
1. https://philipwalton.com/articles/how-to-become-a-great-front-end-engineer/

2. https://css-tricks.com/interviewing-front-end-engineer-san-francisco/

3. https://medium.com/@YogevSitton/the-ultimate-reading-list-for-developers-e96c832d9687#.gaawpaf01


No comments:

Post a Comment