Programming Contest

I currently spend my free time on Competitive Programming and preparing for The ACM International Collegiate Programming Contest (ACM-ICPC)

Competitive Programming Topics

One thing that is very useful for a programming contest is that if you know exactly what technique/algorithm you need to solve a particular problem, then it should take you closer to a right solution or limit your scope of ideas to think about solving this problem. So it should be nice if we have all the important topics for competitive programming. When we're stuck on a problem, we can read the list of techniques or algorithms and try to apply them one by one to solve the problem. Thus, I've been listing some useful topics that often comes up in competitive programming here.

Here are some websites I usually go to practice

• Codeforces (Handle: NarakJung): for online contests
• Topcoder (Handle: ping128): for online contests
• ACM-ICPC Live Archive (Handle: ping128)

Other online programming websites (Almost not doing this at all these days)

• Thailand Programming.in.th: The site that I started doing Competitive Programming in 2008
• Croatian Open Competition in Informatics (COCI): The online contests I participated in to prepare for Thailand Olympiad in Informatics (TOI) and International Olympaid in Informatics (IOI)
• USA Computing Olympiad (USACO): The site that I learned more advanced algorithms
• Sphere Online Judge (Handle: ping128): for competitive programming practice
• Virtual Judge

Useful documents

• CodeTemplate: I made the C++ template of some standard algorithms I often use in the contests
• Stanford University ACM Team Notebook (2011-12)
• Theoretical Computer Science Cheat Sheet: some useful Math and CS formula for programming contests