REACHER 出品 · CSP 冲刺班 · 2026 暑假

看得见的算法

排序、最短路、并查集——这些写在考纲里的抽象名词,在这里都是活的。 向下滚动,把六个最经典的算法一个个看清楚、玩明白。

SCROLL ↓

展品 01 / 06

快速排序

QUICKSORT

选一个基准,把小的放左边、大的放右边,再对两边重复同样的动作。这就是分治:把大问题切成一模一样的小问题。盯住那根红色的基准线——初赛选择题最爱考的 partition,就是它每一步停下的位置。

平均 O(n log n)点击画面,重新打乱

展品 02 / 06

最短路径

DIJKSTRA

从起点出发,像水波一样向外扩散;每到一个路口,就更新一次“目前最近”的距离。它贪心得理直气壮:每一步都拿走当前最小的那个,而数学保证了这样做永远不错。

O((n + m) log n)点击任意节点,把它设为终点

展品 03 / 06

并查集

UNION-FIND

每个点只记住自己的“老大”是谁;两个圈子要合并,老大碰个头就算数。再加上路径压缩这手绝活,它快到可以当成常数。看那些颜色——每一次吞并,都是一次认亲。

近乎 O(1)点击画面,重新开始

展品 05 / 06

埃氏筛

SIEVE OF ERATOSTHENES

从 2 开始,把每个素数的倍数全部划掉;划到最后还站着的,就是素数。两千多年前的算法,今天依然是初赛常客——真正的经典从不过时。

O(n log log n)点击画面,重新过筛

展品 06 / 06

N 皇后

BACKTRACKING

一行一行放皇后,撞车就撤回上一步。搜索的本质不是蛮力,而是“走不通就立刻回头”。看红色的闪动——每一次闪动,都是一次被剪掉的整棵子树。

指数级 · 但剪枝点击画面,重新搜索

写在前面的一封信

✳CSP 2026
暑假班
JUL 2026

2026 年 7 月

同学,你好:

这个网站,是我给自己的学生做的。

我带 CSP 冲刺班,课件越攒越多:网盘一份、微信一份、U盘一份。想找某一节课,得翻半天;想在地铁上、在老家看一眼,没网就看不了。所以我把所有课件搬进了这个网站——打开就能看,没网也能看。

首页那几个会动的算法,是我上课最想让你弄明白的东西。算法不是背出来的,是看懂的。排序怎么交换、最短路怎么扩散、回溯什么时候回头——在这里看一遍,比听我讲十遍管用。

语法课、冲刺课、复赛课,按需选。有问题,随时来问我。

祝 暑假有收获

Reacher

课件离线可看三门课按需选算法看得见暑假开班