Dado que solo quedan 2 meses para las regiones regionales de ACM ICPC, ¿cuántos problemas podría resolver allí si comenzara a practicar ahora, teniendo solo la idea más básica sobre algoritmos?

mmmm … esto depende de tu región. Las regiones históricamente parecen ser consistentes y son diferentes de otras. es decir, algunos son “algorítmicamente pesados” y duros, y otros son “codificados pesados” y son más simples pero probablemente más tediosos.

Date una vuelta de práctica durante unas horas resolviendo tu regional del año pasado. Este será un indicador justo de lo que puede hacer en la región real.

Por cierto, no importará si pasas 5 horas en una sentada, o 3 horas aquí, 3 horas allí, más o menos. En realidad, recomendaría espaciarlo a tiempo y no hacer una sola carrera de 5 horas.

La idea en este corto período de tiempo es entrenarse para detectar problemas que pueda resolver y evitar problemas que no podrá resolver en el momento del concurso.

Si se tratara de la región ECNA, diría con seguridad que puede entrenarse para resolver al menos un problema con seguridad. Siempre que haya demostrado algún tipo de aptitud hacia la informática. A partir de ahí, realmente depende de tu talento, predisposición y entrenamiento previo. Es muy posible que utilizando habilidades generales (fuerza bruta y no particularmente algorítmica) pueda resolver uno o dos problemas más. Resolver 3 problemas en tu situación será realmente bueno. Después de eso, la mayoría de los problemas requieren un conocimiento bastante bueno de los algoritmos y su manejo, y si no ha tenido mucha exposición a ellos, no creo que pueda ponerse al día en 2 meses, ya que no sabe qué algoritmos se le presentarán con anticipación.

Depende en qué región competirá, las dificultades varían según la región.
Además, es más que solo conocer los algoritmos, en muchos problemas necesitas ser creativo.
Te recomendaría que hagas algunos concursos virtuales de regionales anteriores, de esa manera sabrás cuántos problemas podrías resolver a tiempo (la competencia real es diferente, por supuesto, pero creo que es la mejor manera de encontrar tu respuesta).
Solo para terminar, en 2 meses puedes mejorar mucho, depende de ti y de tu equipo, enfocarte y entrenar lo mejor que puedas (entrena no solo duro, sino inteligente) 🙂

¡Espero que te ayude (y perdón por algunos errores en inglés)!

Hace dos años fui a las regionales de ICPC llenas de dudas acerca de mis habilidades. Había reprobado (50%) mi curso de algoritmos intermedios en la universidad y lo volví a tomar cuando tuve la oportunidad de unirme a un equipo para la competencia.

Tenía más tiempo que tú para practicar, pero también tenía un horario muy ocupado, así que imagino que habríamos tenido aproximadamente el mismo “volumen” de práctica.

Dicho todo esto, pude resolver 1 de los 10 problemas dados. Mis compañeros de equipo resolvieron 1 y 2.

Colocamos el décimo lugar en Canadá-Oeste.

More Interesting

¿Cómo podemos decir que la búsqueda binaria es un algoritmo rápido?

Cómo implementar un algoritmo de sincronización de reloj Berkeley en C ++

¿Qué es el recorrido NAT y por qué debería usarlo?

Cómo escribir una función recursiva usando Python que toma una cadena como entrada e imprime cada carácter en una línea separada

En Kaggle Competition, ¿qué algoritmo de aprendizaje por conjuntos prefiere? ¿Voto mayoritario, promedio ponderado o algunos algoritmos avanzados como el embolsado?

¿Por qué son importantes los números primos para la seguridad informática?

Soy completamente nuevo en algoritmos. ¿Cuál es el mejor libro / curso / método para realmente entrar en ellos?

¿Por qué el valor de matriz no se incrementa cuando intento rotarlo?

¿Cuál es la diferencia entre la altura y la profundidad de un árbol?

¿Cuál es la diferencia entre tener un buen algoritmo y no tener uno?

¿Es correcto: 100n + log (n) = O (n + (log (n)) ^ 2)?

Si llamo k veces getSuccessor () de un nodo con altura h en una búsqueda de árbol binario. ¿Cómo pruebo que el tiempo de ejecución tomará solo O (k + h)?

¿Cuál es el mejor libro para aprender a programar en estructuras de datos y algoritmos desde el principio?

¿Por qué alguien no puede encontrar un algoritmo para la detección de imágenes que funcione mejor que SIFT (Scale Invariant Feature Transform)? ¿De dónde viene exactamente el problema?

¿Trabajar en ciberseguridad implica mucha programación y algoritmos?