1500+ SAT and 4s on AP tests are nothing to be ashamed of. You did something right that attracted an AO. So don’t worry about ‘not belonging’ and do your best.
CS is a grind for even the most intelligent student and CMU is going to be an eye opener for them as well. Sometimes hard work trumps smarts and you seem to be a student who is willing to put in the work. Good luck!