> 恭喜通过第二关 > 第三关:在一堆c中找到o ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccoccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

> 恭喜通过第一关 > 第二关:在一堆1中找到l 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111l11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

有了这篇讨论，妈妈再也不用担心我不提前知道考试考什么了！ 我们打开自己团队的竞赛的设置界面，可以看这个 我们直接套公式 https://www.acgo.cn/contestEdit?id=(考试ID)&teamCode=(团队ID) 下面一张图直接解释 1为考试ID 2为团队ID 之后虽然不可以改题目，但是可以看已经很不错了 朋友的团队

这不就是《肖生客的救赎》吗？？？

T125628.异星矿区 普及+/提高 加入题单 通过率： 17.89% 时间限制： 1.00s 内存限制： 128MB 题目描述 输入文件：y.in 输出文件：y.out 题目背景 在遥远的异星，有一片巨大的网格状矿区，里面蕴藏着丰富的能量矿石。 题目描述 矿区可以看作是一个 N 行 M 列的二维矩阵。位于第 i 行第 j 列的区域中，有价值为 w i,j 的能量矿石。 一辆探测车从矿区的左上角 (1,1) 出发，目标是到达右下角 (N,M)。探测车每次只能向 右 移动一格或向 下 移动一格。每进入一个格子（包括起点和终点），探测车就会收集该格子里的所有能量矿石。 然而，异星的环境非常极端。如果探测车在同一个方向上连续行驶的步数超过了 K 步，其引擎就会过热爆炸。也就是说： 探测车不能连续向下移动超过 K 次。 探测车不能连续向右移动超过 K 次。 请你计算出，探测车在安全到达终点 (N,M) 的前提下，最多能收集到多少总价值的能量矿石？如果无论如何探测车都无法安全到达终点，请输出 -1。 输入格式 第一行包含三个整数 N,M,K，分别表示矩阵的行数、列数以及连续移动步数的上限。 接下来的 N 行，每行包含 M 个整数。其中第 i 行的第 j 个整数表示 w i,j 。 输出格式 输出共 1 行，包含一个整数，表示最多能收集的矿石总价值；若无法到达终点，输出 -1。 输入输出样例 输入#1 2 3 2 1 2 3 4 5 6 输出#1 16 输入#2 1 5 2 1 2 3 4 5 输出#2 -1 说明/提示 说明/提示 【样例解释 1】 一种最优的移动路径是： (1,1)→(2,1)→(2,2)→(2,3)。 该路径的移动指令为：下、右、右。 连续方向统计如下： 第一次 向下 行驶 1 步（到达 2,1） 第一次 向右 行驶 2 步（到达 2,3） 在整个过程中，没有任何同向连续移动超过 K=2 步，路径合法。 总价值为 1+4+5+6=16。 【数据范围】 本题共有 5 个子任务。具体限制与约定如下表所示： 子任务编号 分值 限制与特殊性质 1 10 K≥max(N,M) 2 20 N,M≤10 3 20 K=1 4 30 N,M≤100 5 20 无特殊限制 对于 100% 的数据，有 1≤N,M≤500，1≤K≤10，0≤w 我的代码

最大公约数 辗转相除法 ALGORITHM 自带函数 结构体变量的定义 结构体排序 sort(起始地址, 结束的下一个地址, 排序函数); 例题代码（奖学金） 二分查找元素 X 是否存在 前置要求: 数组从小到大排序 二分查找大于等于 X 的第一个元素 前置条件：数组从小到大排序 二分查找大于 X 的第一个元素 前置条件：数组从小到大排序 二分答案 TLE 代码（非模板） 二分答案代码 前缀和 已经有一个 a 数组。 创建 pre 数组，pre[i] 的定义 a 数组前 i 项元素之和。 定义：pre[i] = a[1] + a[2] + ... + a[i] 求前缀和：pre[i] = pre[i-1] + a[i] ，前 i 项之和 = 前 i-1 项之和 + 第 i 项。 求 [l, r] 区间的和：pre[r] - pre[l-1] ，注意！！！不能写成 pre[r] - pre[l] 差分模板题 连通块问题 邻接矩阵存图 邻接表存图 深搜实现连通块 广搜实现连通块 充满希望的骑士与棋盘 🐎 跳跃坐标的变化

首先是新的【群】标张角，我只能说专克文科生。 还有神斐秀。 还新增了——邢道荣,非常超标的武将，只是这技能有点熟悉。 有了神荀彧，对面怎么玩。 ？？？？？

原帖 | 作者 | 回复@DEEP欠揍 | 深度欠揍 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 我严肃查看了你的“基于Linux+GCC的无敌函数库”。这不是“有点瑕疵的函数库”，而是大量未定义行为、接口冒充标准库、错误优化和被主动屏蔽的编译器警告叠在一起。我还把纯代码部分拿出来用 GCC 14.2 编译并做了几个针对性测试；下面只挑硬伤。 1. 最讽刺的地方：先把所有能救你的警告关掉。 代码直接忽略 -Wuninitialized、-Wmaybe-uninitialized、-Wconversion、-Wstrict-aliasing、-Woverflow、-Wstringop-overflow、-Warray-bounds 等。 这些恰好就是这种手写内存、手写格式化 I/O 最应该打开的警告。这不是“优化”，这是把烟雾报警器拆了，然后宣布厨房绝对安全。 2. 那一整串 #pragma GCC optimize 有明显的“参数堆砌感”。 我用 GCC 14.2 编译，-fwhole-program、-fstrict-overflow、-fcse-skip-blocks、-funsafe-loop-optimizations 等若干项目直接被 GCC 报为不适用于该 pragma 的 bad option。与此同时 Ofast、fast-math、各种 loop 参数又大量重复。 更糟的是强制 avx512f。这意味着生成的程序可能在不支持 AVX-512 的机器上直接 Illegal instruction。一个号称“Linux+GCC”的通用库，开头先把大量普通 CPU 排除出去，属实很“无敌”。 3. 有些所谓 GCC builtin 宏，实际上用了就编译不过。 例如： fnlikely(cond) -> __builtin_unpredictable，我这里 GCC 14.2 根本没有这个 builtin； assume(cond) -> __builtin_assume，同样编译失败； types_compatible_p(int,long) 的宏展开写法本身就有语法问题； 最离谱的是 unreachable(x) 展开成 __builtin_unreachable((x))，而这个 builtin 不接收参数。 换句话说，有些“函数库功能”之所以没报错，只是因为作者自己还没用到它。 4. 往 namespace std 里面硬塞一个自己的 struct string，属于红线级错误。 代码直接定义 namespace std { struct string { char r1[1001]; ... } }。 用户代码不应该自己往 std 加这种声明。更现实的问题是：我只要再 #include <string>，GCC 就立即报： using typedef-name 'std::string' after 'struct'。 所以它不是“重写了一个更快的 std::string”，而是占了标准库的身份证号码，然后祈祷警察永远不来查。 5. 这个所谓 std::string 也根本不是 string，而是固定 1000 字节的静默截断缓冲区。 构造、拼接全部最多留 1000 字节，超出的内容悄悄扔掉，没有异常、没有返回状态。size() 每次还调用 strlen，因此是 O(n)，而不是正常字符串保存长度。 所谓“跟标准库一样”，从容量模型、复杂度、异常行为、API 到兼容性，没有一样是真的。 6. read_s() 处理超过 1000 字节的单词时甚至会把输入流读坏。 循环条件是 cnt < 1000，但每一轮末尾已经提前执行了一次 _gc()。因此第 1001 个字符已经从输入流取出来，却既不保存，也不退回；接下来的剩余字符串又留给下一次读取。 结果不是简单的“截断”：是丢一个字符 + 把一个 token 撕成两个 token。这是会让后续所有输入错位的 bug。 7. 底层 _gc() 用 char 表示 EOF，是经典错误。 _gc() 返回 char，但 EOF 是 int。 在默认 signed char 的 x86 上，字节 0xFF 会和 EOF 混淆；更有意思的是 read_s() 用 c <= 32 判空白，那么 UTF-8 中文的高位字节在 signed-char 环境下通常是负数——也就可能被当成“空白”。 如果是 unsigned-char 平台，EOF == -1 又可能永远匹配不上。 一个字符串输入库，连“字符”和“EOF”为什么必须用 int 区分都没处理好。 8. 所谓“read_w/write_w 和 scanf/printf 一模一样”是整份代码里最危险的宣传。 read_w("%d", ...) 实际用 va_arg(args, ll*) 取参数，真正 scanf("%d",&x) 对应的是 int*；照 scanf 用法调用就是未定义行为。 write_w("%d", -1) 更明显：它用 va_arg(args,ll) 去取实际上通过 varargs 传入的 int。我实测： write_w("%d", -1) 输出了 4294967295。 %lld 也没真正实现：第一个 l 会错误处理，随后两个 l 继续被当格式文本解析。我实测 456 得到的是类似 456ld。相关实现就在这里。 9. 浮点输入输出同样和 scanf/printf 差得离谱。 read_f() 不支持科学计数法；.5 也读不对。 我实际输入： .5 1e3 得到： 5.000 和 1.000。 write_p() 又只是不断乘 10 后截断整数，不进行 printf 那种正确舍入。比如保留两位时，某些本应进位的值会直接被截掉。 因此“printf 一模一样”可以直接删掉“一模一样”，甚至最好把“printf”三个字一起删掉。 10. 整数输出存在最经典的 LLONG_MIN 未定义行为。 write(ll x) 中： if (x < 0) { ... x = -x; }。 当 x == LLONG_MIN 时，正数对应值无法由 signed long long 表示，-x 发生有符号溢出。int 版本对 INT_MIN 同理。 而作者恰好又在前面把 overflow 警告关了。首尾呼应得非常完整。 11. 底层 write() 完全不处理 partial write。 _pc() 缓冲区满以后直接调用一次 write(1,...)，然后无条件认为所有数据都写完了；_return() 也是这样。 POSIX write 并不保证一次写完全部字节，也可能被信号中断。对于普通 OJ stdout 很多时候“恰好能用”，但这离“函数库”该有的可靠性差得很远。 而且它没有 RAII 自动 flush，忘记最后调用 _return()、提前 return，缓冲区的数据就可能直接丢掉。 12. cin >> char 和标准 cin 的行为都不一样。 它直接 val = _gc()。 标准格式化输入 cin >> char 默认会跳过前导空白；这里不会。也没有 endl、manipulator、状态位、EOF/failbit 等标准流语义。 所以原文的“直接跟标准库 cout/cin 用法一模一样”属于明显错误描述。 13. 数学库有“看起来数学，实际定义域没想清楚”的问题。 pow(0,-1) 这份实现直接在 a == 0 时返回 0，而数学/标准浮点语义显然不是这样；指数先 double -> long long 再分析，也会碰到超范围转换和 LLONG_MIN 取负的问题。 sqrt(x,n) 名义上算 n 次方根，却把 n 定义成 double，牛顿迭代里的幂次数又靠 static_cast<int>(n) 控制；如果 n=2.5，公式的一半认为它是 2.5，另一半认为它是整数 2，数学上已经自相矛盾。还没有迭代次数上限。 14. 那个“introsort”名不副实。 真正 introsort 的关键思想之一，是递归深度耗尽以后切到有 O(n log n) 最坏保证的排序；这里 d == 0 时却调用 insertion_sort。 也就是说，一旦快速排序部分表现不好，作者选择的兜底算法反而是 O(n²)。这等于消防通道尽头放了一个油桶。 另外深度 d = 2 * ln(n) 用的是自然对数。 我做了约三万组随机/重复值/升降序数组的正确性 fuzz，这部分暂时没轻易炸出排序错误；所以我不会硬说“sort 一定排错”。但它的“introsort”最坏复杂度设计确实是错的。 15. 最后还有一个非常基础的事实：这份“源码”原样连源码都不是。 文件第一行就是没加 // 的中文说明文字，代码之后又继续直接写中文用法说明。 我必须先把代码区单独截出来，它才能编译。所谓“复制即用函数库”在第一关就已经失败。 最核心的评价可以浓缩成一句：作者花了大量精力模仿“高手代码的外观”——builtin、AVX512、branch hint、手写 buffer、pragma、introsort——但对 C++ 对象模型、标准库命名空间、varargs ABI、EOF、POSIX I/O、浮点格式化和复杂度保证这些真正决定正确性的东西掌握得很不扎实。 尤其是“屏蔽 -Warray-bounds/-Woverflow/-Wuninitialized + Ofast + 自己重写 std::string + 自己实现 printf”这一套组合，不叫“无敌函数库”；更像是把安全带、ABS 和故障灯全部拆掉，然后因为仪表盘没有报警而宣布车性能提升了。

✌👌👍👎☜☞☝☟✋☺😐☹💣☠⚐🏱✈☼☼💧❄✞🕆🕈✠✡☪ 📂📄🗏🗐🗄⌛🖮🖰🖲📁 ♊❞✏@✁👓🕭♈🕮🖂🕿✆♉🖃❀❝☯☸❀❝🖴🕯🖳✂📪.📭🖫✇✍ॐ✿ 这样子 ,大家可能看不懂，可以去W.D. GASTER The WingDings Translato看一下，具体是这样的： a b c d e f g h i j k l m n o ✌ 👌 👍 👎 ☜ ☞ ☝ ☟ ✋ ☺ 😐 ☹ 💣 ☠ ⚐ p q r s t u v w x y z 1 2 3 4 🏱 ✈ ☼ 💧 ❄ 🕆 ✞ 🕈 ✠ ✡ ☪ 📂 📄 🗏 🗐 5 6 7 8 9 0 ` - = [ ] ; ' , / | 🗄 ⌛ 🖮 🖰 🖲 📁 ♊ 📫 🖬 ☯ ☸ 🖴 🕯 📪 📭 ✿ ~ ！ @ # ￥ % … & * （ ） — + { } ❞ ✏ @ ✁ ￥ 🕭 ⑤ 🕮 🖂 🕿 ✆ ◻ 🖃 ❀ ❝ : " < > ? | 🖳 ✂ 🖫 ✇ ✍ ✿ 有漏掉的可以在评论区告诉我。（大小写一样）

一、算法的概念 1. 什么是算法？ 算法就是： 解决问题的方法。 同一个问题，可能有很多种解决方法。 比如要计算： 1 + 2 + 3 + ... + 100 方法一：从 1 开始一个一个加。 1 + 2 = 3 3 + 3 = 6 6 + 4 = 10 …… 一直加到 100 方法二：使用公式。 (1 + 100) * 100 / 2 = 5050 这两个方法都能得到正确答案，所以它们都可以叫做算法。 但是它们的速度不一样： 一个一个加：步骤比较多 使用公式：步骤比较少 学习算法，就是学习： 怎样用更清楚、更快、更省空间的方法解决问题。 2. 算法不等于代码 很多同学刚开始会觉得： 算法就是代码。 其实更准确地说： 算法是想法，代码是把想法写出来。 例如“鸡兔同笼”这道题： 想法：假设鸡有 0 只、1 只、2 只……一个一个试。 代码：用 for 循环把这个想法写出来。 所以做题时不要一上来就急着敲代码。 更好的顺序是： 先想方法，再写代码。 3. 衡量方法的好坏：时间与空间 一个算法好不好，通常看两个方面： 方面 含义 简单理解 时间 程序要运行多久 快不快 空间 程序要用多少内存 占地方多不多 初学阶段，我们最常关注的是时间。 因为很多题目不是不会写，而是： 写出来能运行，但太慢了。 这种情况在比赛或测评网站中叫做：超时。 4. 课堂例子：找一本书 假设桌上有 100 本书，你要找《数学练习册》。 这说明：同一个问题，不同方法的速度可能差很多。 二、时间复杂度 1. 一个语句记作 1 次 为了粗略估计程序运行时间，我们可以先简单规定： 一个普通语句执行一次，就记作 1 次。 例如： 可以看作执行了 1 次。 再例如： 这些语句的执行次数是固定的，不会因为输入数据变大而变得特别多。 2. 一层循环 看下面代码： 如果 n = 5，循环大约执行 5 次。 如果 n = 100，循环大约执行 100 次。 所以这段代码的运行次数和 n 差不多。 我们记作：O(n) 3. 两层循环 看下面代码： 如果 n = 3： i = 1 时，j 跑 3 次 i = 2 时，j 跑 3 次 i = 3 时，j 跑 3 次 总共： 3 * 3 = 9 次 如果是一般的 n，总次数大约是： n * n 次 所以时间复杂度记作：O(n * n) 4. O() 表示最大的花费时间 O() 可以理解为： 当数据变大时，程序最多大约要花多少时间。 常见时间复杂度： 复杂度 简单理解 常见代码 O(1) 固定次数 不循环，直接计算 O(n) 和 n 差不多 一层循环 O(n * n) n 乘 n 两层循环 注意： 时间复杂度不是精确数数，而是看大概增长速度。 例如： 这段代码大约执行 2n 次，但通常仍然记作：O(n) 因为最重要的是它和 n 成正比。 5. 1000ms = 1s 题目中经常会写： 时间限制：1000ms 其中： 1000ms = 1s 一般可以粗略认为： 1 秒最多大约运行 10^8 次简单操作。 也就是： 100000000 次 这只是估计，不是绝对准确。 但它可以帮助我们判断： 我的方法会不会太慢？ 6. 复杂度判断练习 答案：O(n) 答案：O(n * n) 答案：O(1) 三、C++ 代码模板 1. 基础代码模板 以后做题时，可以先写出下面的模板： 这个模板主要包含： 头文件 命名空间 数组 solve 函数 main 函数 多组数据处理 2. 数组定义细节 这两句代码： 表示： 定义一个大小为 100000 的整型数组。 其中： 1e5 = 10^5 = 100000 如果题目说： n 最大是 100000 我们常写： const int N = 1e5 + 10; int a[N]; 为什么要多加 10？ 为了让数组稍微大一点，避免下标边界出错。 3. 数组下标提醒 C++ 数组下标默认从 0 开始。 例如： int a[5]; 可以使用：a[0], a[1], a[2], a[3], a[4] 但是在算法课中，为了让第几个数和下标更容易对应，有时会从 1 开始存： 这样第 1 个数放在 a[1]，第 2 个数放在 a[2]。 注意： 同一道题里，要统一使用一种下标习惯。 4. 多组数据处理 有些题目只有一组数据。 这时： int t = 1; 表示只做一次。 有些题目有多组数据，输入第一行会给出 t。 例如： 3 …… …… …… 表示有 3 组测试数据。 这时要把： // cin >> t; 改成： cin >> t; 完整写法： 5. 函数化解题 模板中有一个函数： 以后每道题的主要代码都写在 solve() 里面。 这样做的好处： 代码结构更清楚； 多组数据时更方便； main 函数不容易写乱。 例如求两个数的和： 四、枚举 1. 枚举的概念 枚举就是： 把可能的情况一个一个试一遍。 如果一个问题暂时想不出公式，但答案可能的范围不大，就可以考虑枚举。 生活中的例子： 密码是 000 到 999。 如果不知道密码，可以从 000、001、002……一直试。 这就是枚举。 在代码中，枚举通常使用： for 也就是用循环把可能情况一个一个列出来。 2. 枚举的基本步骤 做枚举题时，可以按下面四步想： 第一步：枚举什么？ 第二步：从哪里枚举到哪里？ 第三步：怎样判断当前情况对不对？ 第四步：找到答案后输出什么？ 这四个问题想清楚，代码就容易写了。 3. 枚举适合什么题？ 如果题目满足下面特点，就可以考虑枚举： 答案范围不大； 可以一个一个试； 每次试的时候能判断对不对。 例如： 鸡有多少只？ 兔有多少只？ 鸡的数量不会无限大，它一定在 0 到总头数之间。 所以可以一个一个试。 4. 练习：经典鸡兔同笼问题 题目： 一个笼子里有鸡和兔。 鸡有 2 条腿，兔有 4 条腿。 现在知道一共有 h 个头，f 条腿。 问鸡和兔分别有多少只？ 输入格式： h f 输出格式： 鸡的数量 兔的数量 如果没有答案，输出： No 输入样例： 5 14 输出样例： 3 2 解释： 3 只鸡有 6 条腿 2 只兔有 8 条腿 一共 5 个头，14 条腿 5. 鸡兔同笼分析 我们不知道鸡和兔分别有多少只。 但是知道两个条件： 鸡的数量 + 兔的数量 = h 鸡的数量 * 2 + 兔的数量 * 4 = f 我们可以枚举鸡的数量。 假设鸡有 chicken 只，那么兔的数量就是： h - chicken 因为总共有 h 个头，剩下的都是兔。 然后检查腿数是否正确： chicken * 2 + rabbit * 4 == f 如果成立，说明找到了答案。 6. 鸡兔同笼代码 7. 代码拆解 枚举鸡的数量： 为什么从 0 开始？ 可能没有鸡，全部都是兔。 为什么枚举到 h？ 最多所有头都是鸡，所以鸡最多有 h 只。 计算兔的数量： 检查腿数： 找到答案后： 表示这道题已经解决，直接结束 solve()。 如果循环结束还没找到答案： 8. 课堂练习：换一种枚举 鸡兔同笼也可以枚举兔的数量。 思路： 假设兔有 rabbit 只 鸡就有 h - rabbit 只 检查腿数是否等于 f 请尝试补全代码： 参考答案： 9. 枚举小结 枚举的核心： 不会直接算，就把可能答案一个一个试。 但枚举不是乱试。 每次写枚举前都要问自己： 枚举谁？ 范围是什么？ 怎么判断？ 答案怎么输出？ 五、模拟 1. 模拟的概念 模拟就是： 题目怎么说，程序就怎么做。 如果题目描述了一个过程，我们就按照这个过程一步一步写代码。 常见模拟题包括： 排队 报数 移动 计分 发牌 按规则变化 模拟题不一定需要复杂公式。 它最重要的是： 读懂规则，并且按顺序执行。 2. 模拟和枚举的区别 方法 重点 简单理解 枚举 试所有可能答案 一个一个试 模拟 按题目规则执行过程 一步一步演 例如： 枚举：鸡可能有 0 只、1 只、2 只……一个一个试。 模拟：老师说从 1 报数，遇到 3 的倍数拍手，程序就照着做。 3. 模拟题解题步骤 做模拟题时，可以按照下面步骤： 第一步：读规则。 第二步：找变量。 第三步：按顺序执行规则。 第四步：输出结果。 模拟题最常见的错误： 漏掉规则； 顺序写反； 变量忘记更新； 边界情况没有考虑。 4. 练习：报数游戏 题目： 有 n 个同学站成一排，从左到右编号为 1 到 n。 老师让大家从 1 开始报数。 如果某个同学报到的数字是 3 的倍数，就拍手一次； 否则就正常说出这个数字。 请输出每个同学应该做什么。 输入格式： n 输出格式： 从 1 到 n，每个数字一行。 如果这个数是 3 的倍数，输出 clap。 否则输出这个数字。 输入样例： 7 输出样例： 1 2 clap 4 5 clap 7 5. 报数游戏分析 题目规则是： 从 1 报到 n。 如果当前数字是 3 的倍数，输出 clap。 否则输出当前数字。 我们需要一个变量 i 表示当前报到的数字。 判断 i 是否是 3 的倍数： i % 3 == 0 其中 % 是取余。 例如： 6 % 3 = 0，说明 6 是 3 的倍数 7 % 3 = 1，说明 7 不是 3 的倍数 6. 报数游戏代码 7. 用表格模拟过程 写模拟题之前，可以先用小数据演一遍。 当 n = 7： 当前数字 是否是 3 的倍数 输出 1 否 1 2 否 2 3 是 clap 4 否 4 5 否 5 6 是 clap 7 否 7 这样再写代码，就不容易漏规则。 8. 课堂练习：拍手升级版 题目： 输入一个整数 n。 从 1 输出到 n。 如果数字是 3 的倍数，输出 clap。 如果数字是 5 的倍数，输出 jump。 如果数字既是 3 的倍数又是 5 的倍数，输出 clapjump。 否则输出这个数字。 输入样例： 16 部分输出： 1 2 clap 4 jump clap 7 8 clap jump 11 clap 13 14 clapjump 16 注意： 既是 3 的倍数又是 5 的倍数，要先判断。 因为 15 既满足： 15 % 3 == 0 也满足： 15 % 5 == 0 如果先判断 3 的倍数，就会直接输出 clap，漏掉 clapjump。 参考代码： 9. 模拟小结 模拟的核心： 按照题目规则一步一步执行。 做模拟题时，一定要注意： 规则顺序； 特殊情况； 变量变化。 六、本节课总结 1. 算法 算法就是： 解决问题的方法。 同一个问题可以有不同算法。 我们会比较： 时间和空间。 2. 时间复杂度 时间复杂度用 O() 表示。 初学阶段先记住： 一个语句可以粗略记作 1 次。 一层循环通常是 O(n)。 两层循环通常是 O(n * n)。 还要记住： 1000ms = 1s 1s 最多大约运行 10^8 次简单操作 3. C++ 代码模板 以后做题可以先写： 4. 枚举 枚举就是： 把可能情况一个一个试。 代表练习： 鸡兔同笼。 5. 模拟 模拟就是： 题目怎么说，程序就怎么做。 代表练习： 报数游戏。

啊啊啊 没别的 麻烦您高抬贵手点个关注吧！！！！ 它是不要钱的，您还能随时取消！！！！ 快来互关 （其实我只是想蹭个流量） 别管上面这句话 来吧！！！！ 关注的 不关注的 %99.9 %0.1

1_____________________________________2____________________________________________________________________________________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——1_____________________________________2______________——______________________________________________________________________Bloxd

数字机遇，森林冒险-注释 ================================================================================================================================================== 👉 广搜路径检查 （“迷宫路径检查”） 1️⃣ 准备探险装备（全局变量与工具） 【伪代码：理清思路】 记录迷宫的大小（行数 n，列数 m）。 准备一个“方向指南针”（包含上、下、左、右 4 个方向的坐标变化）。 准备一张“迷宫地图”，用来记录哪里是路（.），哪里是墙（#）。 准备一张“防迷路脚印图”，用来标记哪些格子已经去过。 准备一个“坐标小包裹”，把横纵坐标绑在一起。 准备一个“待办事项清单”（队列），用来存放准备去探索的格子。 【C++ 具体代码】 2️⃣ 编写辅助小工具（边界检查） 【伪代码：理清思路】 【工具：边界检查】 检查一个坐标 (x, y) 是否安全： 如果 横坐标在 1 到 n 之间，并且 纵坐标在 1 到 m 之间： 返回“安全（在地图内）” 否则： 返回“危险（出界了）” 【C++ 具体代码】 3️⃣ 核心探险魔法 (BFS) 【伪代码：理清思路】 函数 迷宫探险(起点坐标): 把【起点】放进“待办事项清单”，并立刻在“脚印图”上给起点盖章（标记为已访问）。 只要“待办事项清单”不是空的，就一直循环： a. 从清单里拿出排在最前面的那个【当前坐标】，并把它从清单上划掉。 b. 【胜利判断】：如果【当前坐标】就是右下角终点 (n, m)： 直接大喊“YES！找到路了！”，结束探险！ c. 【继续扩散】：拿出“方向指南针”，依次尝试向 上、下、左、右 4个方向走一步： 计算【新坐标】 = 【当前坐标】 + 指南针方向 【三重安检】：如果【新坐标】同时满足以下 3 个条件： * 通过了“边界检查”（没有走出地图） * 在“脚印图”上没盖过章（没去过） * 在“迷宫地图”上不是墙壁（不是 #） 那么： * 立刻在“脚印图”上给【新坐标】盖章！（️ 核心防坑：入队即标记） * 把【新坐标】放进“待办事项清单”的末尾。 如果“待办事项清单”空了，还是没走到终点： 说明迷宫被墙堵死了，大喊“NO！走不到！”。 【C++ 具体代码】 4️⃣ 主程序启动 【伪代码：理清思路】 读入迷宫的行数和列数。 像画画一样，一行一行地把迷宫读进“迷宫地图”里。 呼叫“迷宫探险”魔法，让它从左上角 (1, 1) 开始探险。 根据魔法返回的结果，打印出 "YES" 或 "NO"。 【C++ 具体代码】 完整代码 ================================================================================================================================================== 广搜最短路径 1️⃣在开始寻宝之前，我们需要知道地图有多大，还要准备好记录工具。 【伪代码】 1. 记录地图的行数和列数。 2. 准备一个“方向背包”，里面装着4个方向：上、下、左、右。 3. 准备一张“地图”，用来记录哪里是路（.），哪里是墙（#）。 4. 准备一张“脚印图”，用来标记哪些地方已经去过，防止走回头路。 5. 准备一个“小背包（结构体）”，用来装当前位置的坐标 (x, y) 和已经走的步数。 【对应代码】 2️⃣🛡️第二部分：边界判断（安全区检查） 在地图上移动时，不能跑出地图外面，也不能撞墙。 【伪代码】 检查一个新位置 (nx, ny) 是否安全： 如果 横坐标在 1 到 地图行数 之间， 并且 纵坐标在 1 到 地图列数 之间， 那么 返回“安全”； 否则 返回“危险”。 【对应代码】 3️⃣🔍 第三部分：核心魔法 BFS（水波扩散寻宝） 这是整段代码最核心的部分！就像水波一样，先探索离起点 1 步的地方，再探索 2 步的地方，一层一层往外推。 【伪代码】 1. 把起点放进“排队队列”里，步数设为 0，并在“脚印图”上打个勾。 2. 只要“排队队列”里还有人，就一直循环： 3. 让排在最前面的那个人出来，看看他的坐标和步数。 4. 【到达终点？】如果他的位置就是终点，直接大声喊出他的步数，游戏结束！ 5. 【继续扩散】让他尝试往 上、下、左、右 四个方向走： 6. 计算新位置的坐标。 7. 检查新位置：在地图内吗？没去过吗？是路吗？ 8. 如果都满足：在新位置打上“已去过”的勾，把他和（当前步数+1）放进“排队队列”。 3. 如果队列空了还没找到终点，说明走不到，返回 -1。 【对应代码】 4️⃣🎮 第四部分：主程序（游戏开始） 把地图读进来，然后喊出寻宝的起点！ 、 【伪代码】 1. 读入地图的行数 n 和列数 m。 2. 用循环把地图的每一行读进来。 3. 从左上角 (1, 1) 开始寻宝，打印出结果。 💡 3 个小贴士： 1、为什么要用 vis 脚印图？ 如果不标记去过的地方，你就像无头苍蝇一样在两个格子之间来回走，程序会永远卡住（死循环）。 2、为什么 BFS 找到的第一个解就是最短路径？ 因为它是“一层一层”往外找的，就像水波一样，第一次碰到终点时，经历的圈数（步数）一定是最少的！ 3、dir 数组是个好东西： 以后不管是在网格上走，还是走 8 个方向（比如国际象棋里的马），只要改 dir 数组里的数字就行了，不用写 4 遍 if，非常聪明！ 完整代码

不敢相信，你们是几年级，我才小学五年级啊 这什么“一元n次多项式”根本看不懂

收留瓦学弟 瓦区CS

我真的，哎，被实体追了十多分钟了我还挂了，中途还不小心卡到level Fun那边去了 被坑死了，还特地在外网花了那么多钱买

欢迎投稿

此贴用于公示违规事件与处理结果 2025.05.23 @138****9207 多次私信辱骂他人，昵称为ACGO祖宗，禁言15天。 2025.05.12 ID：4326883 恶意踢除复仇者联盟29人，禁言30天。 ID：4787257 恶意踢除团队成员43人，禁言30天。 2025.04.21 ID：1735448 多次恶意将所在团队的队员移出数人，严重违反社区规定，禁言30天。 2025.03.31 ID：4664219 未经用户授权，在社区公开他人的隐私，包括真实姓名，父亲职业，家庭成员信息等，严重违反社区规定，永久封号。 2025.03.31 ID：3320005 多次私信辱骂他人，禁言7天。 2025.03.31 ID：708613 多次私信辱骂他人，禁言7天。 2025.03.27 ID：4592666 移除了“拐卖所”团队的2名成员以及“NINGBO艺术实验团队”的5名成员，还创建了多个带有不文明词汇的团队文件以及团队竞赛，综合这些情况来考虑，决定对其处以禁言30天的处罚。 2025.03.20 ID：787229 多次在私信中骚扰辱骂他人。 2025.03.18 ID：3186271 冒充AC君发送多个获奖信息，禁言7天。 2025.03.10 ID：4369475 冒充AC君发送获奖信息，禁言3天。 2025.03.09 ID：1735448 移除了原力C++团队47名成员，鉴于存在冒充他人、恶意嫁祸并发帖指控他人实施移除行为的严重违规事实，根据社区规定，执行30天禁言处罚。 2025.03.05 ID：2238930 未告知队长，擅自作主把团队成员一夜之间移除168人，禁言30天。 2025.02.24 无具体对应文本描述（此处为空行，原内容该日期下未明确指出相关违规事件等情况） 2025.03.03 ID：720022 冒充AC君发送获奖信息，禁言7天。 2025.02.24 ID：2594899 多次在比赛中违规找人要答案，禁言30天。 2025.02.11 ID：4781184 在私信里多次辱骂他人，禁言7天。 2025.01.24 ID：2594899 比赛中使用Ai作弊，已有案史，禁言15天。 2025.01.22 ID：413187 冒充AC君私聊发获奖信息。 2025.01.20 ID：3431448 在私信里刷屏。 2025.01.14 ID：2680553 昵称侮辱他人，禁言3天。 2025.01.13 ID：2754050 比赛中索要答案，禁言7天。 2024.12.24 ID：2001546 多次私信辱骂他人，禁言7天。 2024.12.23 飞翔杯基础组部分违规，详细信息。 2024.12.16 ID：4686927 因向他人索要答案，被禁言7天且取消奖励。 2024.12.16 ID：1896550 由于使用AI答案，被禁言30天、取消奖励并对相关小号封号。 2024.12.16 ID：4509526 存在向他人索要答案的违规行为，被禁言7天并取消奖励。 2024.12.16 ID：4715856 因向他人索要答案，被禁言7天且取消奖励。 2024.12.16 ID：3294606 多次在社区辱骂他人，违规评论已被删除，同时禁言7天。 2024.12.09 ID：1896550 发布了多篇AI文章，与鼓励原创精神和高质量内容的宗旨不符，下架文章并禁言7天。 2024.12.05 ID：2594899 多次在竞赛中询问他人代码，更提议“互帮互助”，严重违反了比赛的公平性原则，因此禁言30天。 2024.11.29 ID：1396124 在2024年11月23日16:39至16:50之间，短时间内连续移除了77名团队成员，并且有相应的IP登录记录，鉴于此行为的严重性，已对该用户实施了7天禁言措施，同时提醒所有团队管理者在分配管理权限时需谨慎，以降低潜在风险。 2024.11.18 ID：1735448 抄袭小说https://www.ebookbao6.com/book/46873 ，禁言7天。 2024.10.21 ID：2594899 多次在官方赛事中使用AI答题，同时包括私信多名用户索取赛事答案，因此禁言30天。 2024.09.10 用户ID：937283 因在官方竞赛中屡次违反比赛规则，且在排位赛#12中第三题提交的代码与他人完全相同，因此决定对其实施30天的禁言。 2024.08.26 ID：468679 抄袭他人文章发布，不尊重原创，禁言3天。 2024.08.22 ID：4173007 在赛事期间在群内传播了T8答案，因此取消了其此次欢乐赛的奖励，并对其实施社区禁言7天的处罚。 2024.08.22 用户ID：3556851 和 @ID：1294699 因涉及违规行为，取消了他们的比赛奖励。 2024.08.22 ID：3895548 在社区传播了T8题面，同样被取消了比赛奖励，并受到禁言15天的处罚。 2024.08.16 ID：1664011 抄袭小说未标转载，原小说为一十四洲2019年的《C语言修仙》，禁言15天。 2024.08.13 ID：3870004 一天A50多道题目，平均一道题20秒，禁言15天。 2024.08.13 ID：3395807 恶意刷低 A+B problem通过率，刷了2000多次，禁言30天。 2024.08.09 ID：764543 一天通过88题，其中50多道黑题，昵称含有老师**的缩写，禁言30天。 2024.07.26 ID：2801735 单日刷了一百多题，间隔时间极短，其中2分钟秒了6道黑题，禁言15天。 2024.07.26 ID：1472264 单日刷了两百多题，间隔时间极短，禁言15天。 2024.07.22 ID：3310567 5分钟内，秒了5道黑题，禁言7天。 2024.07.22 ID：795832 无故在社区辱骂他人，禁言7天。 2024.07.18 ID：4483445 7月15日提交106次，连续AC多道黑题，禁言15天。 2024.07.18 ID：4471932 1天刷37题，并且多道黑题，禁言7天。 2024.07.18 ID：4038901 随意辱骂他人，禁言7天。 2024.07.17 ID：4176308 7月16日AC106道题，其中多题为黑题。 2024.07.16 ID：3869971 在被举报禁言后开小号ID：4450854，不知悔改，继续输出违背社区规范的内容，禁言30天。 2024.06.27 ID：3766406【禁言30天】 因抄袭题解被禁言30天的历史，再次被扒出题解抄袭后多次狡辩，违反了社区规范与价值观。 2024.06.27 ID：3869971【禁言30天】 短时间内AC数百道题目。 2024.06.24 ID：1927447【禁言30天】 昵称与个性签名支持***（社区禁止发布仇恨言论、种族歧视或美化暴力和战争的内容）。 2024.06.17 ID：3167148【禁言30天】 短时间内AC数百道题目。 2024.06.17 排位赛#9中 用户ID：937283使用小号ID：1207505，ID：4464452，ID：3538959在排位赛#9中刷分，行为恶劣，扰乱比赛秩序，影响赛事的公平性，因此，对所有小号进行了封号处理，此外，对于大号ID：[937283]，除了禁言30天的处罚外，还要求用户提交一份书面道歉书至官方邮箱：122446qq.com。 2024.06.14 ID：1138710【禁言30天】 在短时间AC了数百题。 2024.05.28 ID：577954【禁言7天】 个签“***会保佑大家”（社区禁止发布仇恨言论、种族歧视或美化暴力和战争的内容），并发布辱骂他人的言论。 2024.05.20 ID：1657954【禁言7天】 无故发帖刷屏辱骂AC君。 2024.05.09 ID：3869971【禁言15天】 抄袭多个题目代码，并发布对应题解。 2024.05.08 ID：526267【禁言7天】 抄袭16道黑题，举证：https://www.acgo.cn/discuss/17306。 2024.04.24 ID：929031【禁言30天】 短时间内连续刷近60题，并且全部AC。 2024.04.23 ID：3960405，3766406【禁言30天】 经过调查，发现其大号曾在社区发布抄袭的题解后，被用户揭穿，随后，大号发布了文章《抄袭天才翻斗花园·黑曼巴·理塘·丁真老师》举报他人抄袭，但其他用户评论指出他也有前科，更为严重的是，大号使用小号化名成“西安教育局局长”威胁用户退出社区，并在大号上不承认小号行为，经过调查发现，小号与大号的发言IP地址一致，因此视为同一人。 2024.04.17 ID：4249321【禁言7天】 禁言原因：昵称含有辱骂花似雪用户的文字。 2024.04.17 ID：2567662【禁言3天】 禁言原因：个签含有辱骂他人的不文明信息。 2024.04.17 ID：3464398【禁言30天】 禁言原因：短时间连续刷40题，且几乎全部AC，刷的是黑题。 站务汇总

GESP-C++-2023年9月一级真题卷 第7道题和第8道题重复了 @AC君 如图：