Post-It note? Miserable amateur!
When I'm introduced around the office on day one, I make a map for names, distinguishing features*, job title, real job, ranking by tidiness of desk**, smartphone type, football team allegiance, beverage of preference, description of personal beverage holder, etc.
It may drag the 5-minute tour out a bit, but saves time and pain later.
* My handwriting is so awful no-one else could read it, so "Hippy" is quite safe - as long as it actually distinguishes them from their colleagues.
** The ones with messy desks are generally the go-to guys.