The ticket is legal, because by the time you get the ticket, they know you've committed the offense.

The chalk is only illegal because they have to mark your car before you've overstayed, and at that time, the search is unreasonable, since they're just assuming that you're going to overstay.