¿Cómo debo practicar para poder asear la mayoría de los concursos Gold de USACO?

Aquí hay una buena lista de técnicas / algoritmos / DS. Convertirlo en oro y en oro son cosas muy diferentes. Muchos problemas de oro necesitan ideas inteligentes, y sin saber la técnica correcta será difícil de lograr. Un ejemplo es el # 2 del concurso de oro de diciembre de 2014-2015. Si nunca has oído hablar de un segtree antes, es prácticamente imposible. Aprender los algos ayudará, pero como otros han mencionado, tienes que hacer problemas. Quizás para algunas personas esto signifique leer el problema, pensar 10 minutos, leer la solución y luego seguir adelante. Para algunos problemas, es mejor codificarlos, especialmente si el concepto es nuevo.
Obviamente, el problema establecido por USACO es demasiado pequeño para la capacitación. Es bueno resolver problemas de COCI anteriores (# 4, # 5 y # 6 en cada concurso o algo así), Codeforces (Div.1 A / B y más). He hecho algunos problemas de CT; algunos de ellos son buenos, algunos son malos, pero es difícil saber cuáles son cuáles. Los problemas de PDI son realmente buenos, pero desafortunadamente las soluciones están en polaco (¿alguien conoce un sitio web con soluciones en inglés?). Hay otros sitios web, pero para as Gold no son necesarios. Puede explorarlos como desee.
Google también es un buen recurso para encontrar problemas de un tema específico, y también para muchas otras cosas.

¿Por qué deberíamos instanciar una matriz en una línea diferente?

Si pudiera romper el algoritmo RSA, ¿lo mantendría en secreto?

¿Qué enunciado describe mejor por qué la notación Big-O es una forma muy útil de analizar la complejidad del algoritmo?

¿Quién gamifica mejor las métricas de vanidad: LinkedIn, Quora o Facebook y por qué?

¿Qué es un algoritmo numérico simpléctico?

¿Qué son los autómatas?

Aquí está su lista de verificación:

Resuelve 100 problemas
Resuelve 100 problemas más difíciles
Resuelve 100 problemas más difíciles
Resuelve 100 problemas más difíciles
…

En serio, la mayoría de las veces, se trata de habilidades para resolver problemas, creatividad o experiencia, que se pueden obtener a través de la práctica.

Yunus Aydın

Bueno, no puedo responder cómo obtener la división de oro porque recientemente me ascendieron a oro, pero puedo decirte lo que me llevó del bronce al oro en 2 competiciones, una tras otra.

En primer lugar, los problemas en la división de oro son realmente difíciles. Puedo compararlos con problemas de COCI. Los problemas de división de oro son como COCI 4º, 5º y 6º problema.

Esto es lo que hice para pasar de bronce a plata y de plata a oro:

En el sitio web de USACO hay 3 – 4 temporadas disponibles. Temporada 2011./2012 – temporada 2014. / 2015. Me iría de 1 a 2 temporadas para poder verificar mi progreso. Con otras estaciones resolvería cada problema. Primero, resolvería cada primer problema que pueda. Después de resolver un problema, miraría su solución y miraría el código. Entonces, iría al siguiente problema …
Después de resolver cada problema 1. en cada temporada y mes, continuaría con el problema 2.. Y para cada conjunto de problemas, haría lo mismo. Cuando me ascendieron a plata, resolvería cada problema número uno y el problema número dos. Cada semana elegiría una temporada (de las estaciones en las que no resolví problemas), y elegiría un concurso, y correría yo mismo un concurso de 4 horas.

Si no puede resolver el problema, lea la solución, pero lea solo el algoritmo que se requiere para resolver el problema. Luego, si no conoce el algoritmo, apréndalo, resuelva algunas tareas fáciles y luego intente nuevamente para resolver el problema. Si no sabe resolver el problema nuevamente, lea la solución oficial completa al problema.

Y eso es todo, puedes aplicar el mismo principio a las competiciones COCI. 🙂

Ikbal Kazar

No esperes alguna respuesta magicial. La única forma es practicando.

Yunus Aydın

More Interesting

¿Cómo se construye exactamente una estructura de datos de árbol en JavaScript?

Cómo verificar si la suma de los números de la primera mitad y la segunda mitad de una matriz es la misma

¿Cómo determino la complejidad temporal de una expresión matemática que involucra potencias, divisiones y exponenciales? Sé la complejidad temporal de las operaciones simples, pero no sé cómo se supone que las combino para encontrar la respuesta.

Entre Palantir, Facebook y Google, ¿qué algoritmos de la compañía son los más rápidos y eficientes en la obtención de resultados a través de información basada en datos?

¿Cuáles son los principales algoritmos en visión artificial?

¿Qué estructuras de datos y algoritmos son esenciales en un curso de pregrado en Ciencias de la Computación?

Dado un conjunto entero tal que cada elemento ocurre 3 veces, excepto un elemento, que ocurre solo una vez, ¿cómo encuentro ese único elemento en el espacio O (1) y en la complejidad del tiempo O (n)?