While I'm ranting, semi-naked is just as bad. There's no such thing. A person may not be wearing many clothes, but saying someone who's removed their shirt is semi-naked is like referring to someone as mildly dead. (Unlike the people who built the spynx who are really, totally and absolutely completely dead)
Are there any redundant or illogical expressions which annoy you?
*See the comments for that.