NOIP如何取得好成绩
NOIP常用算法
NOIP常用算法
NOIP是一种全球性的竞赛，考试内容涉及编程算法、数据结构、数
学建模等，其中算法题目占大多数。
这些算法可以根据其特点分为两类：
低效算法和高效算法。
一、低效算法
1、暴力解法
暴力解法是最简单的算法，就是直接枚举所有情况，找出最优解。
它
的运行时间是指数级别的，不推荐使用。
2、贪心算法
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即
最有利）的选择，从而希望导致结果是最好或最优的算法。
贪心算法的时
间复杂度一般来说为O(n)。
3、分治法
分治法是将一个规模较大的问题分解为若干个规模较小的子问题，分
别解决，然后将子问题的解结合起来构成原问题的解。
它主要依赖于把一
个复杂的问题分解成两个或更多的相同或相似的子问题，然后递归求解，
分治法的时间复杂度可以达到O(nlogn)。
4、动态规划
动态规划是一种利用最优子结构性质解决复杂最优化问题的算法，通
过分解问题，将原问题转换为若干子问题，然后按照一些顺序求解子问题，利用子问题的解得到原问题的解，它的时间复杂度通常是O(n2)。
二、高效算法
1、算法
算法是指在一定的空间内，按照一定顺序最优解。
信息学竞赛NOIP考试10大建议(编程竞赛考试经验)
信息学竞赛NOIP考试10大建议——编程竞赛考试经验对参加NOIP全国青少年信息学奥赛的考生，我们整理和收集了10个建议给家长和学生参考。
目录：1先思考→2考虑全面→3要灵活→4认真读题→5特殊数据→6思路清晰→7勿着急→8查错误→9要骗分→10成败观→灵感补充一、先思考一定要想好了算法，思路清晰了再编。
分析问题时遇到一些即兴问起的情况，马上要深入下去，看已有的算法思路是否有问题。
经验证明,这种即兴提起的问题往往是决定算法正误的关键问题。
这是一种本能的质疑，本能的差错，一定不要想：我一会再来看这个问题。
一定要立即想清楚，看算法怎么样处理才能解决这样一个问题。
确认算法没有什么错误了再编。
如果思路没清晰，算法不对，编到一半时才发现错了，这种情况没有考虑到，浪费了很多时间，或者编完了都还不知道算法是错的，最后由于样例特殊，过了样例，以为对了，但实际上只得10分，或者根本不得分。
二、考虑全面对于简单的题，一定要考虑全面，不是编好了程序再来考虑全面，而是想算法的时候就要考虑全面。
不要知道个大概就开始写，后来发现一些特殊数据要作特殊处理，又把程序改过去改过来，改得面目全非，最后老是改不对，不但影响心情，而且还是错的。
三、要灵活看题要灵活，不要绊死在一道题，不要怕。
NOIP的题不想就做出来，怎么可能，肯定是需要想的。
但是最好先写好写的题，不一定是前两道题。
其实很多时候你是有能力做起的，只是你一看就怕了，也没有去认真想，随便敷衍想了一点特殊情况的算法，认为可以骗到分。
但经验证明最后基本是没有分，即使有，最多不过10。
时间是3个小时，要积极一点，经验证明，很多题想到一定时候便想出来了，并且很简单。
四、认真读题一定要认真读题，读的时候积极思考，看看这某句话到底是个什么意思，要会转换。
特别是对于有时间的问题，到底把时间看成一个点，还是一个区间，具体题目具体分析，一定要符合题意。
题没读懂就开始做，100%是错的。
题错，思路也就错，时间浪费了，数据还是1个都不过。
奥林匹克计算机的技巧(上)
奥林匹克计算机的技巧(上)
引言
高中计算机竞赛是一项具有挑战性和激动人心的活动，对于参与者来说，具备奥林匹克计算机的技巧是非常重要的。
本文将介绍一些帮助高中生提升在奥林匹克计算机竞赛中表现的技巧。
1. 提前准备
在参加奥林匹克计算机竞赛之前，要提前进行准备。
这包括深入了解比赛规则和格式，掌握所需的编程语言和工具，以及熟悉常见的竞赛题型和解题技巧。
2. 基础知识的扎实
在竞赛中取得好成绩需要有扎实的基础知识。
高中生应该重点研究和理解计算机科学的基本概念和原理，包括算法、数据结构、计算机网络等。
同时，要通过解决一些经典的编程问题来提高自己的编程能力。
3. 动手实践
理论知识的研究是重要的，但动手实践同样不可或缺。
参加奥林匹克计算机竞赛之前，应多练编程，解决各种难度的问题。
可以尝试参加一些在线编程比赛，通过与他人的竞争来提高自己的解题能力和应对压力的能力。
4. 团队合作
在奥林匹克计算机竞赛中，团队合作也是关键。
与队友紧密合作，相互帮助和交流经验，可以提高解题效率和准确性。
而且，团队合作还可以锻炼合作能力和沟通能力。
5. 多角度思考
在解决问题时，不要局限于一种思维方式。
尝试从多个角度思考问题，寻找不同的解决思路。
这样可以培养自己的创造力和解决问题的能力，提高在竞赛中的表现。
结论
通过提前准备、扎实的基础知识、动手实践、团队合作和多角度思考，高中生可以提升在奥林匹克计算机竞赛中的技巧和表现。
这些技巧将有助于他们在竞赛中取得好成绩，并且在计算机科学领域有更好的发展。
noip不会做咋办,快用骗分导论,高效得分
noip不会做咋办，快用骗分导论，高效得分【1】遇到难题时心态要稳定，先搞定简单的题目，最后思考难题。
心态是第一位。
【2】如果难题实在不能解决也不能放弃，虽然写不出完美的算法，但可以用象贪心，搜索之类的算法，虽然不能AC 但一般能过几个，有分总比没分好。
举个例子例如下图中，存在3 个磁场，白点表示机器人的位置，黑点表示矿石的穿越磁场（cross）探险机器人在Samuel 星球上寻找一块奇特的矿石，然而此时它陷入了一片神秘的磁场区域，动弹不得。
探险空间站立刻扫描了这片区域，绘制出该区域的磁场分布平面图。
这片区域中分布了N 个磁场，每个磁场呈正方形，且边与坐标轴平行。
位置：科学家们分析平面图，进一步发现：这些磁场为大小不一的正方形，可能相交，甚至覆盖，但是它们的边缘不会重合，顶点也不会重合。
例如下面的两种情形是不会出现的：科学家们给探险机器人启动了磁力罩，这样它就可以在磁场中自由穿越了。
初始时，探险机器人和所有矿石都不在任何磁场的边缘。
由于技术限制，XYO3在穿越过程中机器人只能够水平或垂直移动，且不能够沿着磁场的边缘行动。
由于磁力罩的能量有限，科学家们希望探险机器人穿越尽量少的磁场边缘采集到这块矿石。
例如上图中，探险机器人最少需要穿越两次磁场边缘。
现在小联请你编写程序，帮助科学家们设计探险机器人的路线，统计探险机器人最少需要穿越多少次磁场边缘。
输入（CROSS.IN）：第一行有一个整数N，表示有N 个磁场（1 < N < 100）。
随后有N 行，每行有三个整数X、Y、C（0 < X ,Y ,C < 10000），表示一个磁场左下角坐标为（X,Y），边长为C。
接下来有一行，共有四个整数SX, SY, TX,TY，表示机器人初始坐标为（SX, SY），矿石坐标为（TX，TY）（其中，0 < S X,SY, TX, TY < 10000）。
输出（CROSS.OUT）：单行输出一个整数，表示机器人最少需要穿越多少次磁场边缘。
探索中学数学奥林匹克竞赛的五大技巧
探索中学数学奥林匹克竞赛的五大技巧数学奥林匹克竞赛是一项全球性的数学竞赛，旨在培养中学生的数学思维、创造力和解决问题的能力。
参加数学奥林匹克竞赛可以为学生提供一个发展潜力和展示才华的平台。
然而，这项竞赛对学生的数学能力提出了更高的要求。
在探索中学数学奥林匹克竞赛的过程中，以下是五大技巧，将帮助学生更好地应对挑战，提高比赛成绩。
一、深入理解数学基础要在数学奥林匹克竞赛中取得优异成绩，深入理解数学基础是必不可少的。
学生们应掌握扎实的数学知识，包括数论、代数、几何和组合数学等。
了解各个领域的基本概念和定理，并且能够熟练运用它们解决问题。
通过不断练习和思考，建立起与数学理论之间的联系，进而形成自己的解题思路。
二、灵活运用数学方法数学奥林匹克竞赛注重解题方法和思路的创新。
学生们应该学会灵活运用各种数学方法，不拘泥于传统的解题思路。
常见的数学方法包括数学归纳法、反证法、构造法和递推法等。
灵活运用这些方法，能够帮助学生从不同角度思考问题，发现一些与众不同的解决方法，从而增加在竞赛中取得好成绩的机会。
三、培养问题解决能力数学奥林匹克竞赛强调的不仅仅是数学知识的运用，更注重学生的问题解决能力。
学生们应该经常面对陌生的数学问题，并且要有勇气去尝试解决。
解题过程中，要学会分析问题、拆分问题、归纳问题的关键点，找到规律并逐步推导出结论。
通过不断锻炼问题解决能力，学生们能够在竞赛中从容应对各类难题，并迅速找到解决办法。
四、合理规划备考时间为了在数学奥林匹克竞赛中取得好成绩，学生们需要合理规划备考时间。
要有系统性地学习和练习，并将时间合理分配到各个知识点上。
定期进行模拟考试，查漏补缺，发现和弥补自己在某个领域的薄弱环节。
在备考期间，要关注数学奥林匹克竞赛的历年试题，熟悉题型和考点，增加对竞赛的了解和熟悉度。
五、参加团队合作训练参加团队合作训练是提高数学奥林匹克竞赛成绩的有效途径之一。
通过与队友共同探讨解题思路、分享解题方法和经验，能够不断开拓思路，提高解题效率。
信息学竞赛NOIP考试答题策略
信息学竞赛NOIP考试答题策略——竞赛考试经验对参加NOIP全国青少年信息学奥赛的考生，我们整理和收集了一些答题策略给家长和学生参考。
考场策略和程序测试是信息学竞赛中非常重要的环节，很多优秀的选手在很多比赛中总是会在这两个环节上犯下这样和那样的错误，导致得到的分数和实力不成正比，最后留下了无尽的遗憾。
我们收集和整理了一些值得家长和考生注意的地方，提出一些可行的方法，分享一些经验，以此希望帮助考生在比赛中发挥水平，减少失误，告别遗憾。
一、整体规划一场信息学竞赛，比赛时间都是好几个小时，连续做几道大题。
在这样的一个长时间“烧脑”的过程里，考生如何分配时间，如何对待考试的题目，用什么方式和顺序对待题目等等一系列的决策问题，都需要一个考场策略来帮助考生获得更好的成绩。
整个答题策略可分为这几步：读题->分析题意->找出算法->编写程序->手动测试：样例、自测数据->文件测试：与样例对比。
二、5个注意点（1）浏览试题，阅读并分析。
（2）先易后难，每完成一题要调试好、保存好。
（3）容易题要保证测试数据全过，难的问题尽可能取得一些边界分数。
（4）阅读要仔细，分析要全面，可借助图示等方法理解题意。
（5）注意数组是否越界！全局变量与局部变量尽量不相同。
递归有层次限制，最多层数与程序大小、电脑配置有关。
考虑特殊情况和极限情况。
注意经常保存文件！三、10大考场策略策略1：认真审题这一点非常重要，一旦审题错误或者理解错误就可能造成你花很多时间写出来的程序 WA。
如果没有思路，可以尝试着多读几次题目。
很多考生觉得这花去的时间太多了，大大占用了之后的解题时间。
但是无数的事实告诉了我们审题的重要性，无数的遗憾正是由审题开始的。
策略2：考虑严谨如果考虑不严谨就可能被特殊数据卡分[0,100]而特殊数据往往分为极端数据和特殊数据。
极端数据会按数据最大范围来，所以要注意空间是否足够，int 是否会溢出；数组的大小是否合适。
Noip备考全攻略
Noip备考全攻略一、初赛（1）电脑基础知识这一部分可以去买本书，叫《初中信息技术奥赛一本全》。
里面错误不少，但是前6章的错误率低，也是我们需要的部分。
花两天时间背一次即可。
（2）数学及时间复杂度相关知识这个没得说，不懂就是不懂了。
不过一些基本算法的时间复杂度还是要背的，比如排序算法的快排是O(nlgn)之类的。
（3）数学问题又是没得说的东西，多做数学题即可（4）程序阅读我以前写过一篇关于这个的报告，大意就是采用“模拟”法，模拟程序运行。
这种方法如果跟“猜测程序功能法”结合使用基本可以通杀Noip初赛的程序阅读题。
（5）程序填空很难的东西。
猜+思考。
如果不会也不要紧，基本上如果前面几项能拿到90%分都能稳进复赛了。
（6）其他初赛前，务必要将以往每年的初赛题都做一次。
即使做过了也应该再做一次，当作复习。
这个非常重要，如果真的能做透了的话轻松初赛就能轻松考上高分。
二、复赛（1）普及组1、基本程序语句（判断、循环）2、简单动态规划问题（背包问题、数字三角形）3、简单模拟题（模拟题目意思，求出正确答案）4、数学题（推，猜）5、搜索（深搜、广搜、简单的剪枝）6、基本算法（贪心、高精度、穷举等）普及组的复赛题一般都逃不出这六个大方面。
个人经验是，只要做熟搜索和模拟，背上一两个简单动态规划问题，贪心搞清楚是什么东西，数学题再顺便搞一搞，就能拿到很不错的成绩。
（2）提高组1、基本要求同普及组2、更难的动态规划问题（树型动态规划，复杂的、变种的背包，数字游戏，项链等等）3、复杂一些的模拟题（考察编程能力、细心、除错（Debug）能力）4、初级数据结构（链表，线性表，栈，队列等等）5、数学和物理等其他学科的题目6、更难的算法提高组的题稍微难一些，有几年出过一些特别BT的题目，例如虫食算。
这种情况下，遵循一个原则：能拿到多少分就是多少分，拿不到的分数再乱搞一下。
这个可以参考《骗分导论》。
希望大家能考出优秀的成绩。
noip 培训计划
noip 培训计划一、前言NOIP（全国青少年信息学奥林匹克联赛）是我国高中生中最重要的信息学竞赛。
NOIP的实力培训对于提高学生的编程水平，提升信息科学技术的应用能力具有重要意义。
因此，在学校开设NOIP培训课程对于学生的综合素质提升具有非常重要的意义。
本计划旨在为学生提供一种系统的培训方案，以帮助学生更好地备战NOIP，并取得优异成绩。
二、培训目标1. 培养学生的信息学奥赛思维方式，提高编程解决问题的能力；2. 帮助学生掌握常见算法和数据结构，并能够熟练运用；3. 提高学生的代码编写能力，培养学生成为出色的程序员。
三、培训内容1. 算法和数据结构（1）基本排序、查找算法（2）树、图的基本算法（3）动态规划（4）图论算法（5）几何算法（6）线性代数算法（7）数论与组合数学算法2. 编程基础（1）基本语法规则（2）面向对象编程（3）算法实现3. 训练实践（1）引导学生进行编程训练（2）组织模拟测试（3）参加比赛及总结经验4. 辅助知识（1）英语学习（2）智力拓展四、培训方法1. 课堂教学通过理论讲解、案例分析等方式，给学生灌输相关知识，培养学生的信息学奥赛思维。
2. 实训组织学生进行编程实训，在实践中提高学生的编程能力。
3. 作业向学生布置编程作业，让学生在课后加深对知识的理解。
4. 实践训练组织学生参加实际的编程比赛，让学生在实战中得到磨练。
五、培训时间安排本课程为期半年，每周安排3次课时，每次2小时，共72课时。
六、评估方式1. 考试每隔一段时间进行一次考试，考察学生对知识的掌握程度。
2. 作业每周布置作业，作业成绩占总评成绩的一定比例。
3. 实践成绩参加比赛的成绩也将计入最终的评估成绩。
七、师资力量1. 课程负责人由学校的信息学教师担任，负责整个培训计划的制定和实施。
2. 学科教师招聘专业的信息学教师来授课，教学经验丰富，能够引导学生有效地掌握知识。
3. 外聘专家邀请专业的信息学领域专家，进行专题讲座和交流，为学生提供更广泛的学术视野。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
重要的算法：
NOIP的基本难度分布是这样的： 6.二分答案
二分答案在实质上是一种枚举的优化， 一般采用迭代的写法， 但是有的时候也用递归，因为要递归的层数一般很少。 二分答案一般适用于当所要求的答案递增时可用， 时间复杂度一般来说都是O(log2n)。
重要的算法：
NOIP的基本难度分布是这样的：
【NOIP省选知识点汇总】
三、数学
考前的时间安排
2、十一月份复赛 如果可以的话，应该有两周的时间停课，专
心来准备NOIP的复赛，争取取得NOIP一等奖，
两周的时间一般对接下来的高考或期末的学 习成绩影响很小。（有许多同学甚至一个月不参 加文化课的学习，也不影响文化课成绩）
注：当然是否停课要看个人的情况而定哟！NOIP一等奖一般 是指提高组的一等奖。
2、 递推与递归，贪心法，二分法
3、 搜索算法（剪枝）
4、 动态规划（线性动态规划、、背包问题）
NOIP学习进阶
第四阶段：再次狂做题巩固第三阶段的内容，基本上都 是自主研究和学习，力争把这20年来全国赛，分区赛的 所有题目全部做一次，背熟了！！！
第五阶段：学习高级数据结构和算法，进一步提升，用 ACM的题目来练手。《信息学奥赛一本通提高版》 ---提高组（高中组）
7.计数 计数这一技巧可以在数据的规模较小， 而对时间复杂度的要求很低时可用， 基于计数排序或者哈希表的原理， 这个技巧可以在近似O(1)的时间内找到数据。
重要的算法：
NOIP的基本难度分布是这样的：
8.数论 NOIP并不考太过难的题目， 比如欧拉函数φ(n)之类的东西， 一般来说只会考与质数相关的基本数论， 并不会太难，就算是指数筛选也鲜有用O(n)算法的， 质数判定之类的问题更是一个O(sqrt(n))的算法就能搞定， 一般都出在第一到二题，或者说也就是一些非主要考点罢了。
重要的算法：
NOIP的基本难度分布是这样的：
9.树与图 树与图其实是一个很难的概念，
在省赛里几乎是家常便饭，
但是NOIP之前并没有考多少， 一般来说记住SPFA和Floyed就足够了， 还有最小生成树（好像最小树形图都不考）， 拓扑排序和强联通分量之类的东西， 一般来说连像并查集这样的东西都没有考到， 更何况像动态树、平衡树、线段树这样的东西？
【NOIP省选知识点汇总】
二、数据结构
*舞蹈链，*二进制分组，*左偏树，*超哥线段树，*后缀平衡树，*fhqTreap 字符串相关算法及数据结构
hash（自然溢出，双hash） kmp，AC自动机，trie 后缀数组
manacher，最小表示法 *后缀自动机，*回文自动机，*后缀树
【NOIP省选知识点汇总】
二、数据结构 带权并查集 Splay（作为平衡树和维护区间），Treap，替罪羊树
线段树（权值线段树），树状数组，*线段树合并 分块，块状链表，*双向链表 凸包 树套树 主席树，可持久化trie，*其它可持久化数据结构 莫队算法，*树上莫队，CDQ分治，整体二分 二维线段树，*KDtree
【NOIP普及组可能考点】
NOIP的基本难度分布是这样的：
第1题：肯定是水题，基本上不难想到解法，
一般来说模拟即可
第2题：可能会用到一些基础算法，
比如贪心，枚举，搜索之类，很入门
【NOIP普及组可能考点】
NOIP的基本难度分布是这样的：
第3题：从第三道题开始就会难很多，会逐渐考到二分、
NOIP学习进阶
NOIP学习的进阶大约需要以下几个阶段。
第一阶段，程序设计基础，主要内容：
1、 c++快速入门：程序结构，输入输出，变量，表达式， 顺序，选择，循环三种结构(10+10)
2、 数组和字符串：大量数据处理技术(30+50)
3、 函数：结构化程序设计的主要工具
4、上机调试技巧等（三分编七分调）
【NOIP提高组可能考点】
四、动态规划
背包DP、树形DP、记忆化搜索、递推 区间DP、序列DP *DP优化（不涉及斜率优化、四边形不等式等等）
【NOIP提高组可能考点】
五、搜索
暴搜（dfs、bfs） 搜索的剪枝
启发式搜索（A*） 迭代加深搜索、* IDA* *随机化搜索
动态规划之类的算法，应该会相对难不少
第4题：最后一道题绝对是压轴题，
要么是剪枝的搜索，
要么是 动态规划，
甚至还有状压DP、树形DP之类的，
可能会考到树和图。
将题目从头到尾的看一遍。（80-90%）
重要的算法：
NOIP的基本难度分布是这样的： 1.高精度
高精度是一个非常非常重要的算法！ 高精度一般来说会用在递推、动态规划求方案数，以及组合数学 直接计算的方面。 一定要熟悉高精度的加减乘， 除法至少也要记住原理，求余就比较少见了。 2.模拟 这是非常基础的内容，但是有可能出很难的题目， 比如08年的立体图，一定要注意审清题目，弄懂题意。
其中难点主要在多重循环、函数、递归等，要做到自己会编出程序， 看得懂别人的程序。
NOIP学习进阶
第二阶段，程序思想阶段，
C++入门后，我们就需要狂做题，训练程序思想。 简单的说，数学思想是你会做题，程序思想是你得讲清楚去
让别人做题，这个区别还是很大的。 这个时候很多程序设计的思想不断的被重复，争取形成条件
重要的算法：
NOIP的基本难度分布是这样的： 10.字符串相关操作 字符串的操作有的时候还是比较烦的， 比如说洛谷11月月赛的第一题， 我用了半个小时才写出一个程序来。 一般来说都是用到一些字符串的基本函数， 还有可能会用到的O(m+n)的哈希和KMP之类的算法。
重要的算法：
NOIP的基本难度分布是这样的： 11.数据结构 数据结构一类， 无非就是队列、栈、邻接矩阵之类的东西， 高级一点也无非是单调队列、哈希表、并查集， 树状数组和线段树就绝对不会考了。 其实还是挺简单的， 只要细心一点观察题目，不难解决。
冲省选的，先把整理的NOIP知识点学扎实，注意一定要学扎实 加粗倾斜的是重点，星号是选学 学无止境，欢迎大家继续补充~
【NOIP省选知识点汇总】
一、图论
网络流（dinic，SAP，ISAP选一个，费用流写EK就行。*zkw费 用流），二分图
点分治，边分治，*动态点分治 树链剖分，动态树，树分块 虚树，*prufer编码 *仙人掌算法
如何才能取得好成绩
40%+40%+20% 40%：知识结构 40%：做题 20%：互联网（自主式学习） 学习的目标：创新 学习是最简单的 重复是学习之母（打自己的模板） 预习
考前的时间安排
1、十一7天的长假时间
是集中准备初赛的好时间，建议放下其它的辅导课 等，专心冲刺NOIP初赛尤其是对江苏、浙江、山东等省的考
【NOIP提高组可能考点】
图论2：树
树上倍增（LCA） 树的直径、树的重心 dfs序 *树链剖分
二、数论
gcd、lcm 埃氏筛法 exgcd，求解同余方程、逆元 快速幂 *组合数学 矩阵
【NOIP提高组可能考点】
三、数据结构
链表、队列（单调队列）、栈（单调栈） 堆、st表、hash表 线段树、树状数组 字典树 *分块
NOIP提高组需要的一些模板【不定时更新】 https:///Kanosword/article/details/52563941
【NOIP提高组可能考点】
NOIP提高组知识要点（搭建中） https:///mashirosky/article/details/52503032
【NOIP提高组可能考点】
六、其他算法
STL的基本使用方法
脑洞的正确使用方法 *KMP
*状态压缩
【NOIP省选知识点汇总】
【个人网络整理】NOIP / 省选 /NOI 知识点汇总 https:///txl199106/article/details/71504478
【NOIP提高组可能考点】
NOIP 2018 提高组复赛 知识点清单及常用方法 https:///qq_42369449/article/details/83825962
NOIP提高组(2018)考试技巧及注意事项 https:///Hi_KER/article/details/81181615
【NOIP提高组可能考点】
加*号是选学，加粗倾斜为重点，重要值排序不分先后
基础算法
贪心、枚举、分治、二分、倍增、*构造、高精、模拟
一、图论 图论1：图
最短路（dijkstra、spfa、floyd），差分约束 最小生成树（kruskal、prim） 并查集（扩展域） 拓扑排序 二分图染色，*二分图匹配 tarjan找scc、桥、割点，缩点 *分数规划
生，初赛竞争的压力比较大。 NOIP2018北京赛区复赛分数线（附部分其他省市消息）！ /a/270153021_821349
浙江省2018年信息学复赛分数线和奖励名额分配方案 /c/201810/30018.html
如何刷题
1、入门：、信息学奥赛一本通在线评测系统、 openJudge在线题库、啊哈添柴等
2、洛谷 ---题解好 ---洛谷有网校，适合省选之前的学生。
---涉及到读字符、字符串的数据有污染，必须用洛谷 独门蹩脚方法破解。
---P1388 算式 数据有错，但由于以“涉及版权”理 由不提供数据下载，错误长期得不到更正。
反射。 主要训练能力，多刷openJudge在线题库、信息学奥赛一本
通在线评测系统、洛谷等上的阶段题目。
NOIP学习进阶