4 ms·
> Why are Russians so historically good at these competitions? Memorization of algorithms. In addition, programming competitions always seems to have an overa
by bsder 11y ago
> Why are Russians so historically good at these competitions?
Memorization of algorithms.
In addition, programming competitions always seems to have an overabundance of Computational Geometry problems which are really hard if you have never seen them before but relatively straightforward if you know the correct algorithm off the top of your head.
I prefer to see the "head-to-head" competitions over some competitive task than these. Sometimes, a simple but clever hack does better than advanced algorithmic programming (and sometimes not).
- 33a 11y agoThat's not really true. The selection of computational geometry problems on the ICPC tends to be limited because testing and implementing numerical algorithms is really difficult in a competition environment. When you do see geometry algorithms they tend to be "trick" problems or else don't use any really deep or hard results.
- robryk 11y ago> Memorization of algorithms. You don't need to memorize them. You can have some amount of printouts with you, which teams usually use for having a bugfree implementation of stuff like arbitrary graph matching, maximum matching of lowest cost, 2SAT or just Gauss elimination. At the same time these advanced algorithms do not get used very often -- in the 2 finals I took part in we've used something from out printouts maybe once.