Скачать или смотреть Google Code Jam 2017 Round 1A

My screencast for Google Code Jam 2017 Round 1A.

Not a bad start for the easier problems, only slightlly slower than Gena and faster than everyone else.

Several minutes on the first place when I decided to code C-small first, because I know that there is a possibility that I won't be able to correctly code C-large and need slower-but-correct code to compare.

The most interesting thing to see in this screencast is during the 8 minute window of my C-large submission (starting from 1:49:54 to 1:57:54). (tl;dr I realized that my solution won't finish in 8 minutes, so I decide to add some wild pruning that can cause my solution to be wrong)

The several minutes before (when I checked my large solution with my small input first) and after that (when I re-checked my pruned-large solution with my original-large solution, and I realized that I messed up) are also interesting to watch.

I decided to code C-large with my slow algorithm because I thought there won't be a lot of cases with d = 1. Seems like I'm wrong. Shoot!

Post-contest notes : Turns out my original solution for C-large is correct, it is just too slow to handle 100 testcases. I should have parallelized my C-large solution for each testcase, like what some people did. Argh!