Kacam.net

Ver o mundo

Algoritmos: uma técnica de cada vez

Não «ordenação» nem «programação dinâmica», mas «o limite na busca binária», «definir o estado na PD», «essa repetição é do mesmo nível ou do mesmo ramo» — cada ficha cava um ponto só, até você saber dizer por quê.

Por enquanto estas instruções existem só em 简体中文.

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.

Fundamentos

二分的边界
会写,但老是错边界 —— 因为你没说清自己维护的是哪个不变量。
★★★☆☆ · cerca de 35 min
滑动窗口什么时候不能滑
数组里有负数,你那个滑动窗口就错了 —— 说得出为什么吗?
★★★☆☆ · cerca de 35 min

Estruturas de dados

前缀和能用的前提是可逆
区间和能用它,区间最大值不能 —— 那条界线在哪?
★★★☆☆ · cerca de 30 min
Estes prompts são de código aberto O texto é mantido no repositório público kacam-net/hero-prompts. Se algum não aperta o suficiente, ou falta uma linha no gabarito dele, vá lá e mude: entrar no ar aqui é outra decisão, tomada pelo catálogo deste lado.