Ganar fuerza

Hola, llevo unos 4 meses en el gimnasio para prepararme las pruebas físicas para policía local, no son muy complicadas pero lo que más me cuesta son las dominadas. Mido 1.84 y peso 86kg, me gustaría dejar un poco de peso, ganar musculo y fuerza, noveo mucho cambio en este tiempo que llevo en el gimnasio, cuando hago dos o tres maquinas me siento muy fatigado y me cuesta continuar con la rutina. Me han comentado que tome creatina, pero no estoy muy convencido. ¿Me podrías decir alguna dieta adecuada y si necesito algún complemento para ponerme fuerte y ganar algo de musculo? Un saludo y gracias