百度star参赛

         第一次较正式的参加什么什么之类程序设计比赛，在两天内一丝不苟的进行了两次连续不间断的三个半小时 的编程劳动，真不容易啊！好几年没有这种竞争的状态了。
         不过，毕竟不是什么acm爱好者，确切的说，考研前还不知道acm是何物。相比网上那些动不动就××大牛的专业选手，差距就不用说了。回想起大一时，跟着舍友也在google程序设计竞赛时注册了id，编了一个程序，实在编不下去了，现在还是进步多了。起码能够看完题有了思路后，一鼓作气的把程序就写出来。
         每一场四道题，题目有难有易，但和百度的技术息息相关（除了两道几何求面积题）外，如LZW网页重判，那题让我对搜索引擎如何判断网页的相似度有了了解，今天的成语纠错，起码让我对搜索引擎的自动纠错功能的实现有了一定的理解，总之，长见识了。
        昨日做了三道，做完那道LZW网页重判时，发现结果与样例相差1，又在帖吧里发现好多人提到这个问题，但帖主解释不是很详细，由于当时大家精神都比较紧张，情绪都比较激动，遂也加入到了争论的行列。直到现在才发现，真的是我理解没到位。就一直争到比赛结束了，还是不明白，后来才发现我把我的测试程序给提交了，测试程序为了方便，没有输入，后悔死了。本来用那部分时间再仔仔细细的看看题，再检查下程序，只要稍微改下就ok了。于是决定今天吸取教训，再战一场。今天题目比昨天要难些，分别是成语纠错，圆内五角切割图形面积方差，最优化调度，公平数。一看题目标题，一股凉意已上心头。无奈，就挑第一个来做了。刚一把题看懂，理了下思路，时间已过去半个小时了。由于涉及到中文处理，程序也越写越长，经过漫长的敲敲打打，点运行，时间已将近过了两个小时了。经过一番调试，还好，没有最后没有辜负我的期望，测试样例通过。还剩下一个半小时了，看了看哪个圆内五角题，切出来又是扇形，又是不规则的方形，11个图形，要一个一个求面积，实在不易，放弃。再看看最优化调度，是个算法题，但我一想到什么贪心算法，动态规划就头大，虽然能记起其基本思想，但那一大堆辅助变量，for循环早已再心中留下阴影...想了想，决定还是放弃。就剩下第四道了，也是分值最大的一道了，乍一看，又是十六进制转换又是集合判断，挺吓人的。百度了一下，十六进制数据输入，原来只用scanf("%x",&d)就可自动读取十六进制数并转换成十进制的，这下好办了，果然在终场前10多分钟，80多行代码就搞定了。
          不期望能进复赛，相比别人来说还是太菜了。不过这次参与确是值得，我也发现我的编程能力虽然现在有了那么一点令人自信了，但低不成，高不就－－对c语言的库函数不熟悉，对c++的stl库应用也不熟练，所以编程是受到很大的限制，就象一个空中楼阁。以后改进之。