The murder of an American tourist and a protest in the Chinese capital marred the first day of competition at the Olympics today.