Lying to oneself. How does that work exactly?

I just saw a comment from someone saying that he often lies to himself. Wouldn't that be... I don't know. Impossible?
Literally impossible, like trying to create a square circle, or find a married bachelor (or honest politician), because in order to do something like that successfully would require that one have more than one mind, with each mind not being aware of the existence of the others.