展品 01 / 06
QUICKSORT
选一个基准,把小的放左边、大的放右边,再对两边重复同样的动作。这就是分治:把大问题切成一模一样的小问题。盯住那根红色的基准线——初赛选择题最爱考的 partition,就是它每一步停下的位置。
展品 02 / 06
DIJKSTRA
从起点出发,像水波一样向外扩散;每到一个路口,就更新一次“目前最近”的距离。它贪心得理直气壮:每一步都拿走当前最小的那个,而数学保证了这样做永远不错。
展品 03 / 06
UNION-FIND
每个点只记住自己的“老大”是谁;两个圈子要合并,老大碰个头就算数。再加上路径压缩这手绝活,它快到可以当成常数。看那些颜色——每一次吞并,都是一次认亲。
展品 04 / 06
BINARY SEARCH
在有序的世界里,每次只猜中间,把答案的范围砍掉一半。100 个数最多 7 次,10 亿个数最多 30 次。对数级的美,在于问题越大,它赢得越狠。
展品 05 / 06
SIEVE OF ERATOSTHENES
从 2 开始,把每个素数的倍数全部划掉;划到最后还站着的,就是素数。两千多年前的算法,今天依然是初赛常客——真正的经典从不过时。
展品 06 / 06
BACKTRACKING
一行一行放皇后,撞车就撤回上一步。搜索的本质不是蛮力,而是“走不通就立刻回头”。看红色的闪动——每一次闪动,都是一次被剪掉的整棵子树。
写在前面的一封信
2026 年 7 月
同学,你好:
这个网站,是我给自己的学生做的。
我带 CSP 冲刺班,课件越攒越多:网盘一份、微信一份、U盘一份。想找某一节课,得翻半天;想在地铁上、在老家看一眼,没网就看不了。所以我把所有课件搬进了这个网站——打开就能看,没网也能看。
首页那几个会动的算法,是我上课最想让你弄明白的东西。算法不是背出来的,是看懂的。排序怎么交换、最短路怎么扩散、回溯什么时候回头——在这里看一遍,比听我讲十遍管用。
语法课、冲刺课、复赛课,按需选。有问题,随时来问我。
祝 暑假有收获
Reacher