https://www.coderli.com/ 始于2012年的独立技术知识库：涵盖 GESP 1-8级考纲精讲与真题题解、CSP-J/S & NOIP 信奥算法、Java 架构与 Python 工程实战。 zh-CN Sun, 15 Nov 2026 00:00:00 GMT https://www.coderli.com/gesp-5-knowledge-quick-sort-partition/ https://www.coderli.com/gesp-5-knowledge-quick-sort-partition/ Sun, 15 Nov 2026 00:00:00 GMT 为什么在工程实践与算法竞赛中，快速排序（Quick Sort） 无需像归并排序那样额外开辟长度为 n 的辅助数组 tmp[]，就能以极小的常数因子跑出 O(n log n) 的飞快速度，稳坐“通用原地排序之王”的宝座；可一旦某个同学手写快排时图省事固定挑选区间首元素 a... GESP C++ 编程考级 GESP 五级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-5-knowledge-divide-conquer-merge-sort/ https://www.coderli.com/gesp-5-knowledge-divide-conquer-merge-sort/ Sat, 14 Nov 2026 00:00:00 GMT 当题目给出的数据规模从 n = 1000 跃升到 n = 10^5 时，无论是冒泡排序、直接插入排序，还是用双重 for 循环暴力枚举统计“逆序对”，运算次数都会瞬间飙升至 (n(n-1)/2) ≈ 5 × 10^9 次，在 1 秒时限面前毫无悬念地触发 TLE（运行超... GESP C++ 编程考级 GESP 五级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-4-knowledge-quadratic-sorts-stability/ https://www.coderli.com/gesp-4-knowledge-quadratic-sorts-stability/ Fri, 13 Nov 2026 00:00:00 GMT 为什么只给纯整数数组 [5, 3, 5, 2] 排个序，教材和真题却总要喋喋不休地追问“两个 5 排完之后谁在谁前面”？两个一模一样的数字 5 颠倒了顺序，表面上看结果不还是 [2, 3, 5, 5] 吗？然而一旦进入真实教务系统或信奥结构体排序场景——比如教务老师先将... GESP C++ 编程考级 GESP 四级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-5-knowledge-memoization-search/ https://www.coderli.com/gesp-5-knowledge-memoization-search/ Thu, 12 Nov 2026 00:00:00 GMT 为什么一段只有 5 行的斐波那契递归代码 return fib(n - 1) + fib(n - 2);，当输入 n = 10 时瞬间出解，一旦输入 n = 45 就会触发超过 22 亿次函数调用，把评测机死死卡在 TLE（运行超时）？更神奇的是，为什么在不改变递归主体... GESP C++ 编程考级 GESP 五级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-5-knowledge-iteration-vs-recursion-stack/ https://www.coderli.com/gesp-5-knowledge-iteration-vs-recursion-stack/ Wed, 11 Nov 2026 00:00:00 GMT 为什么在考场上遇到一句看似简单的 return f(n - 1) + f(n - 2);，有些同学在脑子里绕了三层就彻底“死机”，完全算不清函数到底被调用了多少次？为什么仅仅把 cout << n; 放在递归调用语句的前面和后面，打印出来的数字顺序就会发生天翻地覆的“逆... GESP C++ 编程考级 GESP 五级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-4-knowledge-time-space-complexity/ https://www.coderli.com/gesp-4-knowledge-time-space-complexity/ Tue, 10 Nov 2026 00:00:00 GMT 为什么在考场上拿到一道题，有经验的高手还没读完题面，仅仅扫了一眼最下方的“数据范围：对于 100% 的数据，1 ≤ N ≤ 10^5”，就能在 3 秒内断言：“这题绝对不能写双重循环冒泡排序，必须用 O(N log N) 的归并/快排或二分查找”？为什么你的代码逻辑在本... GESP C++ 编程考级 GESP 四级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-4-knowledge-file-io-freopen/ https://www.coderli.com/gesp-4-knowledge-file-io-freopen/ Mon, 09 Nov 2026 00:00:00 GMT 为什么每年 CSP-J/S 第二轮复赛成绩公布后，总有一大批平时模拟赛能拿二三百高分的选手，打开成绩单却看到刺眼的 4 题全 0 分（爆零）？为什么你的算法逻辑完美无缺、本地小样例全过，仅仅因为在交卷前忘记删掉 // freopen("apple.in", "r", s... GESP C++ 编程考级 GESP 四级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-4-knowledge-struct-custom-cmp/ https://www.coderli.com/gesp-4-knowledge-struct-custom-cmp/ Sun, 08 Nov 2026 00:00:00 GMT 为什么在 C++ 中定义一个包含 char c1; int x; char c2; 三个成员的结构体（1 + 4 + 1 = 6 字节），用 sizeof 测出来的内存体积却是 12 字节，而仅仅把 int x 挪到第一行变成 int x; char c1; char... GESP C++ 编程考级 GESP 四级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-3-knowledge-cstring-vs-std-string/ https://www.coderli.com/gesp-3-knowledge-cstring-vs-std-string/ Sat, 07 Nov 2026 00:00:00 GMT 为什么在 C++ 中写下 char a[] = "GESP"; 和 char b[] = {'G', 'E', 'S', 'P'};，明明看起来都是 4 个字母，用 sizeof(a) 测出来是 5，而 sizeof(b) 却是 4？更可怕的是，如果对 b 调用 str... GESP C++ 编程考级 GESP 三级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-4-knowledge-parameter-passing/ https://www.coderli.com/gesp-4-knowledge-parameter-passing/ Fri, 06 Nov 2026 00:00:00 GMT 为什么刚学函数的同学写下 void myswap(int x, int y) { int t = x; x = y; y = t; }，在 myswap 函数内部明明看到 x 和 y 的值已经互换成功，可一旦退回 main 函数打印实参 a 和 b，它们却纹丝不动？为什... GESP C++ 编程考级 GESP 四级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-4-knowledge-pointer-arithmetic/ https://www.coderli.com/gesp-4-knowledge-pointer-arithmetic/ Thu, 05 Nov 2026 00:00:00 GMT 为什么在 C++ 中定义一个整型指针 int p = &a[0];（假设起始地址为 0x1000），当我们对它执行看似最简单的加法 p = p + 1; 时，指针里存放的内存地址并没有变成 0x1001，而是直接跳到了 0x1004？更让人不可思议的是，如果另一个指针... GESP C++ 编程考级 GESP 四级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-4-knowledge-2d-array-row-major/ https://www.coderli.com/gesp-4-knowledge-2d-array-row-major/ Wed, 04 Nov 2026 00:00:00 GMT 为什么我们在纸上画二维数组 int a[3][4]; 时，它明明是一张 3 行 4 列的二维网格表，但在计算机物理内存（RAM）中，它却被压扁成了一条头尾相接的一维直线？更让人困惑的是，为什么在声明或传参二维数组时，C++ 编译器允许省略第一维行数（如 int a[][... GESP C++ 编程考级 GESP 四级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-3-knowledge-array-memory-out-of-bounds/ https://www.coderli.com/gesp-3-knowledge-array-memory-out-of-bounds/ Tue, 03 Nov 2026 00:00:00 GMT 为什么在 C++ 语言中声明一个长度为 10 的一维数组 int a[10];，合法的下标范围却是 a[0] 到 a[9]，一旦访问 a[10] 就会引发难以排查的 Bug？更让人百思不得其解的是，为什么当我们在代码中不小心写出 a[10] = 999; 甚至 a[-1... GESP C++ 编程考级 GESP 三级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-4-knowledge-memory-segments-scope/ https://www.coderli.com/gesp-4-knowledge-memory-segments-scope/ Mon, 02 Nov 2026 00:00:00 GMT 为什么在复赛考场上写出一行 int a[2000005];，如果把它放在 main() 函数内部，程序刚一运行就会直接崩溃报错 Segmentation fault（段错误 / 爆栈 RE），而只要把它挪到 main() 函数外部，不仅瞬间转危为安，而且连 memset... GESP C++ 编程考级 GESP 四级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-2-knowledge-short-circuit-precedence/ https://www.coderli.com/gesp-2-knowledge-short-circuit-precedence/ Sun, 01 Nov 2026 00:00:00 GMT 为什么在 C++ 中执行完 int a = 0, b = 5; bool res = (a != 0) && (++b 5); 之后，打印出来的 b 居然还是 5 而不是 6？为什么在复合表达式 (++x == 2) (++y == 2) && (++z == 2) 中... GESP C++ 编程考级 GESP 二级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-3-knowledge-bitwise-magic-lowbit/ https://www.coderli.com/gesp-3-knowledge-bitwise-magic-lowbit/ Sat, 31 Oct 2026 00:00:00 GMT 为什么在 C++ 中计算整数除法 -5 / 2 得到的结果是 -2，而将 -5 右移一位 -5 1 算出来的却是 -3？为什么在统计一个大整数的二进制表示中有多少个 1、或者判断一个数是不是 2 的正整数次幂时，高手从来不用 while (n 0) { cnt += n... GESP C++ 编程考级 GESP 三级 CSP-J C++ 考点精讲 https://www.coderli.com/csp-j-2026-p17830/ https://www.coderli.com/csp-j-2026-p17830/ Sat, 31 Oct 2026 00:00:00 GMT CSP-J 2026 第二轮入门组压轴第四题《纸牌游戏》（luogu-P17830），要求对全部 n 个后缀游戏局分别模拟“遇到相同点数则收走该牌及其右侧所有牌”的过程，并统计每种点数最终留在桌面上的局数。本题是一道极具思维美感的不变量洞察 + 线性状态递推（DP）好题... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J CSP C++ 动态规划 递推 思维 https://www.coderli.com/csp-j-2026-p17829/ https://www.coderli.com/csp-j-2026-p17829/ Sat, 31 Oct 2026 00:00:00 GMT CSP-J 2026 第二轮入门组第三题《按位与》（luogu-P17829），要求从 n 个非负整数中选出恰好 m 个数，使它们的二进制按位与（&）结果最大。本题是经典的二进制按位从高到低贪心试填模型，思路清晰、代码极其精炼，适合 GESP 五级与六级考生练习，难度... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J CSP C++ 位运算 贪心 https://www.coderli.com/csp-j-2026-p17828/ https://www.coderli.com/csp-j-2026-p17828/ Sat, 31 Oct 2026 00:00:00 GMT CSP-J 2026 第二轮入门组第二题《回文串》（luogu-P17828），给出由 n 段连续相同字符组成的超长字符串（总长可达 2× 10^14），要求计算将其修改为回文串所需的最少字符修改次数。本题核心考查游程编码（RLE）压缩表示下的双指针同步消去技巧，适合... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J CSP C++ 双指针 模拟 字符串 https://www.coderli.com/csp-j-2026-p17827/ https://www.coderli.com/csp-j-2026-p17827/ Sat, 31 Oct 2026 00:00:00 GMT CSP-J 2026 第二轮入门组第一题《旅游》（luogu-P17827），围绕高铁二等座车厢号、排号与过道两侧座位字母（A、B、C 与 D、F）的拆解判定展开，重点考查字符串下标访问、子串截取与多层条件分支逻辑，适合 GESP 二级与三级考生练习，难度 ⭐☆☆☆☆，... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J CSP C++ 字符串 模拟 https://www.coderli.com/gesp-3-knowledge-bitwise-operators/ https://www.coderli.com/gesp-3-knowledge-bitwise-operators/ Fri, 30 Oct 2026 00:00:00 GMT 为什么在 C++ 中计算按位取反 5，程序输出的结果不是 0 也不是 -5，而是一个让人摸不着头脑的 -6？为什么面对一千万个整数、要求在禁止使用数组（仅限 O(1) 额外内存）的严苛条件下找出唯一落单的那个数字时，仅仅靠一个异或符号 ^ 就能在几行代码内瞬间秒杀？在... GESP C++ 编程考级 GESP 三级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-2-knowledge-ascii-char-arithmetic/ https://www.coderli.com/gesp-2-knowledge-ascii-char-arithmetic/ Thu, 29 Oct 2026 00:00:00 GMT 为什么在 C++ 中把字符 '5' 直接赋给整型变量 int a = '5';，输出的居然是 53 而不是 5？为什么小写字母 'a' 的编码（97）反而比大写字母 'A' 的编码（65）大了整整 32？在 GESP 二级认证客观题以及 CSP-J 初赛阅读程序与复赛字... GESP C++ 编程考级 GESP 二级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-3-knowledge-floating-point-precision/ https://www.coderli.com/gesp-3-knowledge-floating-point-precision/ Wed, 28 Oct 2026 00:00:00 GMT 为什么在 C++ 中写下最简单的条件判断 if (0.1 + 0.2 == 0.3)，程序运行的结果竟然是 false（假）？为什么十进制里短短一位的有限小数 0.1，放进计算机内存后却变成了一串永远写不完的二进制无限循环小数？在 GESP 三级认证客观题以及 CSP-... GESP C++ 编程考级 GESP 三级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-2-knowledge-integer-overflow-promotion/ https://www.coderli.com/gesp-2-knowledge-integer-overflow-promotion/ Tue, 27 Oct 2026 00:00:00 GMT 为什么在 C++ 中明明把接收结果的变量定义成了 64 位长整型 long long ans = a b;，当 a = 100000、b = 100000 时，算出来的结果却依然是一个莫名其妙的负数或截断错值 1410065408？为什么一个很大的正整数加 1 后会瞬间... GESP C++ 编程考级 GESP 二级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-3-knowledge-twos-complement/ https://www.coderli.com/gesp-3-knowledge-twos-complement/ Mon, 26 Oct 2026 00:00:00 GMT 为什么 8 位有符号整数（signed char）的取值范围是 -128 127，而不是对称的 -127 127？为什么 32 位 int 的最大值是 2147483647，而最小值却能多出一个，达到 -2147483648？在 GESP 三级认证与 CSP-J 初赛（... GESP C++ 编程考级 GESP 三级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-3-knowledge-day01-number-base-conversion/ https://www.coderli.com/gesp-3-knowledge-day01-number-base-conversion/ Sun, 25 Oct 2026 00:00:00 GMT 为什么人类习惯用“满十进一”的十进制计数，而现代电子计算机的底层却偏偏只认 0 和 1 组成的二进制？在 GESP 三级认证与 CSP-J 初赛（第一轮）的客观题中，二进制、八进制、十进制与十六进制之间的混合运算与极速转换是每年雷打不动的必考基石。许多同学在考场上遇到诸... GESP C++ 编程考级 GESP 三级 CSP-J C++ 考点精讲 https://www.coderli.com/gesp-6-luogu-p1596/ https://www.coderli.com/gesp-6-luogu-p1596/ Sat, 24 Oct 2026 00:00:00 GMT 在 N × M（1 ≤ N, M ≤ 100）的矩形田地网格中，统计由积水字符 'W' 按八个相邻方向（上、下、左、右及四个对角线方向）相互连接所形成的水塘总数，洛谷 P1596「[USACO10OCT] Lake Counting S」是网格图连通块计数与洪水填充（F... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J 洛谷 C++ 搜索 广度优先搜索 BFS 深度优先搜索 DFS 连通块 洪水填充 FloodFill USACO GESP六级 https://www.coderli.com/gesp-6-luogu-p1162/ https://www.coderli.com/gesp-6-luogu-p1162/ Fri, 23 Oct 2026 00:00:00 GMT 在一个由 0 和 1 构成的 n × n（1 ≤ n ≤ 30）方阵中，将由 1 围成的任意形状闭合圈内部的所有 0 替换为 2，洛谷 P1162「填涂颜色」是引导信奥选手掌握连通块染色（洪水填充 Flood Fill）与正难则反逆向搜索思维的教科书级经典题。初学者面对... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J 洛谷 C++ 搜索 广度优先搜索 BFS 洪水填充 FloodFill GESP六级 https://www.coderli.com/gesp-5-luogu-p1605/ https://www.coderli.com/gesp-5-luogu-p1605/ Thu, 22 Oct 2026 00:00:00 GMT 在一个 N × M（N, M ≤ 5）且散布着 T 处障碍的网格迷宫中，统计从起点到终点且每个方格最多经过一次的不同路径总数，洛谷 P1605「迷宫」是引领信奥选手从基础枚举迈向网格图深度优先搜索（DFS）与状态回溯（Backtracking）的标志性启蒙题。与求“最短... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J 洛谷 C++ 搜索 深度优先搜索 DFS 回溯 GESP五级 https://www.coderli.com/noip-2003-luogu-p1042/ https://www.coderli.com/noip-2003-luogu-p1042/ Wed, 21 Oct 2026 00:00:00 GMT 将一串连续的乒乓球胜负记录分别按 11 分制与 21 分制还原出每一局的比分，洛谷 P1042「[NOIP 2003 普及组] 乒乓球」看似只是最基础的加分计数，实则是信奥赛场上检验“真实赛制规则建模与极端边界防御”的经典试金石。许多初学者在写这道题时频频痛失满分（只拿... CSP / NOIP 信奥竞赛 CSP/NOIP NOIP 洛谷 C++ 模拟 字符串 状态机 NOIP2003 CSP-J GESP五级 https://www.coderli.com/gesp-5-luogu-p1803/ https://www.coderli.com/gesp-5-luogu-p1803/ Tue, 20 Oct 2026 00:00:00 GMT 在一条有限的时间轴上面对 n（n ≤ 10^6）场起止时间各异的比赛，要求从中选出互不重叠的最多场次，初学者最容易掉入两个直觉陷阱：要么优先挑选“开始时间最早”的比赛（却可能被一场从早持续到晚的马拉松赛事霸占整条时间轴），要么优先挑选“持续时间最短”的比赛（却可能因为一... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J 洛谷 C++ 贪心 区间调度 结构体排序 GESP五级 https://www.coderli.com/noip-2007-luogu-p1094/ https://www.coderli.com/noip-2007-luogu-p1094/ Mon, 19 Oct 2026 00:00:00 GMT 在容量上限固定为 w 的礼袋中装载 n（n ≤ 3 × 10^4）件纪念品，若仅限制总价值不超过 w 而对件数无要求，这便是一个 NP-Hard 的经典装箱问题（Bin Packing Problem）；然而，洛谷 P1094「[NOIP2007 普及组] 纪念品分组」... CSP / NOIP 信奥竞赛 CSP/NOIP NOIP 洛谷 C++ 贪心 双指针 排序 NOIP2007 CSP-J GESP五级 https://www.coderli.com/gesp-5-luogu-p3383/ https://www.coderli.com/gesp-5-luogu-p3383/ Sun, 18 Oct 2026 00:00:00 GMT 当质数筛查的范围推升至 n = 10^8，且需要在极短时限内连续响应多达 q = 10^6 次“第 k 小素数”的随机询问时，单点 O(√(x)) 试除法早已无力招架，甚至连经典的埃拉托斯特尼筛法（埃氏筛）也会因为像 30 = 2 × 15 = 3 × 10 = 5 ×... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J 洛谷 C++ 数论 质数 欧拉筛 线性筛 GESP五级 https://www.coderli.com/noip-1998-luogu-p1012/ https://www.coderli.com/noip-1998-luogu-p1012/ Sat, 17 Oct 2026 00:00:00 GMT 将 n 个正整数首尾相接拼成一个尽可能大的整数，表面上看似乎只需将数字“从大到小”排列，实则暗藏两重极易踩中的经典陷阱：第一，多达 20 个不超过 10^9 的正整数拼接后总位数最高可达 200 位，远超 64 位整型 unsigned long long 的表示极限，... CSP / NOIP 信奥竞赛 CSP/NOIP NOIP 洛谷 C++ 贪心 排序 字符串 NOIP1998 CSP-J GESP四级 https://www.coderli.com/noip-2002-luogu-p1036/ https://www.coderli.com/noip-2002-luogu-p1036/ Fri, 16 Oct 2026 00:00:00 GMT 在给定 n 个正整数中任选 k 个数求和并统计其中素数的个数，这一经典问题将“动态层数的组合枚举”与“单点素数判定”两大基础算法无缝融合。与直接枚举 1 n 自然数（如 P1157 组合的输出）不同，洛谷 P1036「[NOIP2002 普及组] 选数」中的待选元素存储... CSP / NOIP 信奥竞赛 CSP/NOIP NOIP 洛谷 C++ 递归 枚举 排列组合 质数判断 NOIP2002 CSP-J GESP四级 https://www.coderli.com/gesp-4-luogu-p1157/ https://www.coderli.com/gesp-4-luogu-p1157/ Thu, 15 Oct 2026 00:00:00 GMT 当从 n 个元素中抽取固定数量（如 3 个）元素时，初学者往往习惯直接编写三层嵌套的 for 循环完成暴力枚举；然而一旦抽取个数 r 是由输入动态决定的变量（0 ≤ r ≤ n 库中 setw(3) 的场宽对齐控制，能够以零冗余的搜索路径高效生成全部 \binom{n}... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J 洛谷 C++ 递归 枚举 排列组合 GESP四级 https://www.coderli.com/noip-2009-luogu-p1068/ https://www.coderli.com/noip-2009-luogu-p1068/ Wed, 14 Oct 2026 00:00:00 GMT 洛谷经典算法真题 P1068「[NOIP2009 普及组] 分数线划定」，以世博会志愿者选拔笔试为现实场景，是信息学竞赛中考查“结构体建模（struct）”、“多关键字自定义排序”以及“实际业务规则模拟（按比例划线与重分入围）”的标志性基础试题。本题完美契合 CCF G... CSP / NOIP 信奥竞赛 CSP/NOIP NOIP 洛谷 C++ 结构体 排序 多关键字排序 NOIP2009 CSP-J GESP四级 https://www.coderli.com/gesp-4-luogu-p1104/ https://www.coderli.com/gesp-4-luogu-p1104/ Tue, 13 Oct 2026 00:00:00 GMT 在信息学奥林匹克竞赛中，处理包含多维度关联信息的数据集合并对其进行有序化重组，是考查选手算法设计与数据建模能力的核心基石。洛谷 P1104「生日」作为考查多关键字排序的经典入门试题，完美契合 CCF GESP 四级（结构体建模、多关键字排序规则设计）与 CSP-J 普及... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-J 洛谷 C++ 结构体 排序 多关键字排序 GESP四级 https://www.coderli.com/gesp-8-luogu-p3388/ https://www.coderli.com/gesp-8-luogu-p3388/ Mon, 12 Oct 2026 00:00:00 GMT 在网络拓扑与通信基础设施分析中，评估图的联通健壮性与识别单点故障（Single Point of Failure, SPOF）是核心课题。对于给定的无向图 G = (V, E)，若移去某顶点 u 及其关联的所有边后，图的连通分量数严格增加，则称顶点 u 为图的一个割点（... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-S 洛谷 C++ 图论 Tarjan 割点 无向图 GESP八级 https://www.coderli.com/noip-2011-luogu-p1308/ https://www.coderli.com/noip-2011-luogu-p1308/ Sun, 11 Oct 2026 00:00:00 GMT 洛谷经典真题 P1308「[NOIP2011 普及组] 统计单词数」，是全国青少年信息学奥林匹克联赛中极具代表性的字符串处理经典范例，同时也是 CCF GESP 三级（字符串基础操作与字符数组）和 CSP-J 普及组初学阶段必刷的算法基石。题目的核心诉求是模拟现代文本编... CSP / NOIP 信奥竞赛 CSP/NOIP NOIP 洛谷 C++ 字符串 NOIP2011 CSP-J GESP三级 https://www.coderli.com/noip-2006-luogu-p1059/ https://www.coderli.com/noip-2006-luogu-p1059/ Sun, 11 Oct 2026 00:00:00 GMT 洛谷经典算法真题 P1059「[NOIP2006 普及组] 明明的随机数」，是信息学竞赛中几乎所有初学者接触“数据去重与排序”业务场景时的经典启蒙之作。本题完美契合 CCF GESP 四级考纲（基础排序、线性表操作与标记思想）以及 CSP-J 普及组入门练习。题目的核心... CSP / NOIP 信奥竞赛 CSP/NOIP NOIP 洛谷 C++ 排序 桶排序 NOIP2006 CSP-J GESP四级 https://www.coderli.com/gesp-8-luogu-p3375/ https://www.coderli.com/gesp-8-luogu-p3375/ Sun, 11 Oct 2026 00:00:00 GMT 在单模式串匹配（Single String Pattern Matching）问题中，判断一个长度为 m 的目标模式串 s2 是否在长度为 n 的主串 s1 中出现并找出所有匹配位置，是计算机科学与算法竞赛中最基础且核心的课题之一。朴素的暴力匹配（Brute-force... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-S 洛谷 C++ 字符串算法 KMP 前缀函数 border GESP八级 https://www.coderli.com/gesp-8-luogu-p3372/ https://www.coderli.com/gesp-8-luogu-p3372/ Sat, 10 Oct 2026 00:00:00 GMT 在序列维护与动态区间统计问题中，同时支持「区间批量增量修改」与「区间任意求和查询」是高阶算法竞赛的核心分水岭：朴素静态数组在进行区间 [x, y] 逐项累加时单次开销高达 O(n)，多次操作会导致严重超时；静态前缀和数组虽能以 O(1) 实现区间求和，但在区间修改后需重... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-S 洛谷 C++ 数据结构 线段树 延迟标记 进阶算法 GESP八级 https://www.coderli.com/gesp-8-luogu-p3368/ https://www.coderli.com/gesp-8-luogu-p3368/ Fri, 09 Oct 2026 00:00:00 GMT 在序列维护与动态统计问题中，区间修改与单点查询是一对经典的操作矛盾：朴素数组方案虽然能够以 O(1) 的高速常数读取任意单个位置的数值，但在面对区间 [x, y] 的批量累加修改时，必须逐个遍历修改区间内的每个元素，单次操作开销高达 O(n)；若直接套用标准树状数组（B... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-S 洛谷 C++ 数据结构 树状数组 差分 进阶算法 GESP八级 https://www.coderli.com/gesp-8-luogu-p3374/ https://www.coderli.com/gesp-8-luogu-p3374/ Thu, 08 Oct 2026 00:00:00 GMT 在序列维护与区间统计问题中，单点动态修改与区间和查询是一对经典而基础的矛盾操作：静态前缀和虽然能支持 O(1) 的高速区间查询，但在面对单点修改时需要重构后续所有前缀和，单次更新开销高达 O(n)；普通数组虽具备 O(1) 的原地单点写入效率，但任意区间的求和却退化为... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-S 洛谷 C++ 数据结构 树状数组 二进制 前缀和 GESP八级 https://www.coderli.com/gesp-7-luogu-p3379/ https://www.coderli.com/gesp-7-luogu-p3379/ Wed, 07 Oct 2026 00:00:00 GMT 树结构作为非线性数据结构的核心代表，任意两个节点之间的拓扑亲缘关系判定是图论与树算法的基石。洛谷 P3379「【模板】最近公共祖先（LCA）」是 CCF GESP 七级与 CSP-S 组别中最基础且最重要的经典模板题之一。题目要求在一棵具有 N 个节点且以 S 为根的有... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-S 洛谷 C++ 树论 最近公共祖先 LCA 树上倍增 GESP七级 https://www.coderli.com/gesp-7-luogu-p1352/ https://www.coderli.com/gesp-7-luogu-p1352/ Tue, 06 Oct 2026 00:00:00 GMT 在层级森严的树形组织架构中，上级与下属之间往往存在着天然的排他约束。洛谷 P1352「[NOIP2008 提高组] 没有上司的舞会」作为全国青少年信息学奥林匹克联赛（NOIP）与计算机学会认证（CCF GESP 七级、CSP-S 组）中最具标志性的经典树形动态规划（Tr... GESP C++ 编程考级 GESP 七级 洛谷 C++ 动态规划 树形DP 状态机DP GESP七级 CSP-S NOIP https://www.coderli.com/gesp-7-luogu-p1880/ https://www.coderli.com/gesp-7-luogu-p1880/ Mon, 05 Oct 2026 00:00:00 GMT 在环形序列合并优化中，相邻堆合并的顺序直接决定了中间产物与累加得分的演化。洛谷 P1880「[NOI1995] 石子合并」作为全国青少年信息学奥林匹克竞赛（NOI）经典里程碑题，同时也是 CCF GESP 七级考纲（区间动态规划、环形结构破环成链、最值优化）与 CSP-... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-S 洛谷 C++ 动态规划 区间DP 环形DP GESP七级 NOI https://www.coderli.com/gesp-7-luogu-p3366/ https://www.coderli.com/gesp-7-luogu-p3366/ Sun, 04 Oct 2026 00:00:00 GMT 在通信基站管网布线、电力网架设以及交通枢纽规划等重大工程中，如何在保证所有节点相互连通的前提下，使铺设线路的总建设开销（边权之和）达到全局最小，是经典的最小生成树（Minimum Spanning Tree, MST）离散优化问题。洛谷 P3366「【模板】最小生成树」... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-S 洛谷 C++ 图论 最小生成树 Kruskal 并查集 GESP七级 https://www.coderli.com/gesp-7-luogu-p3371/ https://www.coderli.com/gesp-7-luogu-p3371/ Sat, 03 Oct 2026 00:00:00 GMT 在交通网络寻径、物流供应链调度与通信路由协议中，求解从指定始发枢纽到网络中所有连通节点的最优开销，是离散优化与图论的核心基石。洛谷 P3371「【模板】单源最短路径（弱化版）」给出了非负权有向图单源最短路径（Single-Source Shortest Path, SS... CSP / NOIP 信奥竞赛 CSP/NOIP CSP-S 洛谷 C++ 图论 最短路 Dijkstra 优先队列 GESP七级