The goalkeeper has also praised the club's fans despite them booing during the defeat to the Cherries.
Slaven Bilic’s side were beaten 4-3 by the Premier League newcomers at Upton Park on Saturday, in an up and down game that saw them trailing 2-0, before bringing the score back to 2-2 before going on to lose the game.
It was the second successive home defeat for the Hammers after losing 2-1 to Leicester City last weekend, and Randolph has lamented a poor opening costing them as it did against the Foxes.
“The one thing we said before the game was don't start like we did last week, and yet we did,” he told whufc.com.
“No matter who you play against, if you give teams a two-goal lead, it's hard to get back. It took a while for the boys to realise what was happening, trying to get to grips with everything.”
Praise for fans despite booing
The goalkeeper, who was standing in for Adrian while he is suspended, was also quick to praise the fans despite a series of booing after just 30 minutes.
The Hammers fans were clearly not impressed by what their side was producing, with them 2-0 down to Eddie Howe’s Cherries within half an hour, and the fan base made the players aware of their feelings about the performance.
However, at 2-2 the fans were soon back on their side with the Boleyn Ground rocking, and Randolph was impressed with their backing, sharing their frustrations with the defeat.
“The fans here are great once they see that everyone's trying and everyone's putting in a shift, they'll get behind you and give you that backing,” he added.
“At 2-2, we had their backing. The fans were right there with us. Yes, they showed their frustration in the first half and they had every right to. We regrouped at half time, we got back into the game and they were fully behind us.”