Say goodbye to Lute Olson, who will join his good friends Bob Knight and Mike Krzyzewski as spectators. The three coaching legends were booted from the NCAA tournament just as the fun was starting.

Olson's Arizona Wildcats ended an underachieving season with a 72-63 loss to Purdue on Friday night, joining Krzyzewski and Knight as first-round losers. This becomes the first tournament since 1995 to start the second round without any of these Hall of Famers.

"I think all three of us will hope that never happens again," Olson said. "We'll be back."

Olson, 72, was coaching his 73rd NCAA tournament game, third on the all-time list. Krzyzewski is ahead of him and Knight is right behind at 70. Those coaches are also among the top five on the tournament wins list.

Olson was trying for career win No. 47, which would've tied John Wooden for third place.

"I'm disappointed, just like they are," Olson said after the Midwest Regional loss. "It doesn't take a Rhodes Scholar to figure out that if you give them 19 more possessions, then you're not going to get it done."

While Olson, and the two Coach Ks won't be chasing another title, Winthrop validated its credentials by beating Notre Dame. And UNLV sparked some memories of its championship past by winning its first tournament game since 1991.

Craig Bradshaw, an import from New Zealand, scored 24 points and Torrell Martin added 20 and a career-high 11 rebounds as Big South champ Winthrop beat Notre Dame 74-64. Winthrop, 0-6 in previous tournament appearances, blew all of its 20-point lead in the second half before surging in the final two minutes to end Notre Dame's first NCAA appearance since 2003.

On the bus ride to the arena, Martin had told his teammates in an impassioned, impromptu speech: "We as Winthrop cannot lose again and be considered a good, mid-major team. We'd be a fluke team that can only win its weak conference."

In other selected games:

WEST Virginia Tech 54, Illinois 52

At Columbus, Ohio, after trailing by as many as 13, Virginia Tech won on Deron Washington's banked runner in the final minute.

Illinois (23-12) led by 10 with just over 4 minutes left, but didn't score in the last 4:28 as the Hokies had the last 12 points.

Southern Illinois 61, Holy Cross 51

At Columbus, no rhythm, no flow, no open shots. Southern Illinois got the exact type of game it wanted.

Letting their gritty defense do the work, the Salukis overcame a front-line injury and beat Holy Cross.

Holy Cross (25-9) had even bigger problems, keeping the Crusaders in a deep tournament rut. They won the national championship in 1947 with a team that featured guard Bob Cousy, but haven't won a tournament game since 1953, dropping their last nine.

Kansas 107, Niagara 67

At Chicago, no first-round exit for Kansas this time. The fast-breaking and top-seeded Jayhawks took care of that early, running out to a 25-point halftime lead against Niagara.

Kentucky 67, Villanova 58

At Chicago, Randolph Morris finished with 19 points and 11 rebounds, and eighth-seeded Kentucky flexed its muscle in the second half. Kentucky (22-11) advanced to the second round for the 16th straight year and will play top-seeded Kansas on Sunday.

MIDWEST Oregon 58, Miami (Ohio) 56

At Spokane, Wash., Aaron Brooks scored 18 points and the third-seeded Ducks moved into the second round for the first time since 2002.

The pesky Miami of Ohio RedHawks (18-15) had a chance to tie late, but Michael Bramos' fallaway 3-point attempt bounced off the front of the rim. Tim Pollitz finished with 21 points for the RedHawks.

Wisconsin 76, Texas A&M-CC 63

At Chicago, flustered for most of the first half, Wisconsin overcame an 18-point deficit to advance past the 15th-seeded Islanders.

Kammron Taylor, scoreless at the break, finished with 24 points for the Badgers (30-5). Wisconsin also clamped down its defense on the Islanders, who began playing basketball in the 1999-2000 season.

Florida 112, Jackson State 69

At New Orleans, the top-seeded Gators responded from a lackluster first half with the best half in school history. Corey Brewer led the defending national champions with 21 points, but it was another balanced effort from the team that returned all five starters from last season.

EAST Texas 79, New Mexico St. 67

At Spokane, Kevin Durant had 27 points and eight rebounds to lead fourth-seeded Texas. The freshman phenom made 11 of 12 free throws in the second half and was 15-for-16 overall. He connected on two from the line after a rebound with 1:10 left that put Texas ahead 75-66.

USC 77, Arkansas 60

At Spokane, Taj Gibson did much of his best work this season after most of America had gone to sleep already amazed by other multitalented freshmen who dominated college hoops. There was no overlooking Southern California's newest star Friday.

On the big stage of the NCAA tournament, Gibson finished with 18 points and eight rebounds to lift the Trojans over Arkansas (21-14).

SOUTH Tennessee 121, Long Beach St. 86

At Columbus, Tennessee had five players score in double figures as it matched the most points in a first-round game, set by UNLV in 1977 against San Francisco.

Nevada 77, Creighton 71

At New Orleans, Marcelus Kemp saved seventh-seeded Nevada from another early exit. With Wolf Pack star Nick Fazekas off his game, Kemp capped a 27-point performance with nine points in overtime.

Nevada (29-4) was bounced by Montana in last year's first round.

Nate Funk had 23 points for the Blue Jays (22-11).