Kacam.net

アルゴリズム

二分的边界

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

プロンプトをコピーして、どれか一つを選んでください。答えを並べるのではなく、面接官として場面ごとに問い詰めてきます。

アプリを入れたスマートフォンなら、そのままアプリが開きます。WeChat の中では外部アプリを開けないので、先にブラウザで開いてください。

コピーした文章の末尾には採点用の答えが付いています。自分で先に読まないこと —— 自分で導き出せたかどうかが肝心です。

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

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

★★★☆☆ · 約 35 分 · 問われるのは:不变量、循环条件与收缩方式的自洽、死循环、判定的单调性

この一本が鍛えるもの

不変条件 境界条件

この問題はやったか

ログインすると「この問題はやった」を記録できます。次に来たとき、いつやったか分かります。

やった人の手記

まだ誰も書いていません。やり終えたら、そのやり取りで何が出てきたか書いてください —— どの場面で詰まったか、あとで変えた結論はどれか。

ログインすると手記を書けます。

使い方

この一群は学習型です:答えられなくなるまで追い込むのではなく、導きます。詰まったらまず「どの層で詰まったか」を聞きます(聞いたことがない/知っているがなぜかは分からない/分かるが書けない)。同じ点で二度導いても通じなければ初めて答えを言い、そのあと自分の言葉で言い直させます。

始め方

  1. 一本選んで開き、プロンプトをコピーします。
  2. 新しい空の会話に貼り、何も言わずに最初の質問を待ちます。
  3. コードより先に手で追うこと —— 途中で止められます。長さ 2 の配列で一歩ずつ追うほうが、型を十回書くより効きます。

途中でいつでも使える四つの合図

  • 跳过 すぐ次の場面へ
  • 换个说法 ここを別の角度でもう一度説明してもらう
  • 直说吧 答えを全部聞き、そのあと自分で言い直す
  • 复盘 すぐ締めに飛んで、振り返りカードを出してもらう

三つの落とし穴

  • 末尾の手札を先に読まないこと —— あの「よくある思い違い」の欄が、そのまま各問の答えです。
  • すぐコードを書かないこと。アルゴリズムでは、コードを書く動作が「実は分かっていない」を最も隠しやすいのです。
  • 褒め始めたら「褒めないで」の鉄則を見るように言ってください。導くことは甘やかすことではありません。

解法が思いつかないならまず「状態定義」。境界をよく間違えるなら「二分探索」と「累積和」。問題の形を見抜けないなら「単調スタック」と「尺取り法」。「計算量」の一本は他の何本かの土台なので早めに。