I'm a high school student who has been bitten by the programming bug. I've competed at UVa's ACM High School Programming Competition, and made it fairly far, but couldn't solve the last few problems. (I didn't know about graphs/shortestpath algorithms, so I'm studying those now.) I'd like perform as well as I can in competitions next year, so I was looking for resources.
So my questions are:
1) What resources/books/websites/etc. would you suggest for someone preparing for a programming competition?
2) Are there any tricks/techniques/strategies that are helpful for this sort of thing?
Thanks!
//Andrew
Resources for Programming Competitions?
Re: Resources for Programming Competitions?
There are some good tutorial articles at http://community.topcoder.com/tc?module ... =alg_index.
It is also worth reading the editorials for past competitions as these contain worked solutions for all their competition problems. http://apps.topcoder.com/wiki/display/t ... t+Analysis
These problems often involve dynamic programming and graph algorithms.
codechef contains a wider range of problems including mathematically challenging ones like Project Euler. The site provides worked solutions once the competition ends at http://www.codechef.com/wiki/editorials ... tproblems.
It is also worth reading the editorials for past competitions as these contain worked solutions for all their competition problems. http://apps.topcoder.com/wiki/display/t ... t+Analysis
These problems often involve dynamic programming and graph algorithms.
codechef contains a wider range of problems including mathematically challenging ones like Project Euler. The site provides worked solutions once the competition ends at http://www.codechef.com/wiki/editorials ... tproblems.
Re: Resources for Programming Competitions?
Thanks! That helps a lot...wrongrook wrote:There are some good tutorial articles at http://community.topcoder.com/tc?module ... =alg_index.
It is also worth reading the editorials for past competitions as these contain worked solutions for all their competition problems. http://apps.topcoder.com/wiki/display/t ... t+Analysis
These problems often involve dynamic programming and graph algorithms.
codechef contains a wider range of problems including mathematically challenging ones like Project Euler. The site provides worked solutions once the competition ends at http://www.codechef.com/wiki/editorials ... tproblems.
I read through the TopCoder tutorial on dynamic programming, but am having some difficulty understanding it... Ah well... I'll give it another try sometime...
Thanks again!
//Andrew

 Posts: 2
 Joined: Fri Mar 29, 2013 4:50 am
Re: Resources for Programming Competitions?
 Top 10 coding interview problems asked in Google with solutions: Algorithmic Approach By Lin Quan
Programming Challenges by Skiena
Programming Pearls By Dr Bentley
More Programming Pearls By Dr Bentley