Uma coisa que ajuda muito, embora muitos discordem, é estudar matemática. Sim, saber matemática é essencial para programar bem. O problema é que o ganho é indireto: muita coisa vc não vai usar diretamente no dia-a-dia. Na verdade, com a matemática, vc adquire a capacidade de resolver problemas, e de criar abstrações que em seguida serão transformadas em código (pois no fundo, programar é isso: abstrair as partes essenciais do problema, e materializar essas abstrações usando alguma linguagem de programação).

Estudar algoritmos também é importantíssimo. Muita coisa que vc precisa fazer já foi resolvida, no sentido de que alguém muito mais inteligente que nós já pensou no problema e achou uma ou mais soluções. Sabendo os algoritmos clássicos (como funcionam, que problemas resolvem, etc), vc aumenta sua caixa de ferramentas para resolver novos problemas que surgirem. Aliado à capacidade de abstração, vc consegue enxergar paralelos: problemas que parecem não ter nada a ver um com o outro, podem ser resolvidos pelo mesmo algoritmo, se vc abstrair o suficiente.

E claro, praticar bastante. Não tem jeito, só se aprende fazendo mesmo.