Amigo tudo o que foi dito até agora é verdade.
Não é treinar todos os dias, fazer uma enorme quantidade de km, andar sempre no maximo, etc, etc, que fazem aparecer resultados.
Pelo contrario.
Não vou adiantar-me muito, existem por aqui pessoas melhor informadas e formadas para te responder, mas por vezes, em certas situações o melhor treino será... Não treinar.
Podes ter atingido uma situação de "over dose". Não estou a dizer que seja, cada caso é um caso.
Nesta situação, não quer dizer que não faças nada, em certas situações o melhor até será fazer um repouso activo. Daqueles "passeios" em que chegas a casa a pensar que nem valeu a pena teres-te equipado. Ou um passeiozinho pedestre, por vezes até servem para ver novos trilhos etc, etc.
Se realmente pensas seguir a competição, é melhor pedires ajuda ou tenta encontrar alguns sites sobre isso na net, lê, estuda, e treina com a "cabeça"
Quanto á alimentação, não comeces a ingerir tudo o que te estão a dizer.
Come de tudo, com cuidado. Faz uma alimentação equilibrada, lê sobre isso tb, o tipo de alimentos deves consumir e em que alturas, e aos poucos vais entendendo o teu corpo e os avisos que ele te fornece.