No debería haberlo hecho, pero lo hice.
Por ejemplo:
Deberías haber llegado aquí cinco minutos antes.
Debiste haber llegado hace cinco minutos/Llegas cinco minutos tarde.
——¡Alguien me quitó el juguete!
——¡Lo siento! No debería haberles dicho que tenías un juguete tan divertido.