Resources for Programming Competitions?

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

Resources for Programming Competitions?

Post by anorton » Wed Mar 28, 2012 1:29 am

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
Image

wrongrook
Posts: 300
Joined: Sat Oct 17, 2009 9:39 pm

Re: Resources for Programming Competitions?

Post by wrongrook » Wed Mar 28, 2012 1:46 pm

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?

Post by anorton » Fri Mar 30, 2012 2:12 am

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
Image

doug.gregor96
Posts: 2
Joined: Fri Mar 29, 2013 4:50 am

Re: Resources for Programming Competitions?

Post by doug.gregor96 » Fri Mar 29, 2013 5:01 am

  • 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 8:36 am

Re: Resources for Programming Competitions?

Post by l0l0 » Mon Sep 03, 2018 8:57 am

anorton wrote:
Fri Mar 30, 2012 2: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
This link might help you to understand dp in detail - tutorial.

Post Reply