Sadly, even the great McGuire teams in the 70s didn't make any noise at tournament time. Of course, our best team (1970) went 25-3 and 14-0 in the ACC didnt even make the NCAA tournament because only the conference tournament champion got a bid to the NCAA tourney.
The NCAA changed the rule the next year I beleive, but of course we won the ACC tournement in 1971 and got a first round bye. We lost to Pennsylvania the 2nd round (which was the Sweet 16 back then, because the NCAA only took 24 teams).
We won our first round games in 1972 and 1973, but lost in the 2nd round (Sweet 16) both years.
We'v only been to the NCAA tournament 5 times since then (74, 89, 97, 98, and 04) and we lost in the first round each year.