Learn to calculate the day of the week for any date — in your head. Then practice until it's second nature.