MEMPHIS, Tenn. -- The Memphis Grizzlies are headed into their Christmas break with a new feeling of success and a three-game winning streak.
Memphis (13-15) has won 12 of 19 after a 1-8 start. The Grizzlies didn't win their 13th game last season until their 48th game, on Feb. 4.
"It's good for us because last year we didn't get a lot of wins in December," O.J. Mayo said. "Right now, we are rolling. It shows improvement from our team, and I think everyone is happy going into the holidays."
The Grizzlies, who lead the NBA in points in the paint, outscored the Warriors down low 72-48.
"It just feels good," Gay said. "We're on a roll. Everybody is pretty much flowing as a team. [Randolph] is going for us. Basically, our frontcourt is dominating."
Corey Maggette had 25 points and Monta Ellis 23 to lead the Warriors, who shot 85 percent in the first quarter but lost their sixth straight. Chris Hunter and Stephen Curry scored 14 apiece, with Curry adding eight assists and seven rebounds.
"Memphis really played well. They put together quite a team," Golden State coach Don Nelson said. "That's the way you want your team to play. Coach [Lionel] Hollins has done an outstanding job here putting this team together. He has them playing winning basketball."
Memphis built a 20-point lead early in the fourth quarter and almost took its holiday break too early. Consecutive 3-pointers from Vladimir Radmanovic and Curry, then six straight points from Ellis, pulled Golden State to 104-97 with 5:32 left. But the Warriors got no closer.
The Warriors were short-handed, dressing only nine players. Kelenna Azubuike, Raja Bell, Brandan Wright and Speedy Claxton were on the inactive list. Andris Biedrins and Ronny Turiaf were on the bench in street clothes, and Mikki Moore recently had surgery for bone spurs in his right heel.
Golden State built an early nine-point lead but couldn't hold the advantage as Memphis led 68-58 at halftime.
"The bottom line is we couldn't sustain our play," Nelson said.
Memphis was able to erase the Warriors' lead in the second quarter by allowing Randolph to work inside.
Randolph had 21 points and 10 rebounds at the break for Memphis, including 17 points in the second quarter. Mayo had 11 and Gasol 10 in the half.
Maggette led the Warriors with 14 while Randolph added 10, both missing just one shot in the half.
Golden State was perfect on its first 10 shots to build its early lead. The margin could have been larger, except that while the Warriors couldn't miss from the field, they were 2 of 6 from the free-throw line.
The Warriors' first miss from the field came with 5:09 left in the first as Curry misfired on Golden State's initial 3-point attempt.
The Warriors ended the quarter missing three of their 20 shots for 85 percent, but still only led by six.
"We had to regroup," Randolph said. "We just had to get defensive stops. As a team, they got out in transition, so we had to get back."
Not only did the Warriors fail to put any distance between themselves and the Grizzlies, but Ellis, Golden State's leading scorer, picked up his third foul with 3:41 left in the first quarter, sending him to the bench.
"It is what it is," Ellis said of the foul problems. "It's nothing I have to change. My play just wasn't there."
Gay, the Grizzlies' leading scorer, left 23 seconds later with his third foul.
The Warriors continued to play hard and got the Memphis lead to single digits on a number of occasions in the third period. Ellis, with some help from Maggette and Hunter, were the offensive keys.
But Memphis closed the quarter with nine unanswered points, carrying a 97-79 lead into the fourth.
|It's just too easy for Zach Randolph, who records a season-high 33 points and 18 rebounds. (Getty Images)|
|Golden State (7-20)||38||20||21||29||108|
|Memphis (13-15) «||32||36||29||24||121|
|GS:C. Maggette 25 Pts
GS:S. Curry 7 Reb
GS:S. Curry 8 Ast
|MEM:Z. Randolph 33 Pts
MEM:Z. Randolph 18 Reb
MEM:M. Conley 6 Ast
|Players of the Game|
Memphis Grizzlies Jersey #50 Randolph
$44.95 Shop Now!
|S. Curry, PG||41||6-15||0-0||7||8||2||14|
|V. Radmanovic, SF||36||3-8||0-0||3||2||4||7|
|M. Ellis, PG||35||8-14||7-11||6||3||5||23|
|C. Maggette, SF||33||9-14||7-11||6||4||3||25|
|C. Hunter, PF||31||6-9||2-2||6||2||6||14|
|A. Morrow, SG||29||4-9||1-1||3||0||2||11|
|A. Randolph, PF||20||4-8||2-2||5||0||5||10|
|C. Watson, PG||15||1-5||2-2||2||1||1||4|
|S. Claxton, PG||Did Not Play|
|A. Biedrins, C||Did Not Play|
|R. Turiaf, C||Did Not Play|
|R. Bell, SG||Did Not Play|
|K. Azubuike, SF||Did Not Play|
|B. Wright, PF||Did Not Play|
|M. Moore, PF||Did Not Play|
|D. George, SG||Did Not Play|
|Complete Box Score|
|O. Mayo, SG||41||9-17||4-6||7||5||3||22|
|Z. Randolph, PF||40||14-21||5-5||18||2||3||33|
|M. Conley, PG||39||5-15||0-0||1||6||1||11|
|M. Gasol, C||37||10-17||2-4||9||4||3||22|
|R. Gay, SF||29||6-9||4-5||4||2||5||16|
|D. Carroll, SF||17||2-5||0-0||1||1||3||4|
|J. Tinsley, PG||16||0-0||1-2||0||3||0||1|
|S. Young, SF||15||3-6||4-6||3||1||2||10|
|H. Thabeet, C||6||1-2||0-2||3||0||0||2|
|M. Jaric, PG||Did Not Play|
|S. Hunter, C||Did Not Play|
|D. Arthur, PF||Did Not Play|
|M. Williams, PG||Did Not Play|
|H. Haddadi, C||Did Not Play|
|Complete Box Score|