When you roast the brussel sprouts be sure that you spread them out. If they're too close together, then they steam and become soft instead of roasting and becoming crisp. Larger whole sprouts will take longer to cook and are a little less crisp than smaller spouts or ones that you slice in half.  You will also want to use high heat.