Concurso de Formação Multi-Universitária 2020 4
1001 : Questão anti-AK, pule.
1002 : Como ambos os lados têm o mesmo volume de sangue, o tempo que leva para matar um ao outro é fixo para cada arma, basta escolher a arma que leva menos tempo.
1003 : 01 Backpack DP, calcule o tempo limite de complexidade e não há um bom algoritmo para resolvê-lo. Como resultado, a solução do problema é um algoritmo incerto e, se a complexidade não for muito alta, será aleatório.
1004 : Companheiros estão em segundo lugar, com um bom companheiro você pode fazer o que quiser.
1005 : Meu companheiro de equipe disse que esta é a sequência de Fibonacci. Eu verifiquei e era de fato, em segundos.
1006 : Não me atrevi a pensar sobre o ângulo de dois pontos. O julgamento após esses dois pontos é ainda mais sutil. Se você não entende, é uma boa pergunta se não entender.
1007 : O cálculo da correspondência de gráfico bipartido irá expirar, então eu estava pensando sobre o algoritmo guloso. A solução resultante é um método de correspondência de gráfico bipartido, mas usa um método de correspondência mais rápido ao qual nunca fui exposto. Algumas pessoas até usam o algoritmo húngaro para ficar preso. A complexidade não é muita, então fiz precipitadamente e aprendi de novo.
1008-1010 : Não é para nossa equipe, pule.
1011 : Calculou a integral para meio dia, e finalmente dividiu o tempo em infinitesimais, simulando o passado pouco a pouco. Depois do jogo, descobri que bastava produzir d diretamente e meu QI foi esmagado.
1012 : Não sou bom em construir questões, inteligência humana, não construí na final do CCPC ano passado, e dessa vez falhei mesmo, é um pouco complicado e ainda estou digerindo.
A melhor das 4 competições multiescolares, com mais de 300 participantes.