Break noodles in half. Bring 4 cups water to a boil in a medium saucepan. Add noodles; cook 4 minutes. Add carrot to noodles in pan; cook 2 minutes or until noodles are done. Drain.
Combine vinegar, oil, soy sauce, garlic sauce, and sugar in a medium bowl, stirring with a whisk. Add noodle mixture, shrimp, onions, and cilantro; toss to coat. Cover and chill.