His eight 3s were the most ever for a visiting player at McKale Center.

"He got some good looks," Cal coach Mike Montgomery said. "He doesn't normally get that many, obviously. He is a great shooter. I thought we moved the ball reasonably well to find him."

The Bears (22-8, 11-6 Pac-10), the top three-point shooting team in the nation, made a season-high 16 3s in 30 attempts to hand the Wildcats a loss that severely damages Arizona's hopes for a 25th consecutive NCAA tournament berth.

"As I've said many times, if we shoot the ball, we're good," Montgomery said. "And tonight we shot the ball."

The Wildcats (18-12, 8-9) have lost four in a row after winning seven straight.

"I still think we're there," Arizona interim coach Russ Pennell said of his team's NCAA chances. "I think the window's closing but if you look around America last night it seemed like everyone on the bubble lost. I mean, somebody's got to make it."

Chase Budinger scored a season-high 28 and Jordan Hill 24 for Arizona in the Wildcats' first loss at home to Cal since 1995.

Theo Robertson added 24 points for the Bears, who are alone in third in the Pac-10 with one regular-season game to go, at No. 21 Arizona State on Saturday.

Randle made five three-pointers in a 4:02 span late in the game. The last was a 26-footer as the shot clock expired to put California ahead 71-66 with 1:51 to play.

"Plays like that I know I am just going to shoot the ball," Randle said. "I want the ball in my hands. I'm just going to try to make the plays. I shot it, and it was good. It felt good."

Jamelle Horne's three-pointer and Hill's tip-in cut it to 76-73 with 26 seconds to go, but the Bears put it away with free throws.

"We just didn't get after it at the defensive end," Budinger said. "In games like this, toward the middle of the second half is usually when we get after it. We never had that in the second half."

Olson, honored at halftime, posted a 589-187 record in 24 years at Arizona and was 780-280 in 34 seasons as an NCAA Division I coach. His last 23 teams made the NCAA tournament.

Olson last coached in the 2006-07 season. He attempted to return this season but stepped down for health reasons, leaving the job to Pennell.

"We wanted to win it for him and ourselves," Arizona's Nic Wise said. "We always loved seeing him. He is one of the greatest coaches. We wish him the best."

Arizona led by as many as 11 early but Cal cut it to 38-34 at the break, then quickly tied it early in the second half.

Randle's three-pointer with 5:53 left put Cal up for good 65-62. The Cal point guard made another with 3:23 to go to make it 68-63. Budinger's three-point play cut the lead to 68-66, but Randle hit another one, from far outside as the shot clock expired, to make it 71-66.

"Certainly some of the shots Cal made tonight have a tendency to take your heart from you," Pennell said, "but that's when you have to be resilient."

The halftime ceremony began with a video of highlights of Olson's career, followed by an appearance by the 74-year-old former coach with university officials, his family and many of his former players.

One of his early stars, now Phoenix Suns general manager Steve Kerr, thanked Olson "for being a father figure for us and putting us on the right path in life."

Olson, in brief remarks, paid a special thanks to the fans.

"This is a basketball town and keep it that way," he said.

Arizona closes out its regular season Saturday night at home against Stanford.

Copyright 2009 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.

To report corrections and clarifications, contact Reader Editor Brent Jones. For publication consideration in the newspaper, send comments to letters@usatoday.com. Include name, phone number, city and state for verification. To view our corrections, go to corrections.usatoday.com.

Guidelines: You share in the USA TODAY community, so please keep your comments smart and civil. Don't attack other readers personally, and keep your language decent. Use the "Report Abuse" button to make a difference. Read more.