Kacam.net

Algoritmos

二分的边界

会写,但老是错边界 —— 因为你没说清自己维护的是哪个不变量。

Copie a instrução e escolha um modelo. Ele faz o papel de entrevistador e vai te perguntando ato por ato, em vez de entregar a resposta.

Num celular com o aplicativo instalado, o sistema abre o aplicativo direto. Dentro do WeChat não é possível abrir aplicativos externos — abra primeiro no navegador.

O texto copiado termina com o gabarito que o modelo usa para te avaliar. Não leia antes: o que vale é ter chegado lá sozinho.

二分的三种写法互相不兼容,混着用不是漏解就是死循环。而它们的差别不用背 —— 全部由一句话推出来:答案始终在当前区间里。这一份就逼你说出那句话,然后让循环条件、mid 取法、收缩方式自己长出来。

第四幕是照妖镜:写得出「第一个 >= target」的人很多,写得出「最后一个 <= target」的人少一半。

★★★☆☆ · cerca de 35 min · O que é avaliado: 不变量、循环条件与收缩方式的自洽、死循环、判定的单调性

O que esta treina

Invariantes Condições de borda

Já fez este?

Entre para marcar que já treinou este; da próxima vez você verá em que dia foi.

Anotações de quem já fez

Ninguém escreveu ainda. Depois de fazer, conte o que saiu da conversa: qual ato te travou, qual conclusão você mudou depois.

Entrar para escrever uma anotação.

Como usar

Esta série ensina em vez de interrogar: ela guia, em vez de apertar até você não ter mais o que dizer. Quando você trava, ela pergunta primeiro em que camada (nunca ouvi falar / sei mas não sei por quê / sei por quê mas não consigo escrever) e só então decide o que dar. Só depois de guiar duas vezes no mesmo ponto ela conta — e aí pede que você repita com suas palavras.

Como começar

  1. Escolha uma, abra e copie o prompt.
  2. Cole numa conversa nova e vazia, não diga nada e espere a primeira pergunta.
  3. Trace à mão antes de escrever código — ela vai te interromper. Percorrer um array de tamanho 2 vale mais que escrever o template dez vezes.

Quatro comandos que você pode gritar a qualquer momento

  • 跳过 ir já para a próxima cena
  • 换个说法 explicar esta parte por outro ângulo
  • 直说吧 dar a resposta completa e depois me fazer repetir
  • 复盘 pular para o fechamento e imprimir a ficha de balanço

Três armadilhas

  • Não leia o gabarito do fim antes — aquela seção de «como as pessoas erram o raciocínio» é a resposta de cada pergunta.
  • Não corra para o código. Em algoritmos, escrever código é o jeito mais fácil de esconder que você ainda não pensou direito.
  • Quando começar a te elogiar, mande olhar a regra «não me elogie». Guiar não é fazer carinho.

Não sai a solução? Comece pela definição do estado. Erra sempre os limites? Busca binária e somas de prefixo. Não reconhece o formato do problema? Pilha monotônica e janela deslizante. A de complexidade sustenta várias outras: faça cedo.