Introduction
Problem statement
It is the first time to play the contest related to mathematics. Julia likes the contest, and she has to learn how to use limited hours to work on things, she can learn more, practice more.
Coding in the contest
Need to figure out why memoization has issue. It seems to be easy to figure out.
Progress report is here. Need to work on more hours on other algorithms.
Follow up after the contest
It is Sunday 12:07 pm. Julia had no idea why her solution failed some test cases. She solved the timeout using memoization for the first 1 - 1000 calculation, and then use power function to calculate. She will look into the test case and then figure out the issue.
The little Fermat theory is quiet interesting. Julia read the discussion board in the contest but after the contest she read the editorial note and figured out the formula.
But in theory her solution should work, she only scored 15 out of 30.
Here is the code submission in the contest.
Action Item
Need to look into her code submission problem on those failed test cases. Will come back later.
June 11, 2017, 12:13 pm.
No comments:
Post a Comment