Kacam.net

Voir le monde

Algorithmes : une technique à la fois

Pas « le tri » ou « la programmation dynamique », mais « la borne dans la recherche dichotomique », « définir l'état en PD », « ce doublon est-il sur le même niveau ou la même branche » — une fiche creuse un seul point, jusqu'à ce que vous sachiez dire pourquoi.

Ces consignes n'existent pour l'instant qu'en 简体中文.

Comment s'en servir

Cette série enseigne au lieu d'interroger : elle vous guide au lieu de pousser jusqu'à ce que vous n'ayez plus rien à dire. Quand vous bloquez, elle demande d'abord à quel niveau (jamais entendu parler / je sais mais pas pourquoi / je sais pourquoi mais je n'y arrive pas), puis décide quoi donner. Elle ne donne la réponse qu'après vous avoir guidé deux fois sur le même point — et vous demande ensuite de la redire avec vos mots.

Comment démarrer

  1. Choisissez-en une, ouvrez-la, copiez l'invite.
  2. Collez-la dans une conversation toute neuve, ne dites rien, attendez sa première question.
  3. Déroulez à la main avant d'écrire du code — elle vous interrompra. Dérouler un tableau de longueur 2 vaut mieux qu'écrire le patron dix fois.

Quatre commandes à lancer à tout moment

  • 跳过 passer tout de suite à la scène suivante
  • 换个说法 réexpliquer ce point sous un autre angle
  • 直说吧 donner la réponse complète, puis me la faire redire
  • 复盘 sauter à la conclusion et sortir la fiche de bilan

Trois pièges

  • Ne lisez pas le corrigé de la fin en premier — sa rubrique « erreurs de raisonnement courantes » contient la réponse à chacune des questions.
  • Ne vous jetez pas sur le code. En algorithmique, écrire du code est le meilleur moyen de masquer qu'on n'a pas vraiment réfléchi.
  • Quand elle se met à vous complimenter, renvoyez-la à la règle « ne me complimente pas ». Guider n'est pas cajoler.

Aucune idée de solution ? Commencez par la définition de l'état. Toujours une erreur de borne ? Dichotomie et sommes préfixes. Vous ne reconnaissez pas la forme du problème ? Pile monotone et fenêtre glissante. Celle sur la complexité sert de socle à plusieurs autres : faites-la tôt.

Paradigmes

动态规划:状态定义才是那道坎
「看得懂题解、自己想不出来」,卡的几乎都是这一步。
★★★★☆ · environ 45 min
贪心:过了样例不等于对
唯一一类跑过样例仍然可能彻底错的算法。
★★★★☆ · environ 35 min
回溯去重:同层还是同枝
去重条件里那个感叹号,为什么在那儿?
★★★★☆ · environ 35 min
Ces prompts sont open source Le texte est maintenu dans le dépôt public kacam-net/hero-prompts. Si l'un d'eux ne pousse pas assez loin, ou s'il manque une ligne à sa solution, allez le corriger : sa mise en ligne ici est une autre décision, prise par le catalogue de ce côté.