Applying new, tougher standards, state education officials said Wednesday that more than half of public school students in New York City failed their English exams this year, and 54 percent of them passed in math.