Esto me recuerda los episodios de entrenamiento que hice como parte de la práctica de mi equipo de ICPC el año pasado. Por lo general, las declaraciones en tales concursos (en su mayoría europeos) tenían historias que intentaban simular el mundo real y, a veces, sería muy doloroso leer toda la historia, lo que llevó algo de tiempo. No es que todas las historias no sean interesantes, pero a veces esos segundos y minutos son un factor importante; He visto equipos que tienen una diferencia de tiempo total en segundos en concursos importantes.
Entonces, yo era el tipo que tenía que leer los enunciados del problema rápidamente y reducir el problema a como máximo 1 oración, que luego pasé rápidamente a mis compañeros de equipo para pensar. Por ejemplo, considere este problema (abrir en una pestaña nueva para una versión clara).
- WordPress: ¿Cuáles serían algunas preguntas de entrevista comunes que se le hacen a un desarrollador experimentado de WordPress?
- ¿Cuál es la forma más eficiente de encontrar todos los subconjuntos únicos de una matriz de caracteres?
- Escriba una función recursiva para llenar una matriz MXN con valores de 1 a M * N en el patrón ESPIRAL (debería funcionar para cualquier M> = 0 y cualquier N> = 0).
- ¿Cuáles son las preguntas más comunes que se hacen en las entrevistas para IAS?
- ¿Cuáles son algunas de las preguntas técnicas en la entrevista de Facebook?
Una declaración de línea para esto, que yo juzgaría es “Tenemos que adivinar una cadena de bits desconocida [matemática] S [/ matemática] de tamaño [matemática] N [/ matemática] en casi [matemática] N + 500 [/ matemática] consultas, donde cada consulta es una cadena de bits [matemática] T [/ matemática] que proporcionamos y se nos dice una de las tres cosas sobre la distancia de hamming de [matemática] S [/ matemática] y [matemática] T [/ matemática] de [matemáticas] N / 2 [/ matemáticas], [matemáticas] N [/ matemáticas] o ninguna de estas “.
Sin embargo, este problema de la historia aburrida es sorprendente.
Advertencia: spoiler adelante .
Durante todo el concurso seguimos intentando un enfoque determinista que parece que realmente no existe. El enfoque es algo así como: si ha adivinado una cadena de bits [matemática] T [/ matemática] tal que la distancia de Hamming de [matemática] S [/ matemática] y [matemática] T [/ matemática] es [matemática] N / 2 [/ math], entonces puedes llegar a [math] S [/ math] en las consultas [math] N [/ math] (¿Puedes pensar cómo?). Entonces, tenemos al menos 500 consultas para la tarea anterior. Aparentemente, no hay un enfoque determinista para hacer eso. Sin embargo, si sigue adivinando la cadena al azar, no necesitará más de 50 consultas incluso en el caso de [matemáticas] N = 1000 [/ matemáticas].
Volviendo a la persecución , la clave para leer las declaraciones (para mí) rápidamente es pasar por alto la declaración del problema, sin embargo, prestar mucha atención a algunos detalles importantes y al mismo tiempo referirse a la sección de entrada y salida, de hecho, a veces incluso antes de leer el planteamiento del problema. Creo que tendrás que encontrar tu propia forma de leer las cosas rápidamente con algo de práctica.