摘要：
思路分析 关键观察：得分只发生在「离开第 \(s\) 关」的瞬间，拿的是 \(b_s\)，与选哪个通道无关；通道只决定落到哪一关。所以每个状态只需要知道「我现在站在第 \(x\) 关」。 因为 \(a_i \ge 1\)，每次前进的关卡号严格递增，不存在环 —— 这就是一个 DAG 上的最长路，按关 阅读全文
posted @ 2026-10-21 12:50
kkman2000
阅读(7)
评论(0)
推荐(0)
摘要：
国际计算机竞赛说明 亲爱的学生和家长： 以下为国际计算机竞赛的相关信息，供感兴趣的同学参考。 一、海狸（Bebras）国际计算思维挑战 一项面向全球青少年的计算思维与信息学教育活动。旨在通过趣味性的题目激发学生对计算机科学的兴趣，在不需要掌握任何编程语言的前提下，培养他们用计算机和逻辑思维去解决问题 阅读全文
posted @ 2026-10-16 21:05
kkman2000
阅读(15)
评论(0)
推荐(0)
摘要：
动态规划（DP）背包问题知识点总结 背包问题是动态规划中最经典的一类问题，也是 C++ 算法学习、GESP、CSP-J/S、NOIP 竞赛中的重要知识点。 学习背包问题，建议按照以下顺序掌握： 1 01 背包 每种物品最多选一次 2 完全背包 每种物品可以选无限次 3 多重背包 每种物品有数量限制 阅读全文
posted @ 2026-10-10 17:45
kkman2000
阅读(17)
评论(0)
推荐(0)
摘要：
01 背包问题：C++ 一维数组与二维数组 01 背包是动态规划（DP）的经典问题。下面通过同一道题，分别讲解 二维数组写法和一维数组优化写法。 一、题目示例 有 3 件物品，背包容量为 4。每件物品有重量和价值，每件物品最多选择一次。 物品 重量 w 价值 v 物品 1 1 15 物品 2 3 2 阅读全文
posted @ 2026-10-10 17:33
kkman2000
阅读(8)
评论(0)
推荐(0)
摘要：
2026年海淀区中小学生科学素质竞赛（数智素养）· 系统介绍 系统更新说明：本版依据全面更新，新增此前缺失的四类任务划分、成绩评定标准、小学组官方任务书样本（真题级）三项核心信息；原海淀区教委通知内容全部保留并整合。来源： ⏰ 一、报名时效提醒（截至10月15日） 事项 关键信息 报名时段 2026 阅读全文
posted @ 2026-10-09 20:26
kkman2000
阅读(58)
评论(0)
推荐(0)
摘要：
2026年海淀区中小学生科学素质竞赛 · 系统介绍与备考指南 先说最紧急的事：报名窗口为 2026年10月8日—10月15日（今天已10月9日），每校限报3个名额、仅以学校为单位报名。若孩子有参赛意向，请立即联系学校信息/科技老师，通过"海淀区中小学资源平台"报名，切勿错过窗口。 一、赛事系统介绍（ 阅读全文
posted @ 2026-10-09 20:18
kkman2000
阅读(33)
评论(0)
推荐(0)
摘要：
CCF GESP C++ 六级 · 客观题知识点汇总学案 范围：单选题（15 题 × 2 分 = 30 分）+ 判断题（10 题 × 2 分 = 20 分），共 50 分 不含：编程题 1 / 编程题 2（另见《编程题备考模板手册》） 依据：CCF GESP 官方认证标准 C++ 六级七条知识点（即 阅读全文
posted @ 2026-10-02 15:50
kkman2000
阅读(34)
评论(0)
推荐(0)
摘要：
CCF GESP C++ 六级，涉及的 STL 其实比较集中。对于六级备考，不需要把整个 STL 学完，重点掌握下面这些即可。 一、GESP C++ 六级涉及的 STL 总表 STL 主要作用 上面哪些模板会用到 六级重要程度 vector 动态数组、邻接表 DP、树、图、前缀和、背包 ★★★★★ 阅读全文
posted @ 2026-10-02 14:57
kkman2000
阅读(20)
评论(0)
推荐(0)
摘要：
CCF GESP C++ 六级编程题备考模板 重点方向：动态规划 + 树/图 + DFS/BFS + 前缀和 + 贪心 + 数论。 一、考情分析： GESP C++ 六级编程题汇总 考试时间 编程题1 主要算法 编程题2 主要算法 2024.06 计算得分 模拟/计算 二叉树 二叉树 2024.09 阅读全文
posted @ 2026-10-02 10:36
kkman2000
阅读(26)
评论(0)
推荐(0)
摘要：
清单文件的附录部分（18 道题，含 4 道真题）。题目名称按洛谷官方全称核对，补充了难度和「验收点」—— GESP C++ 六级 · 洛谷专题练习清单 配套《GESP C++ 六级编程题备考模板手册》使用 覆盖：2023.09 — 2026.09 共 13 场 26 道真题 + 洛谷同类型专题练习 阅读全文
posted @ 2026-10-02 10:09
kkman2000
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号