¿Cuál es la mejor opción para entrenar para el acc icpc de las que se enumeran a continuación si ahora puedo resolver solo A, B, C (a veces)?

No puedo ver su lista en la pregunta.

Esta es la respuesta dada por http://www.quora.com/Pradeep-George-Mathias/ para ¿Cuáles fueron los indicadores que Ajay Somani le dio a Nikhil Garg con respecto a la preparación para el CIPC? Espero que esto ayude…

Da la casualidad de que tengo una copia en mi correo electrónico del chat entre Nikhil y Ajay. No voy a publicar todo aquí, sino solo un montón de sugerencias. Curiosamente, no lo había leído antes, y antes de buscar en mi correo electrónico, solo tenía algunos puntos de memoria: los que todos nos tomamos en serio. En esta respuesta, daré una visión general de todas las cosas que se discutieron (en orden de ser discutidas), y luego describiré los puntos que se tomaron en serio y sobre los que se actuó (lo que inicialmente pensé poner en mi respuesta) .

Contexto: esta conversación se realizó alrededor de un mes después de que el equipo de IIITH y algunos de los otros grandes programadores organizaron un Campamento de Programación (Programación en el Campamento de Programación – Google Drive, los temas que se discutieron). Sin embargo, nuestra universidad había comenzado en el momento de este campamento, y no habíamos asistido, habiéndonos enterado de ello solo después del inicio del curso. Fue en esta etapa, mientras sentíamos que estábamos perdidos en términos de preparación, que Nikhil buscó los consejos directos de Ajay.

Rudradev Basak es bastante bueno. Si ustedes trabajan duro, pueden hacerlo . (Parafraseado ligeramente).

[Esto fue en el momento en que Rudy tuvo algunos meses de experiencia con TopCoder, principalmente a través del tiempo libre durante el proyecto de verano y teniendo el torneo TCO en marcha. Para agosto de 2010, su índice de algoritmo había alcanzado un máximo de 1900+, lo que se considera bastante bueno para un indio.]

Déjame decirte que escuchar las palabras de fe y respeto de las personas que admiras profundamente puede tener un efecto inmensamente motivador. “Si Ajay Somani cree que podemos hacerlo, ¡definitivamente debemos asegurarnos de que funcionemos bien!”

“Necesitas tener excelentes habilidades analíticas. Necesitas practicar geometría y gráfica. Especialmente geometría una vez que califiques para la final mundial” .

Todavía estamos en el tema de las habilidades matemáticas (Rudy era IMO, Anshuman era RMO y solía encontrar soluciones realmente buenas). Sabemos que somos bastante buenos en matemáticas, con la combinatoria como nuestro punto fuerte. El punto principal que se debe quitar de aquí es que “la mayoría de los equipos huyen de la geometría”, y que debemos hacer un punto de no hacerlo.

“Resuelve todos los problemas en el proyecto euler” :
Dijo en relación con la teoría de números, pero es definitivamente útil para adquirir una base sólida en la mayoría de los temas de matemáticas.

Necesitas concentrarte primero en los Regionales de la India :
Poner mucho esfuerzo en
1. DP
2. gráfico
3. Matemáticas

Práctica TopCoder :

Esta parte también puede ser citada textualmente.

[Ajay:]…
En TC, probablemente puedas resolver todos los problemas.
Te sugiero en la actualidad que resuelvas problemas individualmente.
yo : eso sería increíble 🙂
Ajay : alrededor de 25 días antes de la regional.
Empezar a resolver en equipo.
Puedes decidir la estrategia de tu equipo en ese momento.
yo : ok- eso era lo que te iba a preguntar.
Ajay : Ahora para la práctica individual.
Necesitas cubrir todos los problemas en TC.
yo : hmm
Ajay : vamos a tomar SRM 300 a 480.
yo : div 1000 tambien?
Ajay : Sí, son importantes.
dividiendo por 3
yo : lol
Ajay : obtenemos 60 SRM por persona.
Solo resuelve Div 1 500 y div 1 1000 ptr.
Deja el resto de los problemas.
yo : cierto
Ajay : nunca te acostumbres a problemas fáciles
el hábito es difícil de romper más tarde 🙂
[citando mi propio ejemplo]
yo : 😀
¡Genial!
Ajay : ahora en cuanto a los problemas
es muy importante conseguir
aceptado en la sala de práctica
No importa lo doloroso que sea la codificación :).
Es muy probable que no tengas solución a muchos problemas.
después de un intento serio.
Entonces primero lea el editorial
Yo : (Oh, ahí es donde morimos realmente, nosotros 3 somos programadores perezosos)
Ajay : editorial también enlaza a soluciones de diferentes autores.
leerlos
Si el editorial enumera algún nuevo teorema.
que no sabias
leer sobre esto
pronto comenzarás a darte cuenta de que los problemas se están volviendo más fáciles
haciendo 1 SRM por día
y contando vacaciones etc.
Supongo que harás esto en unos 75 días.
yo : hmm
Ajay : Si los 3 lo hacen.
Yo : ¿Y hacemos Spoj en absoluto?
Ajay : la codificacion es importante
en las finales
La mayoría de los problemas requieren mucho código.
por lo que al escribir más código, tendrás la costumbre de escribir rápidamente.
La calidad de SPOJ ha bajado el canal recientemente.
Los viejos problemas eran buenos.

Además, SGU y Timus fueron recomendados.

Elige concursos donde haya soluciones disponibles :
Realice un concurso en el que tenga todas las soluciones o donde pueda pedir todas las soluciones. No es suficiente elegir un concurso al día y hacer 5 de cada 10 problemas. Debe volver atrás, encontrar las soluciones a los otros 5 y codificarlos.

Hablar luego pasa a las estructuras de datos.
Árbol de segmentos
POCO
Trie
Intervalo mínimo / máximo de consulta (tutorial de TopCoder)
Disjoint Establecer estructura de datos.

y se cierra con nuestros mangos TopCoder …

Ajay : por cierto
Una cosa más
¿Cuáles son los ID de TopCoder de otros en tu equipo?
Yo : Pradeep es ingenuo.
Y yo soy nikhil-garg
¡Pero solo obtendrías desapego!
Solo que ahora estamos empezando a practicar regularmente 😀
Ajay : Eso está bien.
Todo el mundo comienza bajo 🙂
Fui verde por muchos partidos.
yo : tu
Ajay : venkateshb era gris para muchos partidos.
todos nos pusimos rojos

“todos nos pusimos rojos “, y ahí va otra vez, inspirándonos 🙂

Resumen : Si bien lo anterior fue el extenso conjunto general de indicadores discutidos, me gustaría enfatizar algunos de los puntos que realmente se quedaron con nosotros.

  • Confianza en nosotros : cuando alguien a quien admiras te da un voto de confianza, cualquier otra cosa que no sea un buen desempeño es decepcionar a esa persona y te da una severa sensación de decepción. Tener la fe de Ajay en nosotros demostró ser un motivador profundo.
  • TopCoder Div1 500s : El consejo sobre esto es lo que llevó a la creación de nuestra hoja de cálculo de estadísticas de TopCoder, que fue muy útil para rastrear nuestro progreso durante dos años completos. En general, no pudimos resolver los Div1 1000, pero los atacábamos de vez en cuando.
  • La codificación de Solutions + es importante : esta es el área donde ponemos TopCoder por encima de spoj. Aunque TC permite que pasen soluciones subóptimas, el hecho de que los Editoriales estén disponibles significa que usted tiene la capacidad de mejorar. Además, leer la solución no es lo suficientemente bueno. Regresar y codificar lo que has leído también es importante.
  • La geometría es importante : este consejo nos hizo trabajar a través de nuestro código y biblioteca de geometría con el efecto de que (a) ya no teníamos miedo a la geometría, y (b) en cierto sentido, nos distinguimos con este rasgo en la escena india. . Recuerdo que el Regional 2010 nos hizo resolver el problema de geometría en 40 minutos, y después del concurso, otros equipos nos preguntaron cómo pudimos intentar geometría en la primera hora