CEMENT sales in Bihar, West Bengal and Jharkhand rode an extraordinary construction boom to grow at a record 41%, 24% and 29% between April and December from a year ago, eclipsing the national average of 10% by a stretch.