Both the shrimp and the cocktail sauce may be prepared up to 24 hours in advance. Just cover both tightly (separately), and refrigerate until just before serving.
There are many other ingredients that can be added to classic shrimp cocktail sauce - Worcestershire, hot sauce, and red pepper flakes to name a few. But if you appreciate simplicity, and use fresh ingredients, this is all you need!