Respuesta simple: practicando matemáticas y geometría 🙂
Como señaló Ikbal Kazar, la geometría es un invitado raro en concursos individuales como CF y TC. Y todo lo que necesita para resolver la mayor parte de la geometría es simplemente un conjunto de ideas primitivas e clásicas, y eso es lo bueno de la geometría: una vez que domine estas cosas, podrá resolver la mayoría de los problemas que se pueden resolver 🙂 La mayoría de las tareas será una combinación simple de “aquí necesito encontrar intersección / proyección / ecuación / distancia / área / volumen de …”, donde cada parte debe ser conocida por ti. Por supuesto, hay muchas cosas como casos de esquina, problemas de precisión … Además, las soluciones de geometría son a menudo bastante engorrosas y lleva algún tiempo implementarlas. Pero después de un poco de práctica, serás bueno en ese campo. Puede buscar problemas de geometría en los concursos ACM ICPC, a menudo se usa allí (especialmente en comparación con concursos individuales).
¿Qué quieres decir con “matemáticas”? Toda programación competitiva es una especie de matemática. La geometría también es matemática, ya sabes 🙂 Para conceptos básicos de combinatoria, teoría de números, matemática discreta, simplemente practica problemas relacionados. ¿Qué hacer con los temas avanzados? No lo sé. Para mí, parece que la cantidad de teoría que debes saber de estos temas es mucho mayor que la cantidad de teoría requerida para resolver la geometría. Puedes intentar resolver el Proyecto Euler; También sugeriría concursos HackerRank Ad Infinitum.
- ¿Qué literatura necesitas para resolver el problema P vs NP?
- Si f (n) es O (g (n)) yf (n) es O (h (n)), ¿significa que g (n) es O (h (n))?
- ¿Cuál es el significado de lo permanente en informática?
- ¿De qué se trata más la computación cuántica: Computadoras o Física y Matemáticas?
- ¿Qué tan grande es el almacenamiento necesario para almacenar todas las combinaciones de números primos de 4096 bits como una tabla de búsqueda para descifrar RSA?