NEW YORK -- For the second straight Saturday night, Duke failed to deliver Coach K a send-off victory.

This time it was Virginia Tech playing party pooper.

Hunter Cattoor scored a career-high 31 points and the seventh-seeded Hokies won the Atlantic Coast Conference tournament for the first time, beating Duke 82-67 to deny Mike Krzyzewski a league title in his final season.

Virginia Tech (23-12) came to Brooklyn in need of a run to make the NCAA tournament, and then was staring at elimination Wednesday when Darius Maddox hit a go-ahead 3-pointer at the buzzer to beat Clemson in overtime.

Virginia Tech coach Mike Young said the Hokies were "luckier than hell" after that game.

After beating Duke how did it feel?

"Gratifying," Young said.

The Hokies became just the second ACC team to take the crown with four wins in four days and lowest-seeded team to win the most-storied conference tournament in college basketball.

They're also the fourth ACC champion to win the title by beating the top three seeds.

The Hokies will receive an automatic bid to the NCAA tournament for the first time in 43 years, tied for the fourth-longest span between automatic bids in Division I history, according to research from ESPN Stats & Information. Virginia Tech's last -- and only -- conference tournament championship came in 1979, when the Hokies were in the Metro Conference.

Duke lost Coach K's final game at Cameron Indoor Stadium to rival North Carolina a week ago, derailing a celebration of the winningest coach in Division I men's college basketball.

The top-seeded and seventh-ranked Blue Devils (28-6) got another chance for a feel-good victory and to add at least one more trophy to the case for the retiring Hall of Famer. Again it was not to be.

"I tell them all the time, 'Don't worry about me,'" Krzyzewski said. "Even in a moment of defeat I want to be there with them. How do we use it? How do we get better?

He added: "Last weekend the whole word was talking about [my retirement]. So it was a very difficult weekend. What we've tried to do is eliminate everything. These are young guys. I've loved coaching them. I think we can be good in the [NCAA] tournament. I was really positive with them afterwards."

When Justyn Mutts made a two-hand slam over Duke's star freshman Paolo Banchero with 2:26 left in the second half, Virginia Tech led 76-64 and the outnumbered Hokies fans rose with a roar.

"The next dead ball we went to the huddle and it was like, 'We can taste it. We can taste it now,'" point guard Storm Murphy said.

Virginia Tech's first ACC championship since joining the conference in 2004 was sealed.

Soon after, Metallica's "Enter Sandman," the Hokies' unofficial fight song, blared throughout Barclays Center, and the Virginia Tech fans sang along like it was the fourth quarter at Lane Stadium in Blacksburg, Virginia. The 15-point win was the Hokies' largest victory over Duke in a series that was first contested in 1912, according to ESPN Stats & Information research.

Banchero scored 20 points for Duke, which shot 4 for 20 from 3-point range and allowed the Hokies to make 50% of their shots.

Young led his teams to five Southern Conference tournament titles in 17 seasons at Wofford. It took him only three seasons to get his first with Virginia Tech and he did it with a roster full of guys he recruited to play at his old school.

Murphy and Keve Aluma (19 points, 10 rebounds and 7 assists) are both transfers from Wofford and Cattoor was set to go there out of high school before Young took the Virginia Tech job.

Meanwhile, Krzyzewski was denied his 16th ACC title in his 42nd season.

Barclays Center is a long way from Cameron, both literally and figuratively, but the Duke fans did their best to make it feel like a Blue Devils' home game.

Still, nothing came easy for Duke this week in Brooklyn.

Duke didn't have a halftime lead in any of the games at Barclays Center.

On Saturday night, down three at the half, Duke began the second half with a sloppy turnover on offense and then gave up a driving layup.

Krzyzewski called a timeout 35 seconds into the half and laid into his team, getting out of his chair to demonstrate the movement he wanted to see from his players.

The scolding did not have the desired result. Cattoor swished his sixth 3 and then made a steal on the other end that he turned into old-fashioned three-point play with a driving layup.

That put the Hokies up 55-45 less than five minutes into the half.

Duke didn't fold, but every time the Blue Devils applied pressure, the Hokies responded.

"I knew when it came together it was going to be a beautiful thing and they came together," Young said of the Hokies, who went 13-2 down the stretch in ACC action to play their way off the bubble. "I didn't think it would culminate in this, but we're not going to give it back."

The Associated Press contributed to this report.