A record 1-million-plus people in Beijing competed for fewer than 20,000 registration certificates qualifying them to buy cars through a lottery system on Sunday.