Re:Ask HN: How can someone solve a code jam competition prob...
by malpiatko on Saturday April 11, 2015 @07:54AM
(#9359184)
However, University of Warsaw is one of the best unis in these kind of competitions and also the biggest source of graduate employees for Google, etc. Therefore, even though maybe doesn't prove you are a perfect programmer, it proves you are smart and capable of learning.
* dynamic programming
* tries
* depth/breadth first traversal of a graph
* combinatorics
* graph colouring
* prime generation techniques
These topics are almost guaranteed to crop up every year, and the people who do well in these programming competitions learn all these techniques off by heart. They have their own library and macros which do all this stuff, and when they read the question they instantly see which technique they need to use and boom they're done. You have to remember that these people have been practising this stuff from a very early age, and that in many cases, spending hours and hours becoming good at this is their only way out of a crappy life (Eastern Europeans). However, being good at competitive programming has very little correlation with being a good software engineer (I think there is some analysis done by the likes of Google or Microsoft which proves this, I will try to find the link later).