Learning from Failure to Tackle Hard Problems