算法竞赛进阶指南 萌新入门！

算法竞赛进阶指南

**笔记思路和结构 **

• 算法竞赛进阶指南
  

   这篇文章就简单的写一下吧！
  

前言

​ 作为一个想要入坑的算法的小白，期间遇到了很多坑，每个人的水平都是不同的，我很羡慕那些可以看懂算法导论的那些大佬，真的真的！但是我看不懂，嘿嘿。也羡慕那些，高中的早早接触这类比赛的收获了非常非常多经验的大佬。上了大学本着对计算机的热爱报了计算机，被调剂了，然后转专业后，慢慢接触到算法这一个领域，加上自己编程基础薄弱，但是也不想放弃，为自己开一坑，在此做下笔记。

​ 对本书作者 李煜东 致谢

之后会对acwing，算法竞赛入门，挑战 开坑

---

一、介绍本书

​ 本书主要根据CCF-NOI信息学奥林匹克竞赛涉及的知识体系进行编写，对计算机程序设计的基本技能——数据结构与算法进行了深入的讲解。 本书面向已经掌握至少一门程序设计语言、对于算法设计有入门性认识的读者，以各类知识点之间的贯穿联系为主线，通过各种模型与例题对各种思维方向进行深入引导，让读者在阅读本书后对算法设计初步具有整体掌控性的理解。能够让读者由浅入深地体会算法，学习算法。 本书融合了作者在算法设计教育领域、算法竞赛参赛与指导领域10年来的一线经验，其特色是训练读者算法设计的思维习惯，而非对知识流水的记忆性诵读，能让认真阅读本书并完成所有练习的读者，逐渐具有NOIP竞赛一等奖以上的实力。 2017年毕业于北京大学信息科学技术学院计算机科学专业，2012年CCF-NOI全国信息学奥林匹克竞赛金牌得主、国家集训队队员，2015年ACM-ICPC国际大学生程序设计竞赛亚洲区域赛冠军、入选世界总决赛，NOI 2015命题人、学生专家，NOI 2014冬令营讲师，ACM-ICPC 2016亚洲区域赛北京站命题人、裁判。 李煜东曾为NOI系列竞赛、NOI导刊培训基地以及全国各地多所学校的选手授课，并在网络上组织模拟赛数十场，经验丰富、讲解透彻、广受好评。多次协助石家庄市第二中学的信息学竞赛集训工作，参与北京大学“数据结构与算法”、“算法设计与分析”的课程教学、考试命题工作。

​ ----摘自百度百科

重点：

这本书很难，很难。涉及知识广，需要编程基础比较强。

不过，问题不大！ 遇到问题我们解决问题嘛，自己反思补漏洞。

二、如何阅读本书

读一本书最开始是一个去看这本书的目录，对整个一本书有一个完整的认识！

手打一个目录 大概的一个框架，书的pdf我会给出链接。

0x00 基本算法

0x10 基本数据结构

0x20 搜索

0x30 数学知识

0x40 数据结构进阶

0x50 动态规划

0x60 图论

0x70 综合技巧实践

0x7f 附录

不愧是算法大佬写的书，我连目录都看不懂，哭了！

没事遇到不会的，咱就学！

文章	链接
一文带你读懂计算机进制	http://t.csdn.cn/RC4kt
计算机基础（一）：二进制详解	http://t.csdn.cn/yeNh2

好了看了上面不用看懂，慢慢的用就会懂了，比如你上微机原理的时候！

上面的目录是0x所以是十六进制。

三、总结

一个重要网址，一套基本法！

• 重要的网址

Contest Hunter (zzstep.com)

点开比赛题库就可以找到训练所用的题目了！ 毕竟大家注册了不少网站，我就不演示注册了！

• 一套基本法

  （1）怎么处理例题

  • 在遇到例题时，给自己一个30分钟的时间去思考这道题目怎么做！
  • if 有了思路就在纸上去实现，伪代码表现思路都可以。
  • else 30后想不出来，就看解答！

  （2）怎么分析例题的问题

  • 仔细阅读一遍
  • 找问题的输入输出 各种极端值
  • np=p？ （什么是np=p？ 链接：P问题、NP问题、NP完全问题和NP难问题 http://t.csdn.cn/DtLli）
  • 确定数据结构
  • 算法设计
  • 描述算法
  • 跟踪算法 用找到的输入进去跑，手算一下
  • 代码书写
  • 分析O（t）时间

np=p？不要求现在就懂，知道有这个东西，有一个基本的概念就行！

❔ ： 教练，数据结构不会？

：如果数据结构没学好的话，建议还是要补充补充的，了解概念，特点，以后积累经验就知道怎么去用了。

数据结构： 数据结构与算法学习笔记 http://t.csdn.cn/ec4VD 写的很不错，完美的结合了算法来讲解数据结构，快速升经验！

之后不定期更新算法内容，小技巧，实用工具等！自己也在学习。

用Linux之父的话结束吧，加油！

“ Talk is cheap, show me the code ”