Google Kickstart 2017 Round F Overall Analysis

1 minute read

Google Kickstart Round F

I’ve been busy since semester has started. I am taking 7 courses all related to my major and working on a new project called lettertosoldier. Sometimes I wish I were a soldier. Anyways, Round F had 12 hour limit. Comparbly long time. Thanks to the extended time limit, I had a time to grab a couple of beer between the contest. One of my friend in the army came to see me.

Problem A. Kicksort

First Problem was just fine. It took me some time to find out what was I looking for. Unfortunatey, I accidently pressed the large input button without having a full analzysis on my code, so I couldn’t submit my answer.

Problem B. Dance Battle

Second Problem was an interesting problem. It took my about 5 minutes to realize that the order didn’t mean anything. From that idea, I had no problem writting the whole code.

Problem C. Catch Them All

Third Problem was the only problem that I couldn’t solve. At first I thought it was a simple ‘Dijkstra Algorithm’. But something keep goes wrong. I didn’t have much time to look back at the code but I am planning to write it soon.

Problem D. Eat Cake

Fourth Problemwas a piece of cake, simple application of dynamic programming.

Since I only missed Problem C and large case in Problem A, I placed 102th out of 488th. And placed 3rd in Republic of Korea. I could have done better with the third problem, I was so close to making a perfect score this time. Well, at least I’m getting better.

※ It seems like there is something wrong with the score board. If my pealty is right, I should be placed somewhere around 120th. I’ll update the post as soon as the scoreboard is back.

Comments