la respuesta esta en no usar un select para las categorias si no un checkbox, asi marcas todas las categorias que quieras, y las categorias irian en una tabla aparte por que es una relacion N:N
o sea un registro puede tener muchas categorias y una categoria muchos registros.