Optimistic Exploration even with a Pessimistic Initialisation