Question

关于acm与数学的一些问题

由于个人比较钟情与编程，在某大二的师兄的怂恿下，参与了学校的acm新生赛，虽然很偶然的获得了一等奖，但是也发现了自己有许多不足。但是由于刚刚上大学，正在学习c语言，对其他知识都不是很了解。但是又很想提高自己的水平。却不知所措。
1，由于acm对数学素质要求比较高，而自小只会应试数学，因此数学水平不是特别拔尖，但很想提高（发现acm里有不少的纯数学问题，但是设计的都是一些初中小学的奥数，难道是我水平太低，居然不会做。汗颜啊），求指导方法。
2，由于没有基础，因此有很多编程的知识是一窍不通，也不知道如何提高（或许现在可以算入门了）。
3，最最主要的是越来于觉得自己很多知识都不会，如：如何利用内存把时间缩短呢？等等问题……
希望大家可以给我一些好的建议，我希望可以在acm的路上走得越来越远！

Answer 1

1.计算机里面的“数学”与传统数学还是有区别的。传统数学主要围绕“有穷和无穷”、“离散和连续”、“概率”来展开，而计算机里面的“数学”主要则是“算法的可行性分析”，也就是说，给你一个问题，那么要怎么样将它符号化，且能用计算机表示出来，用计算机表示出来了后，用怎么样的算法去解决他。所以，你要学指导方法，可以去看些算法可行性的书籍。
2.编程主要是培养可行性。因为计算机的计算能力很强，但是他也只是个计算机，不会自动计算，他需要人类定义些计算规则。编程，就是找一些规则，使计算机能计算出想要的东西。
3.你学的是高级语言（如C C++ C# JAVA VF等），他们不在内存上操作（汇编语言在内存上工作）。计算机的每一次计算的时间与计算机的配置有关，我们能做的，只是用比较好的算法去减少时间。
4.对于微积分以及其它与数学有关系密切的算法，不妨看看《数值分析》(包括《计算机数值方法》《偏微分数值分析》)

Answer 2

又不会的才好。。。
纯数学在ACM中比例比较小，主要涉及组合数学、数论、微积分等，可以暂且搁置，当然有的贪心也可以看做纯数学，不过这一类题都没有什么一般性。
推荐《算法导论》，可以先粗略看一下，相关的内容可以网上找些资料。

Answer 3

z这不是题目哇

Answer 4

慢慢来，不急