Go business for the CEO & change after. or Vice-versa. My old manager always kept a couple ties in his drawer at work for when a higher up would visit. he'd put one on as they walked in the door. All pre-tied. Hopefully you know what time the CEO is coming so you can know when to dress up/dress down.