CCF认证备考时候的感想

本人今年大二,准备今年九月中旬考CCF,之前没有搞过ACM。大一上刚学C语言两个多月就考过乙级pat证书,拿了不错的成绩,也许因为这个,心就有些大了。适逢学校组织免费参加CCF认证考试,我报名参加了。本想着趁着数据结构刚学完趁热打铁捞个证玩玩,于是在考试前半个月开始变用心准备,开始复习此前学过的各种数据结构,学习一些基础的算法以及STL的用法,刷甲级pat的题库作为补充,前段时间一直很顺利。距离考试只有几天了,我想着做些真题练练手,于是开始做CCF认证的历年真题。从这以后,我开始真正意识到了自己的幼稚与无知。
CCF认证考试的题目比pat上的难度大多了,第一道题边把我吓住了,签到题硬是用了半个小时才出来。往后做第二题更加难受,熟练运用STL设计了一个o(n)复杂度的算法,结果运行超时得40分。。。之后我才听别人说,像这些对时间卡得比较严的比赛一般不太适合使用效率偏低的STL的。
你以为学了树图堆栈就是学号数据结构了???你以为看了两个动态规划贪心算法的教程就能随意操控算法的世界了???你以为刷了几十到水题就能脱胎换骨,藐视众生了???别人推荐我看看ACM入门书算法导论,看过才知道神马线段树伸展树斐波那契堆各种数据结构铺天盖地,都没学过,图论的最大流最小割各种算法都不知晓,数论的乱七八糟的定理自己也没有接触过,自信心简直被打击成死灰。
当然,做真题也会有开心的时候,比方说我曾经做出来过一道第四题,把小学学的加减乘除,中学学的排列组合,大学学的高精度,动态规划,同余定理统统用上,感觉自己把毕生所学均倾注到了这道题上:开了三维的数组,耗了一百多兆的内存,轰轰烈烈两百行代码,用0.8秒的时间终于AC了,那叫一个欣喜若狂啊!!!好奇地想上网查查看看别人是不是想法和我一样,第一个回答便扎心了:这是一道水题。然后人家ACM大佬用了二三十行代码便将题目搞定了,丝毫不拖泥带水。我【消音】
毕竟是没有参加过竞赛的人,也不必强求在程序设计方面能有太大建树了哈哈,毕竟还是大二,认证重在参与吧,从中学到东西才是最重要的!!!

你可能感兴趣的:(CCF认证备考时候的感想)