...so explain the thief on the cross - he was saved by Jesus, but not baptized, yet promised to be in paradise...
There are three types of Baptism, namely, by water, by blood (martyrdom), and desire. The thief was baptised by desire.