说点信竞的东西吧,很多人不知道什么信息竞赛。
信息竞赛赛的是算法与数据结构,题目都有内存限制与时间限制,超出就过不了。所以问题有思路写好程序后会不停的调试,前年邓明扬参加的一次竞赛(一道关于卫星通讯的题目,时间好像是10个小时),他提交了八百多次(大概这么多,记得不是很清楚),追求的就是最快。
信竞会用到许多数学知识,牵涉的数学在5大学科竞赛中可能是最多的,有人可能会说数竞肯定比它多,不是的,数竞有边界限定,信竞没有,它只需解决问题,什么招都可用,所以很多学信竞的初中的孩子就已经学了许多大学甚至研究生、博士论文里的东西,当然绝大部分是拿来主义,不去推导证明的,也有极少部分去追根究底,以至于被带歪去搞数学了
信竞生对数学的学习有点象项目式学习,用到啥知识就去学啥知识,什么博弈论、运筹学、图论、概率论、线代、数论等等都会去学点,所以常听到有人说:这题我会了,知道怎么做了,但有个数学知识我不会,写不出来。然后找资料去啃相关数学知识。
信竞生做题时头脑中都会勾画出各种结构图,那图进行着各种排列,数据在那图中进进出出,所以他们做组合题、概率题的能力远超数竞生,这是长时间训练出来的。
信竞对数学的应用有时是不严谨甚至是错的,它追求一定范围内的接近,而不是精确。很多竞赛题也是开放性的,并没有标准答案,比的就是最优方案,最快最小(内存)者胜!