I think that that's sort of the appeal of these sorts of problems. In and of themselves, they're not particularly difficult, but they require you to think outside of the box in order to get the solution. Once you see that light-bulb, the solution is obvious and elegant.
On your second point, yes, most of the problems could be done at school back in the day. I don't know the state of British mathematics education, but American maths education is in a sorry state. Most people can't wrap their head around the fact that 1/3 is in fact larger than 1/4.
Oh, I think we're in the realm of 1 in 10,000 who won't freak out just looking at that integral! There is a small counter-current holding on to mathematics as a rigorous subject; I mean, philosophy, for example, has almost totally disappeared from schools. Thankfully the maths competitions and Olympiads are away from the dead hand of government/corporate "mastery (obedience) learning". I teach a few gifted kids who haven't had their lights dimmed as yet, so that's fun!