Resources for Programming Competitions?

[anorton]

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/shortest-path 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

[wrongrook]

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 ... t-problems.

[anorton]

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 ... t-problems.

Thanks! That helps a lot...

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

[doug.gregor96]

• 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

[l0l0]

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

This link might help you to understand dp in detail - tutorial.