Kacam.net

Vedere il mondo

Algoritmi: una tecnica alla volta

Non «gli ordinamenti» o «la programmazione dinamica», ma «il bordo nella ricerca binaria», «definire lo stato nella PD», «questo duplicato è sullo stesso livello o sullo stesso ramo»: ogni scheda scava un punto solo, finché non sai dire perché.

Per ora queste istruzioni esistono solo in 简体中文.

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.

Paradigmi

动态规划:状态定义才是那道坎
「看得懂题解、自己想不出来」,卡的几乎都是这一步。
★★★★☆ · circa 45 min
贪心:过了样例不等于对
唯一一类跑过样例仍然可能彻底错的算法。
★★★★☆ · circa 35 min
回溯去重:同层还是同枝
去重条件里那个感叹号,为什么在那儿?
★★★★☆ · circa 35 min
Questi prompt sono open source Il testo è mantenuto nel repository pubblico kacam-net/hero-prompts. Se uno non incalza abbastanza, o alla sua soluzione manca una riga, vai a cambiarlo: che finisca online qui è un'altra decisione, la prende il catalogo da questa parte.