Question

准备acm程序设计大赛需要哪些知识，最高有书名

Answer 1

刘汝佳的算法竞赛入门经典，先看最薄的，然后看白书，最后看黑书，都叫这个名字，知识的话太多了，动态规划，图论，数论，计算几何等，可以看kuangbin的博客

追问

薄的，白的，和黑的都是什么？

这个全不全

追答

最薄的是算法竞赛入门经典，白书是算法竞赛入门经典训练指南，黑书是算法艺术与信息学竞赛，很全了，但是多做题还是最重要的

追问

那我复制的那些你赶紧全吗？

追答

复制的啥啊？木有看懂

追问

呵呵，看来你研究的不深

是不是这几科

离散数学

几何数学

数论

组合数学

数据结构

计算机组成原理

数据库

编译原理

人工智能

图论

这些是不是所有需要的基础知识

是吗？请回答

追答

。。。没那么麻烦，离散数学里有图论，图论很重要，acm里几何一般都是套模板，不需要仔细研究，数论，组合数学很重要，数据结构计算机专业的基础啊，不学acm也得会，计算机组成原理，数据库，编译原理，人工智能跟acm半毛钱关系没有。除此之外概率论也是很重要的，树形dp，插头dp，树分治，dfs，bfs，树链剖分，线段树，dance-link，splay等等，算法太多，只有做实际的acm题才能体会，虽然脱坑很久了但是这还是知道的。

追问

你是清华的吗？

追答

并不是

追问

acm做的怎么样，算不算大牛？

追答

并不是大牛

追问

学acm对计算机学习是不是有很大帮助？

你是哪个大学的？计算机专业好不好？我今年考研