Kacam.net

Algoritmi

二分的边界

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

Copia l'istruzione e scegli un modello. Farà l'intervistatore e ti interrogherà atto per atto invece di servirti la risposta.

Su un telefono con l'app installata, il sistema apre direttamente l'app. Dentro WeChat i collegamenti non aprono app esterne: aprilo prima in un browser.

Il testo copiato finisce con la griglia di correzione che il modello usa per valutarti. Non leggerla prima: vale l'averci arrivato da solo.

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

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

★★★☆☆ · circa 35 min · Cosa si valuta: 不变量、循环条件与收缩方式的自洽、死循环、判定的单调性

Che cosa allena questa

Invarianti Condizioni al contorno

Già fatto questo?

Accedi per segnare che l'hai fatto: la prossima volta vedrai in che giorno è stato.

Appunti di chi l'ha fatto

Non ha ancora scritto nessuno. Dopo averlo fatto, racconta cosa è venuto fuori: quale atto ti ha bloccato, quale conclusione hai cambiato dopo.

Accedi per scrivere un appunto.

Come si usa

Questa serie insegna invece di interrogare: ti guida invece di incalzarti finché non hai più nulla da dire. Quando ti blocchi chiede prima a che livello (mai sentito / lo so ma non so perché / so perché ma non mi viene) e poi decide che cosa darti. Solo dopo averti guidato due volte sullo stesso punto te lo dice, e allora ti chiede di ripeterlo con parole tue.

Come iniziare

  1. Scegline una, aprila, copia il prompt.
  2. Incollalo in una conversazione nuova e vuota, non dire nulla e aspetta la prima domanda.
  3. Traccia a mano prima di scrivere codice: ti interromperà. Percorrere un array di lunghezza 2 vale più che riscrivere il modello dieci volte.

Quattro comandi da lanciare in qualsiasi momento

  • 跳过 passa subito alla scena successiva
  • 换个说法 rispiega questo punto da un'altra angolazione
  • 直说吧 dai la risposta completa e poi fammela ripetere
  • 复盘 salta alla chiusura e stampa la scheda di bilancio

Tre trappole

  • Non leggere prima la soluzione in fondo: quella sezione sugli «errori di ragionamento più comuni» è la risposta a ogni domanda.
  • Non buttarti sul codice. Con gli algoritmi, scrivere codice è il modo migliore per nascondere che non ci hai davvero pensato.
  • Quando comincia a lodarti, rimandalo alla regola «non lodarmi». Guidare non è coccolare.

Non ti viene la soluzione? Parti dalla definizione dello stato. Sbagli sempre i bordi? Ricerca binaria e somme prefisse. Non riconosci la forma del problema? Stack monotono e finestra scorrevole. Quella sulla complessità regge diverse altre: falla presto.