¿Cuál debería ser mi estrategia de preparación si apunto a competiciones como ACM-ICPC y Google Code Jam?

Práctica. La programación competitiva es un deporte y, como todos los demás deportes, debes practicar para ser bueno en él. Practica tanto como puedas.
Participa en concursos cortos. Los concursos largos le brindan la oportunidad de aprender, pero no ayudan mucho cuando se trata de ICPC y Code Jam. Necesitas pensar rápido. Necesitas actuar rápido. La velocidad de implementación es a menudo un factor crítico. Los SRM y Cookoff son un buen punto de partida.
Lea sobre estructuras de datos y algoritmos. Lea los básicos de los libros. Estructuras de datos avanzadas de Google. Lea blogs de programación competitiva para comprenderlos. Resolver problemas basados en ellos.
Como principiante, comience a aprender por temas. Puede encontrar una buena lista de temas para preparar junto con preguntas sobre cada tema aquí: Programa de campamento de programación. También puede consultar A2 Online Judge que clasifica los problemas según el tema.
Siempre lea sobre editoriales. Muchos programadores competitivos (como yo) no pueden hacer una observación clave en una declaración de problema. Puedes desarrollar esta habilidad leyendo los editoriales después del concurso y luego descubriendo lo que te perdiste.
Aprende STL. Implementar usando STL es mucho más rápido que las alternativas. Así que asegúrese de conocer bien las plantillas comunes.
Para Code Jam, puede usar sus propios códigos pasados en rondas en línea al menos. Así que asegúrese de tener acceso a implementaciones eficientes de algoritmos de uso común. ¡A veces todo lo que tiene que hacer es cambiar algunos parámetros!
Participa en concursos de práctica junto con tu equipo. El trabajo en equipo es a menudo crítico. Algunos problemas se resuelven con facilidad cuando lo miras de manera diferente.
Una vez que conozca bien la mayoría de los temas básicos, resuelva preguntas al azar. En esta etapa, la resolución de preguntas por temas dificulta su creatividad porque ya conoce la lógica central detrás del problema.