OK, not general problem-solving ability, but subject-specific problem-solving ability. And I don't mean more tedious problems, but rather those that require self-discovery of non-standard approaches while not relying on any knowledge from further grades. E.g. for maths Olympiad problems exist for at least as early as 3rd grade, it might be possible to figure out something for younger children too.