广度优先搜索 BREADTH FIRST SEARCH 引言 搜索算法一直是各类计算机赛事考察的焦点，在各大刷题网站上有着巨大存量。关于深度优先搜索，请查看@Macw07的文章 DFS. 本文主要聚焦于另一种常见的搜索算法——广度优先搜索（下文简称“广搜”）。请确认在开始学习广度优先搜索前你已经掌握 队列queue 这一基本数据结构，因为广搜的操作基于队列先进先出的特点，相应的，深度优先搜索可以对应 栈stack 这一数据结构。广搜主要应用于解决迷宫问题、图形连通性问题以及在树和图形结构中查找z最短路径等问题。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在开始之前，你可能会发现，广搜的应用场景与深搜深度重合，那么学习他的意义在哪里呢？对于一个的n∗mn*mn∗m地图来说，广搜的时间复杂度为O(n∗m)O(n*m)O(n∗m)，而深搜的时间复杂度是比广搜大的（虽然我不知道确切值），我们可以从一道模板题中得出结论 走迷宫 这是广搜的结果，平平无奇全AC： 而这是深搜的结果，出现了几个蓝不拉几的东西： 也许是因为我个人技艺不佳，但不可否认的是广搜在最短路一类问题上对深搜是降维打击。广搜的实现类似于水波扩散，具体流程通过queue先进先出的逻辑对地图进行遍历，从始结点开始，寻找一步到达的合法可行点（可能存在其他条件限制），并加入队列，然后弹出始结点，由依次对队列中的结点执行寻找操作，直至队列为空，这样能确保到达终点时“步数”一定是最小的。具体的可视化逻辑参见这里。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 详细操作 本文将以下图为例，对bfs的算法进行具体分析： 要求：从根节点开始，以广度优先搜索的方式找到节点G（其实这张图深搜来的更快） 第一步 取出根节点，遍历所有可达的节点并将其压入队列，弹出根节点。广搜的遍历顺序就是队列的顺序，一般情况下，这个节点可访达的节点 的顺序取决于你，邻接表、邻接矩阵、二维数组中的dx，dy数组都是如此。 这里其实省略了把根节点压入队列并弹出这一步的具象化。 第二步（WHILE循环体） 取出队首元素，弹出，重复直到队列为空。 没了。。。广搜的核心到此为止，逻辑其实很容易理解。 示例题目 A8036.走迷宫 非常标准的bfs模板题，与前文的树不同，这是一道地图题，但是逻辑还是一样的。 1. 存图，使用二维数组 char mp[43][43]； 完成存储（这是非常基本的东西了）。在绝大多数的搜索题目中还需要一个 vis数组，用来标记节点是否访问过，以免进入死循环。同时，我采用结构体存储一个点，用于bfs函数中的队列。 2. 构建主体函数循环体，上面的图片中也提到，bfs用的是 while 循环。出现check函数与dir二维数组在各题中基本是通用的。 3. 完整代码构建，具体见注释，如有不懂欢迎私信。 拓展：邻接表与邻接矩阵 邻接表与邻接矩阵是两种用于存储节点间通路的数据结构，大部分运用于最短路等问题，然而，遇到像算法分析那样的题目，我们依旧可以使用bfs+邻接表/矩阵完成，以下展示代码 本质上，迪杰斯特拉算法就是bfs的一种体现，参照本题单源最短路径。如果各位有兴趣，可以站内搜索相关帖子或 @我 来出一篇关于最短路算法的文章。 希望各位点个赞，谢谢。

最近用PYTHON+爬虫ANDPYQT5做了两个小工具 (访问密码: 7957) 还有一个C++EASYX制作的音乐播放器 > 有点bug：有一些音乐下载不了 > 敲重点！！！ > > > 运行音乐下载器时要安装PYTHON和它的PYQT5，REQUESTS库。（音乐播放器不用） > > > 安装命令（CMD）：（也可以用PYCHARM更快速的安装） QQ音乐下载器 音乐播放器 网易云音乐下载器 源码（密码：音乐辅助器）

一、基本概念 定义 哈希表是一种通过键（Key）直接访问值（Value）的数据结构，基于哈希函数将键映射到存储位置（桶/槽）。 核心组成 哈希函数：将任意长度的键转换为固定长度的哈希值（如 hash(key) -> index）。 数组（桶数组）：存储实际数据的连续内存空间。 冲突解决机制：处理不同键映射到同一位置的情况。 二、哈希函数设计 设计要求 确定性：相同键始终映射到同一位置。 均匀性：键应均匀分布以减少冲突。 高效性：计算复杂度低（通常O(1)）。 常见哈希函数 除法取余法：hash(key) = key % size 乘法散列法：利用浮点数运算和取小数部分。 加密哈希函数（如MD5、SHA-1，适用于安全场景。 三、冲突解决方法 开放定址法 线性探测：冲突后顺序查找下一个空槽。 二次探测：按平方增量跳跃探测。 双重哈希：使用第二个哈希函数计算步长。 链地址法 每个桶存储链表或树结构，冲突元素追加到同一桶中（如Java的HashMap）。 再哈希法 冲突时换用另一个哈希函数重新计算。 四、性能分析 时间复杂度 理想情况：插入、删除、查找均为O(1)。 最坏情况（全冲突）：退化为链表O(n)。 负载因子（Load Factor） 定义：元素数量/桶数量（通常阈值设为0.75，超过时触发扩容）。 扩容与Rehash 动态扩容（如翻倍桶数量）并重新映射所有元素。 五、优化与变种 布谷鸟哈希 使用两个哈希函数，冲突时“踢出”原元素重新放置。 完美哈希 无冲突的静态哈希表（适用于固定数据集）。 一致性哈希 分布式系统中减少节点变动的影响（如Redis集群）。 六、应用场景 1.数据库索引（如MySQL的哈希索引）。 2.缓存系统（如Redis、Memcached）。 3.语言内置数据结构（Python字典、C++ unordered_map）。 4.密码学（校验数据完整性）。 七。基础插入和查询功能+删除操作和模板化键值类型 使用使用标准库实现链地址法冲突解决

一、学分增加规则： 1.竞赛（除个别特殊竞赛）规则： ①第一名大一、大二加500学分、大三加700学分、大四加1000学分、硕士加学20000分、博士加150000学分。 ②第二名大一、大二加200学分、大三加300学分、大四加500学分、硕士加5000学分、博士加70000学分。 ③第三名大一、大二加50学分、大三加100学分、大四加200学分、硕士加2000学分、博士加30000学分。 ④其他有名次的加大一、大二加10学分、大三加20学分、大四加50学分、硕士加1000学分、博士加10000学分。 ⑤连续首AK三场大一、大二加1000学分、大三加1500学分、大四加3000学分、硕士加50000学分、博士加400000学分。 2.作业（除个别特殊竞赛）规则： ①完成一项作业（全对）大一、大二加100学分、大三加150学分、大四加300学分、硕士加5000学分、博士加40000学分。 ②完成十项作业（全对）大一、大二加1000学分、大三加1500学分、大四加3000学分、硕士加50000学分、博士加400000学分。 二、学分榜（学分为0不显示）： 暂无

堆模版

福瑞控们，来救救孩子吧，为什么没有福瑞控陪我聊天啊

最近有的人们被禁言了，而他们都没有干任何事，这些同学都有一个共同点：都是集训营上课 据我们班助教老师说，集训营同学禁言只有一种可能，就是上课会不听讲，私信聊天，索要代码，所以一些学习差的都禁言了，也有一些学习特别牛的也禁言了 如果你参加了集训营，如果莫名其妙被禁言了，结营后会自动解除

勋章：“时间刺客”“空间管理者”“时空双修者” 理由：现在很多人为了这三个勋章重复提交、复制评测记录等，浪费评测资源。并且个人看来这三个勋章完全没有作用。

/* ooOoo o8888888o 88" . "88 (| 。 。|) O\ = /O /---'\____ .' \\| |// . / \||| : |||// / ||||| -:- |||||- | | \\ - /// | | | _| ''---/'' | | \ .-_ - /-. / . .' /--.--\ . . __ ."" '< .___\_<|>_/___.' >'"". | | : - `.;\ _ /;./ - : | | \ \ -. \_ __\ /__ _/ .- / / ======-.____-._/.-____.-'====== =---=' ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 佛祖保佑 永无BUG */ /* code is far away from bug with the animal protecting * 代码与保护动物的 bug 相去甚远 * ┏┓　　　┏┓ *┏┛┻━━━┛┻┓ *┃　　　　　　　┃ *┃　　　━　　　┃ *┃　┳┛　┗┳　┃ *┃　　　　　　　┃ *┃　　　┻　　　┃ *┃　　　　　　　┃ ┗━┓　　　┏━┛ *　　┃　　　┃神兽保佑 *　　┃　　　┃代码无BUG！ *　　┃　　　┗━━━┓ *　　┃　　　　　　　┣┓ *　　┃　　　　　　　┏┛ *　　┗┓┓┏━┳┓┏┛ *　　　┃┫┫　┃┫┫ *　　　┗┻┛　┗┻┛ *　　　 / / * ┌───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐ * │Esc │ │ F1 │ F2 │ F3 │ F4 │ │ F5 │ F6 │ F7 │ F8 │ │ F9 │F10 │F11 │ F12 │ │P/S │S L │P/B │ ┌┐ ┌┐ ┌┐ * └───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘ └┘ └┘ └┘ * ┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐ * │~ ` │! 1 │@ 2 │# 3 │$ 4 │% 5 │^ 6 │& 7 │* 8 │( 9 │) 0 │_ - │+ = │ BacSp │ │Ins │Hom │PUp │ │N L │ / │ * │ - │ * ├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤ * │ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [ │} ] │ │\ │ │Del │End │PDn │ │ 7 │ 8 │ 9 │ │ * ├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │ * │ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ; │" ' │ Enter │ │ 4 │ 5 │ 6 │ │ * ├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤ ┌───┐ ├───┼───┼───┼───┤ * │ Shift │ Z │ X │ C │ V │ B │ N │ M │< , │> . │? / │ Shift │ │ ↑ │ │ 1 │ 2 │ 3 │ │ * ├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤←─┘│ * │ Ctrl │ Win │ Alt │ Space │ Alt │ PrtSc │ Win │Ctrl │ │ ← │ ↓ │ → │ │ 0 │ . │ │ * └─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘ */

LEVEL 2 - 花与树林 点击此处返回层级列表 点击此处加入我的团队 描述 Level 2的整体形态呈现为一片无限延伸的自然混合区域，将茂密树林与绚烂花海融为一体，打破了常规自然环境的分布规律，却又维持着奇异的平衡感。 * 核心地形特征： 区域被蜿蜒的鹅卵石小径分割成多个片区，小径宽约1-1.5米，路面平整，两侧长满青苔，偶尔能看到褪色的箭头涂鸦（推测为早期流浪者所留）。地形整体略有起伏，坡度平缓，最高处与最低处的垂直落差不超过20米，不会对行走造成阻碍。空气中常年弥漫着清甜的花香与湿润的草木气息，湿度维持在60%-70%，温度稳定在18-22℃，体感舒适，即使长时间停留也不会有闷热或寒冷感。 * 植被与景观细节： * 树林片区：占层级总面积的60%，以两种树木为主——一种是类似白桦的“银皮树”，树干光滑呈灰白色，树皮上布满细碎的淡粉色斑点，叶片为半透明的浅绿色，阳光透过时会折射出微光；另一种是“垂枝木”，枝条细长下垂，末端挂着形似铃铛的深紫色果实（不可食用，汁液有轻微麻痹性）。树林的密度随区域变化，稀疏处可清晰看到天空（呈现为均匀的淡蓝色，无太阳或云朵），茂密处则形成天然的树荫，光线柔和，仅能透过枝叶缝隙看到零星光斑。地面覆盖着厚厚的腐叶层，踩上去柔软无声，偶尔能发现野生的可食用蘑菇（呈白色伞状，菌柄有三道红色环纹，经L.E.T.验证无毒）。 * 花海片区：占层级总面积的40%，由荷花、牡丹花、向日葵以及数十种不知名的花卉构成，花色从纯白、鹅黄到绯红、靛蓝不等，部分花朵直径可达30厘米，花瓣厚实有光泽，且会随“时间”缓慢开合（层级内无昼夜交替，花朵开合周期约6小时）。花海中最具特色的是“回声花”——触碰花瓣时会发出清脆的铃铛声，声音能传播至50米外，若在10米内说话，花瓣会轻微震动，仿佛在“回应”；此外，“蜜源花”的花心可收集到透明的花蜜（甜度极高，可直接食用，是补充能量的优质来源），但采集时需注意花茎上的细毛，接触后可能引发皮肤瘙痒。 * 特殊区域： * 溪流地带：部分树林与花海的交界处会出现浅溪，溪水清澈见底，宽约2-3米，深度不超过50厘米，水底铺满光滑的鹅卵石，水流速度缓慢，可直接饮用（经检测无微生物污染）。溪边常生长着“水苔花”，花瓣含大量水分，挤压后可作为应急水源。 * 池塘地带：花海的中央有一些池塘，池塘上有几条破旧的栈道，周围长满了荷花与牡丹花。此处空气极为清新，是Level 2居民休闲散步的好去处。请注意脚下栈道是否松动，掉入池塘可能会进入Level 5。 * 枯木群落：极少数区域存在成片的枯树林，树木呈灰黑色，树皮干裂，地面无植被覆盖，仅有裸露的黄土。此处光线明显暗淡，空气中有轻微的腐朽味，是实体活动的高频区域，L.E.T.建议探索者绕路避开。 实体情况 Level 2的实体数量较少，且多数无主动攻击性，主要威胁来自其特殊行为模式或环境互动： 1. “花蝶” * 外观：体型类似蝴蝶，翅展约15厘米，翅膀表面分布着与花海中花朵一致的纹路，静止时可完美伪装成花瓣。 * 活动区域：花海片区的密集处，尤其偏爱“回声花”周围。 * 行为模式：以花蜜为食，飞行时无声，触碰人类皮肤时会留下淡粉色粉末，无毒性，但可能引发少数人过敏（表现为轻微红疹）。当大量花蝶聚集时，会形成“蝶群风暴”——密集的翅膀扇动会产生强气流，可能将流浪者卷入花丛深处导致迷路，但不会直接攻击。 * 应对建议：遇到单只花蝶无需理会；若发现成群聚集，应立即远离该区域，或用衣物遮挡裸露皮肤快速穿过。 2. “树影” * 外观：无实体形态，表现为树林中突然出现的不规则阴影，与树木投影无关，边缘模糊，会缓慢移动。 * 活动区域：树林的茂密处，尤其在枯木群落附近常见。 * 行为模式：通常沿树干或地面移动，速度约为人类步行的1/3，若流浪者长时间停留在其范围内（超过5分钟），阴影会逐渐收缩包裹人体，导致体温快速下降（最低可至10℃），但离开阴影范围后体温会逐渐恢复。无直接物理攻击能力。 * 应对建议：行走时留意地面阴影，若发现“无树而生”的阴影，保持移动即可摆脱；避免在树林中长时间停留。 3. “枯木虫” * 外观：体型细长，约30厘米，呈深褐色，形似枯树枝，身体分节，可灵活扭曲。 * 活动区域：枯木群落及周边50米范围。 * 行为模式：白天潜伏在枯树干中，夜间爬出活动，以腐木为食。若被触碰会突然弹起，用尾部的尖刺刺向目标（刺中后会产生轻微麻痹感，持续约10分钟）。 * 应对建议：途经枯木群落时需用树枝拍打前方地面，惊走可能潜伏的枯木虫；若被刺中，应立即离开该区域，避免因行动迟缓遭遇二次危险。 基地与前哨站 Level 2的人类据点数量较多，形成了以L.E.T.为主、民间自发据点为辅的互助网络： 1. L.E.T.东林基地 * 位置：位于Level 2东北部的树林与溪流交界处，背靠一片茂密的银皮树林，前方有开阔的花海作为天然警戒区。 * 结构：由5个相连的“树屋群落”构成，主体依托粗壮的银皮树搭建，通过木梯和绳索桥连接。每个树屋分工明确： * 1号屋（接待区）：配备简易桌椅、层级地图（标注安全路线与资源点）、急救箱，有2名L.E.T.成员轮班值守，为流浪者登记信息并提供基础指引。 * 2号屋（物资区）：储存食物（以花海中采集的可食用果实、脱水蔬菜为主）、水源（溪流蓄水罐）、工具（砍刀、绳索、防雨布），实行“按需领取，登记归还”制度。 * 3号屋（通讯中心）：配备L.E.T.自制的无线电设备，可与Level 1的第一基地、Level 2的保安亭前哨站及总部Level 132保持联络，每日早8点、晚8点播报层级动态。 * 4号屋（休息区）：设有10个铺位，铺有软草垫和防水布，顶部有树叶遮挡，可避雨防风。 * 5号屋（种植区）：人工培育的“蜜源花”和可食用蘑菇，作为长期物资储备补充。 * 运营机制：常驻成员8-10人，负责巡逻、物资采集、维护设备，每两周与保安亭前哨站进行一次物资轮换。 2. L.E.T.保安亭前哨站 * 位置：Level 2中部的鹅卵石小径旁，靠近通往Level 3的出口。 * 结构：由一个现实风格的金属保安亭改造而成，面积约6平方米，顶部安装有太阳能板（为手电筒、对讲机供电），门口悬挂着L.E.T.的旗帜。 * 功能：作为短途探索的“补给点”，储存少量应急物资（压缩饼干、瓶装水、急救包）；成员每日沿小径巡逻5公里，标记新出现的实体踪迹或路况变化（如溪流改道、花丛密集度变化）；为前往Level 3的流浪者提供出口位置指引和风险提示。 * 运营机制：常驻成员2人，轮班值守，通过对讲机与东林基地保持实时通讯，遇紧急情况可请求支援。 3. 迈克尔的花店 * 位置：花海片区的中心地带，依托一株巨大的“垂枝木”搭建，周围用木桩围出约20平方米的小院，院内摆放着数十个自制花盆，种植着各种培育的花卉。 * 主人：迈克尔，一名在Level 2生活了3年的流浪者，擅长利用花海资源制作实用物品（如用花瓣制作防过敏药膏、用花蝶翅膀粉末制作驱虫剂）。 * 功能：表面是“花店”，实际是流浪者的“交换站”——可用物资（如Level 1带来的工具、Level 2的稀有花瓣）交换迈克尔制作的物品，或获取免费的花海生存技巧指导。店内设有一张木桌和两张板凳，提供自制的“花蜜茶”（口感清甜，可缓解疲劳）。 * 特色：迈克尔会在小院门口的木板上记录“每日花讯”，标注当日哪些区域的花蜜最丰富、花蝶活动频率等，是花海探索的重要参考。 4. 张记旅馆 * 位置：溪流地带旁，由三顶大型帐篷和木架搭建，外观类似现实中的野外营地，门口挂着一块写有“张记旅馆”的木牌。 * 主人：张老板，一名曾从事餐饮行业的流浪者，擅长用溪流中的鱼（Level 2唯一的水生生物，无毒可食用）和树林中的蘑菇烹饪食物。 * 功能：为流浪者提供付费住宿（可用物资或信息抵扣），帐篷内有简易床铺和保暖毯；提供热食（烤鱼、蘑菇汤），价格为“一份食物换一份实用信息”（如某区域的实体活动规律、近路路线）。 * 特色：张老板收集了大量流浪者的故事，旅馆内的布墙上贴满了手写的“留言条”，记录着不同人对左室的感悟或求助信息，形成了独特的“信息交流墙”。 出入口信息 * 入口：从Level 1的密码门进入后，即可“切入”Level 2的树林区域。 * 出口： * 找到枯木群落中的“空心树”，进入树洞内可返回Level 1； * 找到被藤蔓覆盖的石门，使用锯子或L.E.T.提供的“解藤剂”解开藤蔓，进入后可抵达Level 3； * 跳入一个长满荷花的池塘，可能会进入Level 5； * 找到一朵牡丹花并拔出，会在短暂昏迷后进入Level 8。

码上开聊 VOL.10 本期关键词：卷王 | ACGO出题人 | CSP-J&S 双银选手 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 👦个人档案 * 姓名：朱钰焜 * 昵称：亚洲卷王AKIOI * 年级：初一 * 校区：北京市丰台区 * 兴趣爱好：数学、编程、溜冰 * 获奖经历： * 2024 CSP-J 二等奖（复赛） * 2024 CSP-S 二等奖 * 社区好友：@MuktorFM@复仇者_帅童，@双面人，@不会C++的noah * 社区主页：围观他的主页 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 💬 码上开聊 Q1：亚洲卷王有什么特殊的含义么？你觉得自己是卷王吗？ 朱钰焜： 不是（）主要是我太菜了（）（）（），起这个名字主要是因为whk比较卷（（（ Q2: 你从什么时候开始学的C++？ 朱钰焜： 23年开始的，之前学过2年Python，平时喜欢用Scratch和Python写一些游戏。后来找了C++的线上视频课，自学2-3月，有点语法基础。 Q3：你学习了一年多就拿了 CSP-J&S 银牌！你觉得自己进步这么快的原因是什么？ 朱钰焜： 主要还是因为热爱。之前觉得很有趣，就一有时间就去学算法、刷题，后来越学越多，做的题越来越难，获得的成就感就越来越大，就更热爱 OI 了。 Q4：你是 ACGO C++ 直播课的学生嘛～有没有哪节课或哪位老师让你印象特别深？你觉得直播课对你的提升大不大？ 朱钰焜： 曾经是的，信奥直播C++课程，印象比较大的是丁老师，当时学了 DP，感觉很抽象，但是自己多练还是理解了。当时直播课提升还是很大的，直接让我从语法写不明白的小白提升到了普及组水平。 Q5：你去年暑假也去参加了北京德鸿信奥集训营（X03），那段时间有什么特别的收获或者印象深刻的事情吗？ 朱钰焜： 印象比较深刻的是当时学差分，思路总是感觉很抽象，就上课的时候自己研究了半天，最后到了集训结束之后才顿悟。 Q5：你已经刷了 100 多道提高题了，真的很“卷”！你平时是怎么安排刷题时间的？ 朱钰焜： 刷题主要是周末。一般我是周六刷会儿题，周日上课+写作业。 Q6：平时你在 ACGO 社区也挺活跃的～你觉得在这个社区里学习编程，有没有比自己一个人闷头刷题更有趣？ 朱钰焜： 肯定是有的。主要是 ACGO 里比赛特别多，很适合我，所以就比较活跃。再加上支持公开赛，能干的事就比较多了。 Q7：COCR 的比赛你一直是出题人与验题人，厉害啦！从做题的人变成出题人，有什么特别不一样的感受？ 朱钰焜： * 做题的时候主要是根据题目猜算法，而出题是根据算法来思考怎么巧妙地融入（太烂会被骂死）。 * 比较印象深刻的是当时我出的一道废稿题，本来是为了给洛谷出公开赛用的。后来发现竟然是树剖模板，就扔了（（（ Q8：你之前出过那道《可恶の施工》～你当时是怎么想到这个题的？在 ACGO 出题是不是也挺有意思的？\ 朱钰焜： * 当时我感觉我的图论还是比较擅长的（而且我觉得挺有趣），就想出一道图论题。然后我看了一下算法标签，感觉“贪心”“最小生成树”还是比较好出的（当时刚学最小生成树），就这样确定了算法，后来几天之内就出好了题。 （顺便讲个故事，当时我的造数据代码炸掉了，导致数据烂了，后来验题人发现了） * 总之，出题我感觉是一件比较有意思的事情，尤其是在比赛的时候偶尔看一眼有多少人通过了你出的题，真的特别有成就感。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Q9：如果有刚开始学 C++ 或者刚加入 ACGO 的同学向你请教经验，你会想对他们说点啥？ 朱钰焜： * 不要嫌弃题目难就不写，要勇于思考； * 老师给你留这道题一定有他的道理，自己做出来的话，进步会特别大； * 课外的时候，可以根据自己学习的算法、难度，去找题刷； Q10：之后你还会考虑继续出题、或者参与 ACGO 的一些活动吗？你觉得 ACGO 有哪些地方特别好，还有哪些地方可以更棒？ 朱钰焜： * 肯定是会考虑出题的。 * 建议的话，希望出一个举报帖子和评论的功能（比如一堆人在题目讨论里灌水）。 Q11 : 未来的学业目标和计划？ 朱钰焜： 希望初二（今年）能拿S1=吧 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 💡 快问快答 1. 你还记得你 AC 的第一道题是什么吗？当时是怎样的心情？ 朱钰焜：Hello World! 当时觉得好像也不怎么难，挺有兴趣的 2. 有没有哪个竞赛中的瞬间让你特别激动或者遗憾？ 朱钰焜：2024年的CSP-J T3。由于没有看特殊性质导致遗憾2=离场 3. 最喜欢的一类题目？ 朱钰焜：最短路 4. 最怕哪类算法题？ 朱钰焜：和数学有关的东西 5. 写代码最喜欢用的 IDE 或工具？ 朱钰焜：Red Panda Dev-C++ 6. 你最佩服的 OIer 是？ 朱钰焜：zak ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 📌 点击回顾往期访谈 >>

> 旧的沉了，换个新的 > > 可以在下边合理讨论，本帖每两个月清理一次。 > > 如有紧急的事直接@我或滚蛋吧C++（不要@错了，倒着输入他的名字：++C吧蛋滚），否则直接写在下面即可。 > > 不准骂人！！ 彩蛋： 把我们团名放到翻译激机里，随便用个语言，比如英语，先翻译成英语再翻译成中文，你会发现变成了（某个语言有彩蛋偶）

游玩方式：把这个游戏的全部代码复制下来，粘贴到DEVC++（如果没有DEVC++，也可以使用部分其他编译器）里，编译运行即可游玩。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1、作者已经回家😁。 2、欢迎改编，改编请标注原作者。 3、本作品暂时停更。 4、有bug请积极提出，非常感谢。 更新列表： 最新更新： 新英雄：新英雄杨凡上线，AC荣耀首个可以靠被动技能回复生命值的英雄（算了其实也没啥特点），目前杨凡处于测试阶段，请玩家们积极参加“英雄意见”活动，讲述自己对新英雄的使用体验。 （存档码会针对新英雄同步更新，旧版本的存档码也可以在新版本进行读取） 调整：为了平衡敌人的强度，略微加强了美西螈的攻击力。 旧的更新： BUG修复：修复了（？我不确定，有可能还有别的问题）存档码获取及读取错误的问题。（不过现在道具不能买太多，买太多也会导致存档码错误） （划重点）新系统：存档码系统上线！目前可以通过存档码来保存游戏进度。（不过读档时不要胡乱输入不是存档码的东西，因为那样可能会发生一些奇怪的事情，比如钱数或者道具数量变成负数、任务顺序不对等神奇问题） 这个游戏是不是很难打过对面呢？其实所有英雄都是能赢的。多试几次，说不定就能通过。记得给我点个赞哦。 你也可以选择关注我，这样你也许就能第一时间体验到我的新作品。

by@庞文昊 改编： 主要是增加了一些难度，加入了一个新道具 优化了一下流程 记得去挑战一下N6打完N4解锁 让游戏有趣起来吧: ) 不会加强恶魔AI只能增加限制条件了

自制可视化随机迷宫 无聊时可以看

它是一个冷血的人，它是唯一一个能监管求生不分的人，它是掌管永眠镇的王，一创改变对局，就连刘春东也曾甘拜于它的楼梯下！它就是----------------------------------------------------------------------------------------------------------------------------电车！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

666

RE WA 游戏