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.

Grundlagen

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

Datenstrukturen

单调栈:什么形状的题会塌成它
模板八行,难的是看见一道新题认出它是这个形状。
★★★☆☆ · etwa 35 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.