Kacam.net

Die Welt sehen

Algorithmen: immer nur eine Technik

Nicht „Sortieren“ oder „Dynamische Programmierung“, sondern „die Grenze bei der binären Suche“, „den DP-Zustand definieren“, „liegt dieses Duplikat auf derselben Ebene oder demselben Ast“ — eine Übung bohrt an genau einer Stelle, bis du sagen kannst, warum.

Diese Vorlagen gibt es bisher nur auf 简体中文.

So funktioniert es

Diese Reihe lehrt, statt zu verhören: sie führt dich, statt zu bohren, bis dir nichts mehr einfällt. Wenn du hängst, fragt sie zuerst, auf welcher Ebene (nie gehört / weiß es, aber nicht warum / weiß warum, kriege es aber nicht hin) und entscheidet dann, was sie gibt. Erst wenn sie dich zweimal an derselben Stelle geführt hat, sagt sie es direkt — und lässt dich es danach in eigenen Worten wiederholen.

So fängst du an

  1. Eine auswählen, öffnen, den Prompt kopieren.
  2. In ein ganz neues, leeres Gespräch einfügen, nichts sagen, auf die erste Frage warten.
  3. Erst von Hand durchspielen, dann Code — sie unterbricht dich. Ein Array der Länge 2 durchzurechnen bringt mehr, als die Vorlage zehnmal zu schreiben.

Vier Zurufe, jederzeit möglich

  • 跳过 sofort zur nächsten Szene
  • 换个说法 diese Stelle aus einem anderen Blickwinkel erklären
  • 直说吧 die Antwort ganz sagen und mich danach wiederholen lassen
  • 复盘 direkt zum Abschluss springen und die Auswertungskarte ausgeben

Drei Fallen

  • Lies das Lösungsblatt am Ende nicht vorher — der Abschnitt „so denkt man es sich falsch“ ist die Antwort auf jede einzelne Frage.
  • Stürz dich nicht auf den Code. Gerade bei Algorithmen verdeckt Codeschreiben am besten, dass man es noch nicht durchdacht hat.
  • Wenn sie anfängt, dich zu loben, verweise sie auf die Regel „lob mich nicht“. Führen ist kein Bemuttern.

Keine Idee für eine Lösung? Fang mit der Zustandsdefinition an. Immer Fehler an den Rändern? Binäre Suche und Präfixsummen. Du erkennst die Form eines Problems nicht? Monotoner Stack und Schiebefenster. Die Übung zur Komplexität trägt mehrere andere — mach sie früh.

Datenstrukturen

单调栈:什么形状的题会塌成它
模板八行,难的是看见一道新题认出它是这个形状。
★★★☆☆ · etwa 35 Min.
求第 k 大,为什么用小顶堆
求最大的 100 个,用小顶堆 —— 方向是反的,为什么?
★★★☆☆ · etwa 30 Min.
并查集:两个优化各省了什么
十行代码,但去掉按秩合并会退化成什么,你说得出吗?
★★★☆☆ · etwa 30 Min.
前缀和能用的前提是可逆
区间和能用它,区间最大值不能 —— 那条界线在哪?
★★★☆☆ · etwa 30 Min.
Diese Prompts sind Open Source Der Text wird im öffentlichen Repository kacam-net/hero-prompts gepflegt. Wenn einer nicht hart genug nachbohrt oder seiner Auflösung eine Zeile fehlt: geh hin und ändere ihn. Ob er hier erscheint, ist eine eigene Entscheidung und hängt am Katalog auf dieser Seite.