信息学奥赛NOI动态规划入门(C++)培训讲学63页PPT
信息学奥赛系列课程(三阶段)-2019_02_21_第3版
第1页共28页信息学奥赛NOIP系列课程（三阶段）第一阶段C++语言及数据结构与算法基础课本:1、信息学奥赛一本通+训练指导教程C++版第五版--2017年出版(两本）第1部分C++语言（50课时）适于：零基础的初中或高中的学生，当然有C语言或scratch、Python语言基础更好授课：相关内容讲授+实例+题目现堂训练（每次课2-3题，题目较大可能是1题）第1章C++语言入门（2－3课时）第2章顺序结构程序设计（6课时）第3章程序控制结构（3课时）NOIP2017复赛普及组第1题成绩https:///problem-12334.html第2页共28页NOIP2018复赛普及组第1题标题统计方法一https:///problem-12393.htmlNOIP1996普及组第1题https:///WDAJSNHC/article/details/83513564https:///yuyanggo/article/details/47311665第4章循环结构（5课时）NOIP2018复赛普及组第1题标题统计方法二https:///problem-12393.htmlNOIP2016复赛普及组第1题买铅笔https:///problem-12121.htmlNOIP2015复赛普及组第1题金币/ch0105/45/NOIP2002复赛普及组第1题级数求和/ch0105/27/NOIP2013复赛普及组第1题计数问题https:///problem-11005.html?tdsourcetag=s_pcqq_aiomsgNOIP2012复赛普及组第1题质因数分解/ch0105/43/NOIP2011复赛普及组第1题数字反转/ch0105/29/NOIP2010复赛普及组第1题数字统计https:///problem-10012.html第3页共28页NOIP1999普及组第1题Cantor表/ch0201/8760/https:///problemnew/show/P1014NOIP1997普及组第1题棋盘问题https:///problemnew/show/P1548NOIP1995普及组复赛第1题https:///secret_zz/article/details/76862335https:///WDAJSNHC/article/details/83513896NOIP1997普及组第2题数字三角形https:///ber_bai/article/details/76722379第5章数组（9－10课时）NOIP2014复赛普及组第1题珠心算测验https:///problem-12091.htmlNOIP2009复赛普及组第1题多项式输出/ch0113/39/NOIP2006复赛普及组第1题明明的随机数/ch0110/09/NOIP2005复赛普及组第1题陶陶摘苹果/ch0106/02/NOIP2004复赛普及组第1题不高兴的津津/ch0109/03/第4页共28页NOIP2003年普及组第1题乒乓球/ch0113/37/NOIP1998年普及组第1题三连击（枚举）https:///problemnew/show/P1008NOIP1995普及组复赛第2题方阵填数https:///WDAJSNHC/article/details/79381876NOIP1996普及组第2题格子问题https:///WDAJSNHC/article/details/79381843?utm_source=blogxgwz5NOIP2016复赛普及组第2题回文日期https:///problem-12122.htmlhttps:///problemnew/show/P2010NOIP2015普及组第2题P2670扫雷游戏/ch0108/14/https:///problemnew/show/P2670https:///problem-12105.htmlNOIP2012普及组第2题_P1076寻宝/ch0112/06/https:///problemnew/show/P1076第6章函数（5课时）NOIP2008复赛普及组第1题ISBN号码/ch0107/29/NOIP2000提高组第1题P1017进制转换https:///problemnew/show/P1017第5页共28页NOIP2000普及组第1题计算器的改良https:///problemnew/show/P1022https:///yuyanggo/article/details/47856785https:///u012773338/article/details/41749421NOIP2018普及组第2题龙虎斗https:///problemnew/show/P5016https:///problem-12394.html机器翻译【1.12编程基础之函数与过程抽象07】Noip2010提高组第1题/ch0112/07/Vigenère密码【1.12编程基础之函数与过程抽象08】Noip2012提高组第1题/ch0112/08/笨小猴【1.9编程基础之顺序查找06】NOIP2008提高组第1题/ch0109/06/第7章文件和结构体（5课时）NOIP2011复赛提高组第1题铺地毯/ch0109/14/NOIp2008提高组第2题火柴棒等式https:///problemnew/show/P1149https:///Mr_Doublerun/article/details/52589778第8章指针及其应用（8课时）第6页共28页第9章C++实用技巧与模版库（5课时）NOIP2007复赛普及组第1题奖学金/ch0110/04/NOIP2017复赛普及组第2题图书管理员（STL、排序）https:///problem-12335.htmlhttps:///problemnew/show/P3955NOIP1999普及组第2题回文数https:///problemnew/show/P1015***模拟NOIP2017年提高组第2题时间复杂度（模拟）https:///problem-12333.htmlhttps:///problemnew/show/P3952NOIP2011普及组第3题P1309瑞士轮（模拟、快拍、归并排序）/ch0401/4363/https:///problemnew/show/P1309NOIP2018复赛普及组第3题摆渡车(模拟)https:///problem-12395.htmlhttps:///problemnew/show/P5017NOIP2016普及组第3题海港（port）--枚举https:///problemnew/show/P2058NOIP2006年提高组第3题P1065作业调度方案(模拟)https:///problemnew/show/P1065第7页共28页NOIP2013提高组第4题P1969积木大赛（模拟贪心）https:///problem-12071.htmlhttps:///problemnew/show/P1969NOIP2014提高组第4题P2038无线网络发射器选址（模拟）https:///problemnew/show/P2038第2部分NOIP基础算法（39课时）第1章高精度计算（2-3课时）【例1.6】回文数(Noip1999):8088/problem_show.php?pid=1309NOIP2003普及组第4题P1045麦森数(分治、高精度运算)https:///problemnew/show/P1045NOIP2005普及组第4题P1050循环(高精度运算、数论、快速幂)https:///problemnew/show/P1050第2章数据排序（3课时）NOIP2014复赛普及组第1题珠心算测验https:///problem-12091.html第8页共28页第3章递推算法（2-3课时）1314：【例3.6】过河卒(Noip2002):8088/problem_show.php?pid=1314NOIP2011普及组第4题P1310表达式的值(栈、表达式计算、递推)https:///problemnew/show/P1310NOIP2011提高组第6题P1315观光公交(递推分析、贪心)https:///problemnew/show/P1315第4章递归算法（2-3课时）【例4.6】数的计数(Noip2001普及组第1题):8088/problem_show.php?pid=1316第5章搜索与回溯算法（2-3课时）NOIP2015day1T3_斗地主P2668斗地主https:///problemnew/show/P2668NOIP2017年普及组第3题棋盘https:///problemnew/show/P3956https:///problem-12336.htmlNOIP2015年提高组第2题P2661信息传递（Tarjenbfs/dfs（图论））https:///problem-12107.htmlhttps:///problemnew/show/P2661NOIP2016年提高组第2题天天爱跑步（Lca/dfs（图论）树结构最近公共祖先）https:///problem-12208.htmlhttps:///problemnew/show/P1600NOIP2000普及组第4题P1019单词接龙(深搜)https:///problemnew/show/P1019NOIP2000年提高组第3题单词接龙(DFS,字符串,模拟)https:///problemnew/show/P1019
NOIP培训讲义1
第一次NOIP培训简介
培训目的
此培训班是为了帮助同学参加信息学奥林匹克竞赛（简称OI），培养一些高素质的信息技术人才，激励对计算机有热爱的同学，促进其能力的发展；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。
信息学奥林匹克竞赛是智力和能力的竞赛，注重考查全面素质与创新能力。
1．国际信息学奥林匹克竞赛（IOI）是计算机知识在世界范围内青少年中普及的产物，始于1989年，与数学、物理和化学奥赛相同，也是一门国际性的中学生学科奥林匹克竞赛。
2．全国青少年信息学奥林匹克竞赛（NOI）和联赛（NOIP）是由教育部、中国科协批准和举办的面向全国青少年在校学生的一项赛事，每年在全国各省、市举行。该项赛事已成为我国青少年校外计算机活动中最具有代表性的形式，每年都吸引着数以万计的青少年投身到这一活动中。
3．NOI和NOIP在试题难度上有一个层次关系，NOI注重提高，难度较大，而NOIP注重普及，普及面较广，参加的人也较多；具体来说有这样三层：先举办全国信息学奥林匹克分区联赛（NOIP），联赛分为高中级和初中组进行，以普及为主；在分区联赛的基础上，各省市组成自己的代表队，参加第二层次的比赛，即全国信息学奥林匹克竞赛（NOI）；第三个层次是从NOI中选拔优秀选手，经过考试选拔，组成国家队，再参加国际信息学奥林匹克竞赛（IOI），这个是国际性的最高水平的竞赛。
培训内容
整个信息奥赛内容可分三个层次，第一是基础篇，主要介绍计算机软硬件基础知识、算法概述、简单数据结构和结构化编程；第二是语言篇，主要介绍竞赛编程语言Pascal的环境、语句和程序结构；第三是提高篇，主要是深入介绍算法和数据结构。其中Pascal语言会首先开设，旨在让同学尽快对信息奥赛入门，学会一种程序设计语言和结构化编程风格，打下基础。
1．竞赛形式。联赛分两个年龄组：初中组和高中组。每组竞赛分两轮：初试和复试。初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。程序设计的描述语言采用Pascal或Basic, 各省市初试成绩在本赛区前百分之十五的学生进入复赛。复试形式为上机，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等。程序设计语言可采用Pascal、Basic、C/C++或Java。各省市参加联赛 的等第奖在复试的优胜者中产生。
第二部分 青少年信息学奥林匹克竞赛(定稿)
汕头一中信息学奥赛讲义 林武坚
第二部分 青少年信息学奥林匹克竞赛
第一讲 青少年信息学奥林匹克竞赛简介
一 、了解青少年信息学（计算机）奥林匹克竞赛？
青少年信息学（计算机）奥林匹克竞赛始于1987年，是继数学、物理、化学之后的第四门中学生学科奥林匹克竞赛。其中1989年举办了首届国际信息学奥林匹克竞赛（IOI） ，至2008年8月已举办了20届。
信息学奥林匹克竞赛的本质：信息学奥林匹克竞赛考的是学生利用计算机高级语言设计实现各种算法实现解决各种问题的能力。
信息学奥林匹克竞赛的宗旨：旨在给学校的信息技术教育课程提供动力和新的思路；向那些在中学阶段学习的青少年普及计算机科学知识；实现启迪智慧、训炼思维、开发大脑；也给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动启培养和选拔优秀计算机人才。
为了在更高层次上推动普及，培养更多的计算机技术优秀人才。竞赛及相关活动遵循开放性原则，任何有条件和兴趣的学校和个人，都可以在业余时间自愿参加。
二、我国青少年信息学奥林匹克竞赛的开展情况？
我国青少年信息学奥林匹克竞赛（国内）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛（国际）同步进行的一项竞赛活动。
1984年邓小平指出：“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI），1984年参加竞赛的有8000多人。这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发奖大会，并对此项活动给予了充分肯定。从此每年一次NOI活动，吸引越来越多的青少年投身其中。十几年来，通过竞赛活动培养和发现了大批计算机爱好者，选拔出了许多优秀的计算机后备人才。当年的许多选手已成为计算机硕士、博士，有的已经走上计算机科研岗位。
信息学奥赛教程C 版
WORD格式可编辑
专业知识整理分享 目 录
青少年信息学奥林匹克竞赛情况简介 ................. 5
第一章 计算机基础知识 ........................... 7
1.1 计算机的基本常识 ........................................................ 7
1.1.1 计算机的产生与发展 ................................................. 7
1.1.2 计算机系统及工作原理 ............................................... 7
1.1.3 计算机中有关数及编码的知识 ......................................... 8
1.1.4 原码、反码与补码 .................................................. 10
1.1.5 逻辑运算 .......................................................... 10
1.2 操作系统 ................................................................ 11
1.2.1 DOS(Disk Operating System)的组成 .................................. 11
1.2.2 DOS的文件和目录 .................................................. 11
1.2.3 DOS命令 .......................................................... 12
第十五章 动态规划
第十五章 动态规划
第一节 动态规划的基础
一、动态规划简介
动态规划算法（Dynamic Programming，简称DP）是信息学奥赛中重点考察的基本算法，每年的各类比赛中经常会有动态规划的题目出现，并且频率相当高。所以参赛选手们必须准确、熟练地掌握这一算法。
动态规划算法是解决“多阶段决策问题”的一种高效算法，它对每个出现的问题只求解一次，并将其结果保存在一张表中，以后再次遇到相同的问题时，直接从表中索取答案，避免重复计算。正是这种“不做无用功”的求解模式，大大提高了程序的效率。动态规划算法常用于解决统计类问题（统计方案总数）和最优值问题（最大值或最小值），尤其普遍用于最优化问题。
本章主要介绍了动态规划的基本概念、动态规划的问题特征以及求解方法和技巧心得，并通过分析一些典型的题目来说明动态规划类问题的基本解题思路。
二、动态规划的基本概念
下面，我们通过分析一个实例来对动态规划算法有一个初步的认识，并了解阶段、状态、决策等基本概念。
最短路线问题
如图15-1所示，宇宙中存在着大大小小的星球，星球之间存在着纵横交错的飞船通道。梦佳背负着巨大的使命，需要尽快从星球A赶到星球E执行任务。请你帮助她找到一条最短的路线。
AC2B2B1C1C3D2D1C4D3E531638456583433
图15-1 最短路线图
问题分析:
经过观察，容易发现本问题有一明显的特点，就是在从星球A到星球E的路径上，结点可按从左向右的顺序分为5部分：
第一部分：A；
第二部分：B1，B2；
第三部分：C1，C2，C3，C4； 第四部分：D1，D2，D3；
第五部分：E。
显而易见，想尽快到达星球E，必须始终从左到右单向（也就是按照第一部分到第五部分依次增加的顺序）前进，如果出现从右向左前进的路线，则结果必然不是最优的。
既然只能从左向右单向前进，那么从A点到其他任意一点X的最短距离，必然经过且仅经过X左侧的点（设为Y）。因此，如果能提前求得由A到Y的最短距离，那么枚举X的所有前驱点Y，就可以计算出A到X的最短距离。所以，按照空间顺序从左到右的顺序划分阶段，我们就可以按阶段一步步求得从A到E的最短路径了。
动态规划
第六章 动态规划
第七章
第一部分：教材页数及编号
P171-6.1
P171-6.2
P171-6.3
P171-6.4
P172-6.5 (3) (5)
P172-6.6
P250-6.7
P250-6.10
P250-6.11
第二部分：补充习题
6.1 某厂要确定一种新产品在今后五年内的价格,并已拟定只在5,6,7,8元这四种单价中进行选择.据预测,今后五年不同价格下每年盈利(万元)如下表所示,但是各相邻年度价格不得超过1元.问今后五年内每年定价各为多少,可预期五年总利润最大?
该厂要在今后4个月内的每月内各交付一定台数的拖拉机。为此，该厂生产计划科根据本厂实际情况列出了一个生产高度数据表（见下表）。若生产出来的拖拉机每存储一月需费用100元/台，则该厂应如何制定最经济的生产进度？
月份 合同规定交付台数 生产能力（台） 单台成本（百元）
1
2
3
4 15
25
35
25 30
35
45
20 50
52
51
53
合计 100 130 /
试求:该厂供应科应在五周的哪一周内购进这批原料,可使采购价格的期望值最小。
6.2 某公司打算在不同地区设置4个销售点，根据市场预测部门估计，在不同地区设 4 6 6 7 8 8 3 7 9 5 6 7 4 6 8 5 7 6 8 5 4 2 9 5 5 4 3 2 1 年
价格 备不同数量的销售站，每月可得利润如表所示，试问应如何在各地区设置销售站，可使用每月利润最大。
地区 销 售 站
0 1 2 3 4
1
2
3 0
0
0 16
信息学奥林匹克竞赛培训教案(校本课程)
信息学奥林匹克竞赛培训教案(校本课程)
第一章：计算机基础知识
1.1 计算机概述
介绍计算机的发展历程、计算机系统的组成（硬件、软件）
讲解计算机的分类（个人计算机、服务器、嵌入式设备等）
1.2 操作系统基础
介绍操作系统的基本概念、功能和分类（Windows、Linux、Mac OS等）
讲解文件系统、进程管理、内存管理、设备管理等内容
1.3 计算机网络基础
介绍计算机网络的定义、分类（局域网、城域网、广域网）
讲解网络协议（TCP/IP、、FTP等）、网络设备（路由器、交换机等）
第二章：程序设计基础
2.1 编程语言概述
介绍常见编程语言（C/C++、Java、Python等）及其特点
讲解编程语言的发展趋势、选择合适的编程语言
2.2 C/C++编程基础
讲解C/C++语言的基本语法、数据类型、运算符、控制结构
介绍函数、数组、指针、字符串等编程元素
2.3 Python编程基础
讲解Python语言的基本语法、数据类型、运算符、控制结构
介绍函数、列表、元组、字典等编程元素
第三章：算法与数据结构 3.1 算法概述
介绍算法的定义、特性、分类（贪心算法、动态规划等）
讲解算法评价指标（时间复杂度、空间复杂度）
3.2 常见的算法思想
讲解排序算法（冒泡排序、快速排序等）、查找算法（二分查找等）
介绍递归、分治、贪心等算法思想及其应用
3.3 数据结构基础
介绍数据结构的基本概念、分类（线性结构、非线性结构）
讲解线性表、栈、队列、链表、树、图等数据结构及其应用
第四章：编程实践与调试技巧
4.1 编程规范与习惯
强调代码可读性、可维护性的重要性
4.2 常见编程错误与调试技巧
介绍常见编程错误（语法错误、逻辑错误等）及其解决方法
讲解调试工具的使用（如Visual Studio、GDB等）
4.3 实际编程案例分析
分析实际编程案例，讲解编程思路、算法实现、程序优化等
第五章：信息学奥林匹克竞赛简介
全国青少年信息学奥林匹克竞赛NOI信息学竞赛大纲
信息学竞赛大纲
初试
计算机的基本常识
1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
计算机的基本操作
1. Windows和LINUX的基本操作知识
2. 互联网的基本使用常识 （网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
程序设计的基本知识
（1）数学结构
1．程序语言中基本数据类型(字符、整数、长整、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）/ 结构类型（C）
【2】程序设计
1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C/C++）- 2003仍允许BASIC
【3】基本算法处理
1．初等算法（计数、统计、数学运算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（顺序查找、二分法）
4．回溯算法
复试增加内容
【1】数据结构
1．指针类型
2．多维数组
3．单链表及循环链表
4．二叉树
NOI教练员培训初、中级教学大纲
1 全国信息学奥林匹克竞赛初级指导教师培训班
教学大纲
一、宗旨
中国计算机学会将会定期举办全国信息学奥林匹克初级指导教师培训班，旨在提高各地中小学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中小学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。
培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计方法、了解算法和数据结构的一些最基本的内容；经过继续努力，可以独立承担NOIP普及组的培训工作。
培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。
二、教学内容
（1）程序设计语言
由于学员水平不一，使用的程序设计语言不同，首先用一天的时间介绍程序设计的基本概念和培训中将要使用的程序设计语言的核心内容，主要包括：
（1.1）程序设计的基本概念和方法
（1.2）条件语句、循环语句与数组、简单的排序与查找的算法。
（1.3）指针、结构、函数（或过程）的定义和引用、链表的实现等。
（1.4）如何检验程序的正确性和如何设计测试数据。
建议任课教师使用C/C++语言，也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。
（2）算法设计与数据结构基础
（2.1）简单枚举和模拟算法
（2.2）基本数值处理问题以及高精度数值处理技巧。
（2.3）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索与广度优先搜索，n后问题、0-1背包问题、图的m着色问题等；近几年NOIP相关试题）。
（2.4）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。
noi知识大纲
NOI（全国青少年信息学奥林匹克竞赛）知识大纲是针对NOI系列比赛制定的大纲，旨在帮助学生和老师明确学习目标和教学方向。NOI大纲将知识点分为三个级别：入门级、提高级和NOI级，分别适用于不同的竞赛阶段。以下是NOI知识大纲的主要内容：
1. 入门级知识点：适用于CSP-J（入门级选手），主要涉及计算机基础、编程语言、数据结构与算法等方面。
2. 提高级知识点：适用于NOIP、CSP-S（提高级选手），包括算法策略、数据结构、算法设计与分析、编程实践等。
3. NOI级知识点：适用于NOI及以上竞赛，包括IOI、CTS、NOI冬令营、国家集训队集训等。主要涉及高级算法、复杂问题分析与解决、竞赛技巧等。
NOI大纲还对知识点进行了难度系数的标注，帮助学生和老师更好地了解各知识点的学习难度。同时，大纲对知识点进行了术语规范化的调整，使得选手和教师能够更加清晰地理解竞赛知识体系。
为了更好地备战NOI竞赛，选手可以根据NOI大纲进行有针对性的学习和训练，确保在学习过程中能够全面掌握各个级别的知识点。同时，多参加模拟赛和真题训练，提高自己的编程能力和解题技巧，才能在竞赛中取得好成绩。
各个级别知识点的具体内容。
入门级知识点：
计算机基础：计算机组成原理、操作系统、计算机网络等。
编程语言：C/C++语言基础，如变量、数据类型、运算符、控制结构等。
数据结构与算法：数组、链表、栈、队列、树、图等基本数据结构，以及排序、查找等基本算法。
提高级知识点：
算法策略：动态规划、贪心算法、分治算法、回溯算法等。
数据结构：高级数据结构，如字典树、并查集、线段树、树状数组等。
算法设计与分析：算法复杂度分析、数学证明等。
编程实践：编程技巧、调试方法、代码优化等。
NOI级知识点：
高级算法：涉及图论、字符串、动态规划、组合数学等高级算法领域。
复杂问题分析与解决：涉及各种竞赛题目类型，如构造题、计算题、优化题等。