Resources for Programming Competitions?

A place to share links to other websites and interesting articles
anorton
Posts: 4
Joined: Wed Nov 09, 2011 2:07 am

Resources for Programming Competitions?

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
Posts: 382
Joined: Sat Oct 17, 2009 10:39 pm

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

anorton
Posts: 4
Joined: Wed Nov 09, 2011 2:07 am

Re: Resources for Programming Competitions?

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

l0l0
Posts: 2
Joined: Mon Sep 03, 2018 9:36 am

Re: Resources for Programming Competitions?

anorton wrote:
Fri Mar 30, 2012 3:12 am

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