Where did you get that information from? It looks like there are actually hundreds of people who have solved over 500 problems[1].

Which is not to say it is easy, but putting it at only 4 successes makes it much more intimidating.

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&...