信息学奥赛_C++
关注
分享
扫一扫
文章平均质量分 79
杨校
在编程教育领域深耕多年，我历任多家头部培训大厂讲师，积累了超丰富的授课经验。精通 Java 全栈开发，从后端架构到前端交互，都能游刃有余；对 C++ 更是钻研颇深，在算法设计与性能优化上独具慧眼；在鸿蒙开发方面，也积极投身其中，助力生态发展。
一直专注于编程体系培训，在信息学奥赛训练指导上成果显著，带领不少学员取得省级的优异成绩。丰富的技术培训与讲座经历，让我善于把复杂知识简单化，让学员轻松掌握。我深信技术改变人生，始终保持学习热情，紧跟前沿技术，也期待在技术博客与大家分享所学所思，共同进步 。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
杨校老师课堂之C++的位运算应用专项训练
int a = 5;// 二进制: 0000 0000 0000 0000 0000 0000 0000 0101// 取反: 1111 1111 1111 1111 1111 1111 1111 1010// 套入公式：~x = - (x + 1)// 输出: ~5 = -6（补码表示）return 0;2.2.5 左移应用规则：所有位向左移动，右边补0int a = 5;// 二进制: 0101// 输出: 5 << 2 = 20return 0;原创 2026-05-17 16:27:44 · 223 阅读 · 0 评论 -
杨校老师课堂之C++高精度乘法
输入两个高精度整数M和N（不超过100位）。求这两个高精度数的积。每一组测试数据占2行，一行一个整数。每一组测试数据输出占一行，输出乘积。原创 2026-04-26 16:35:45 · 64 阅读 · 0 评论 -
杨校老师课堂图论之前置知识_关于图的一些入门概念
本文系统介绍了图论的基本概念与性质。首先定义了图的顶点集和边集，强调图必须至少包含一个顶点。随后详细讲解了无向图、有向图及其表示方法，区分了完全图、简单图和多重图的概念。文章还阐述了图的度与握手定理、路径相关概念，以及连通图/强连通图及其分量的定义。最后对比了图的存储方式，重点分析了邻接矩阵的优缺点：快速判断边存在性和计算度数，但空间复杂度高且不便于增删顶点。全文以清晰的定义和图示，全面涵盖了图论的基础知识体系。原创 2026-01-05 09:19:35 · 856 阅读 · 0 评论 -
杨校老师课堂备赛C++信奥之模拟算法习题专项训练
本文介绍了5道C++信奥模拟算法专项训练题目及教学要点。题目包括：1)电梯升降时间计算；2)k方幂数列第N项求解；3)扑克洗牌次数及过程模拟；4)冰壶比赛得分统计；5)多层寻宝密钥计算。教学要点强调模拟算法的核心是严格遵循题目规则进行流程化实现，需注意状态跟踪、边界处理和效率优化。与枚举算法相比，模拟更侧重"复刻"操作步骤而非穷举验证。典型应用场景包括流程明确、状态变化复杂的计算问题。原创 2026-01-03 15:55:04 · 1105 阅读 · 0 评论 -
信息学竞赛备赛与应试要点参考
本文为信息学竞赛选手提供备赛与应试的实用指南。赛前应充分准备证件、熟悉比赛环境；比赛时合理分配时间，先浏览所有题目，优先完成得分率高的部分，注意细节检查。编程技巧包括使用标准头文件、规范命名、添加编译选项等。还提供了环境设置、性能测试等实用建议，强调提交前检查文件操作和调试代码。建议选手根据自身情况和最新要求灵活调整备赛策略。原创 2025-11-01 11:36:40 · 564 阅读 · 0 评论 -
测试数据生成工具
本文介绍了使用C++构建信息学竞赛题目数据的工作流程。首先准备标程std.cpp并编译备用，然后使用data.cpp生成20个输入数据文件(data01.in~data20.in)，再通过gen.cpp调用标程生成对应的输出数据文件。文章还提及了Polygon这一支持多人协作的出题平台，但主要聚焦于本地C++环境下的数据生成方法。整个流程包括：标程准备、输入数据生成、标程处理生成输出数据三个主要步骤，为竞赛题目开发者提供了基础的数据构造方案。原创 2025-10-26 17:39:11 · 500 阅读 · 0 评论 -
杨校老师课堂之C++备赛信奥中STL常用库函数梳理汇总(含样例代码)
本文总结了C++ STL常用容器和算法函数，包括vector、stack、queue等12种容器的特点、头文件和常用方法，以及排序查找、最值计算、遍历操作等6大类算法函数。每个容器都配有简明代码示例，如vector的增删排序、stack的入栈出栈操作等。STL是C++标准库的重要组成部分，掌握这些容器和算法能有效提升编程效率。原创 2025-10-26 17:38:22 · 716 阅读 · 0 评论 -
杨校老师备赛之C++对拍详解
摘要：本文详细介绍了C++对拍技术，用于验证算法正确性。主要内容包括：1) 对拍概念，即通过比较暴力解法和优化解法的输出结果来验证程序；2) 实现步骤，包括准备标准解和暴力解代码、创建随机数据生成器；3) 对拍程序编写方法，使用系统命令比较输出文件；4) 针对不同场景的调整方案，如处理大数据范围和OI竞赛环境。文章以A+B问题为例，展示了完整的对拍流程和代码实现，帮助开发者快速定位程序错误。原创 2025-10-24 15:15:58 · 1043 阅读 · 0 评论 -
杨校老师课堂之C++入门练习题梳理
采用C++完成下列题目，要求每题目的时间限制：1秒 内存限制：128M。原创 2025-04-19 23:13:32 · 626 阅读 · 0 评论 -
杨校老师课堂之编程入门与软件安装【图文笔记】
程序是人与计算机沟通的工具。在日常生活中，像手机里的各类 APP、电脑上的办公软件等，都是程序的具体体现。而计算机语言作为程序的基础，是人为定义的、用于人与计算机沟通的标准，有着特定的语法规则。原创 2025-03-18 23:52:34 · 1165 阅读 · 0 评论 -
杨校老师带你备战CSP-J组400满分洛谷推荐题单【建议收藏】
为助力孩子在CSP-J信奥赛中脱颖而出，精心打造了 “CSP-J满分题单第一系列” ，直击竞赛核心，帮助孩子用最短时间攻克高分壁垒！这份题单凝聚了历年真题精华与高频考点（如动态规划、二分算法、数学思维等），覆盖2019-2024年CSP-J真题及权威模拟题，每一题都经过信奥教练团队深度解析，让孩子精准定位薄弱环节，告别低效刷题。特别价值：针对校内数学前20%的潜力生，题单深度融合数学思维与算法逻辑，配套安教练团队一对一答疑，让孩子从“会编程”进阶到“懂竞赛”。：拒绝“题海战术”！原创 2025-03-17 12:27:51 · 2452 阅读 · 0 评论 -
杨校老师带你备战CSP-S组400满分洛谷推荐题单【建议收藏】
。原创 2025-03-17 00:15:14 · 1964 阅读 · 0 评论 -
杨校老师课堂之带你规划CSP竞赛全年安排
6、如果你已经学过CSP-X/J的大部分知识了，只是参加CSP-X/J这个阶段的课程的话，就不太需要学习更多的新知识了，但是对于当前的知识的迁移能力需要进一步提高，每个月都做2~3套历年真题，将历年真题的题型和考察的知识点完全掌握透彻，再去做与之难度相仿的题目，比如USACO的铜组或银组的真题。3、这期间会经历一个暑假，暑假期间，补一下初赛知识，集中学习，用来参与九月份的初赛，同时按照每周20~50道题目量去刷题复习，但是不要水题，要做高质量的题目，比如可以按照洛谷中整理的题单顺序去刷题。原创 2025-03-05 23:06:21 · 844 阅读 · 0 评论 -
杨校老师课堂之备战信息学奥赛算法背包DP练习题汇总
背包DP（动态规划）是解决一类在容量限制下选择物品以获得最大价值或满足特定条件的优化问题。：有 N 个物品，第 i个物品体积为 vi，价值为 wi，背包总容量为 V。需选择物品装入背包，使得总体积不超过 V 且总价值最大。关键思想：通过状态转移方程表示不同容量下的最优解，逐步递推求解全局最优。原创 2025-03-05 22:21:50 · 1062 阅读 · 0 评论 -
杨校老师课堂之基于C++的排序算法详解_信息学奥赛-配套专项练习题汇总
是将一组数据按照特定顺序（如升序或降序）重新排列的算法，其核心目标是通过比较或非比较操作，使数据满足有序性要求。原创 2025-03-04 06:00:00 · 872 阅读 · 0 评论 -
杨校老师课堂之信息学奥赛结构体操作使用经典题集锦汇总
当执行功能 7，按存储顺序输出所有学生信息，每个学生信息占一行，信息以一个空格分隔，依次为学生的 ID、name、age、gender、score，然后结束程序。n，表示进行添加员工功能，n 表示新加入员工的数量，然后输入 n 行信息，依次为 ID、name、age、gender、score。ID，表示查询工号为 ID 的员工信息，然后输出一行，依次为员工的 ID、name、age、gender、score。，表示统计员工数据，然后输出一行，为当前企业员工业绩的平均值。原创 2025-02-21 22:45:15 · 1038 阅读 · 0 评论 -
山东省信息学奥赛_流程一览
信息学奥赛作为五大学科竞赛之一，其主要目的是通过编程和算法题目，培养学生的逻辑思维、算法设计能力以及程序实现能力。原创 2024-12-29 13:10:26 · 6256 阅读 · 1 评论 -
杨校老师课堂之基于C++的动态规划进行解题_信息学奥数赛-基础练习题
动态规划（Dynamic Programming，简称 DP）是一种用于解决优化问题的算法设计技术，核心思想是把一个复杂的、规模较大的问题分解成一系列相互关联的子问题，并保存子问题的解以避免重复计算，通过组合这些子问题的解来得到原问题的最优解。原创 2024-12-27 15:50:30 · 496 阅读 · 0 评论