Los tiempos no son para tener vergüenza.
Deberás hacer ejercicios de fuerza en el gimnasio, si puedes que alguien te ayude, lo bueno seria que hagas dos o tres series con pocas repeticiones y mucho peso, deberás poner un peso que te permita hacer unas 7-8 repeticiones como máximo, por eso te digo que si alguien te ayuda mejor. Debes de llevar al músculo al máximo en esas pocas repeticiones.
Los músculos a entrenar serán: triceps, biceps, dorsales, pectorales, deltoides, cuadriceps y psoas.
En caso de no poder hacer esto en gimnasio puedes probar a hacer flexiones hasta la fatiga muscular, básicamente el principio es el mismo que el anterior, forzar el músculo al máximo. Las sentadillas también te ayudarán.
Esto lo harás como máximo dos días a la semana dejando un día de descanso como mínimo entre trabajo.
Cuando empieces a entrenar velocidad prueba ha hacer antes de cada serie de 100 o 50 una serie de planchas fuera del agua claro, y después rápidamente métete en el agua y haz los 100 o 50. Debes de hacer una recuperación completa entre series, 2-3-4 minutos, como veas.
También puedes probar a hacer series de 100 haciendo 25 en punto muerto y 25 a tope, con 30 seg de recuperación entre series.
Ten en cuenta que haciendo ejercicios de carga como estos quizás notes que vas más lenta en lugar de más rápida, deberías dejar que los músculos se recuperen y asimilen las cargas para notar realmente los efectos, cosa que imagino que sabrás que no se nota de una semana para otra, paciencia.
En un mes o dos comentas, entrenando bien fijo que bajas a 1:20.