The nation's third largest off-pricer sees approximately 115 stores openings this year, a record for the company.