正视差距，努力学习

    最近参加了两次竞赛，一次百度之星，一次TopCoder西部挑战赛，皆惨败而归。百度之星两场都参加了。第一场提交了三题，费事最长，且信心最足的第2题只通过了三四个测试点，几乎等于没有等分，与预期落差太大；第二场首先做第一个，信心满满，先建索引，再通过索引查询，还做了些临时存储来优化内存效率，结果考虑太多，耗时太长，总共竟花了一个半小时，提交后只剩两个小时了，思考了一下，决定放弃第2，3题，直接挑战分数最高的第四题，心想，如果第四题做一个高分出来，那么通过总分通过初试应该没有问题的。于是考虑设计一个贪婪算法出来，结果位运算不熟悉，并且思路不清晰，没有做出来，才提交了一个题目，惨不忍睹。今天参加的TopCoder，先做了第一题，耗时也很长，于是直奔第3题，1000分，做完了也是信心满满，尽管也算暴力破解，但还是稍微贪婪了一下，耗时还不算太长，而且，也考虑了边界条件。coding结束后一看排名，竟然在房间里排名第二，后面一排都是有颜色的高人，就我一个小白，心中窃喜，还是有点机会嘛！然后，到了挑战阶段，也没什么挑战经验，就随便打开看看，等着15分钟耗完，结果快到结束的时候，一看自己的排名，我靠，直掉了10几位去了，再一细看，解出来的1000分的题目被别个挑战成功，这题分数直接归0，我靠，完全没戏了。打完酱油，闪人。
    感觉百度之星更加看重效率，注重大数据量处理；但传说中后来又更改了记分，暴力破解也能有很高的分数；无语；TopCoder更注重边界条件的处理，如果边界条件没处理好，被别个挑战成功，分数马上归0，心里头那个苦啊，只想吐血；感觉TopCoder规则有点变态，如果一个小方面不注意，所有心血就全部付诸东流，直接变为0，够狠；而百度是按测试点计分，每个测试点都有分数，通过了就得分，因此，考虑不完全，暴力破解，都能得到一定的分数；

略算安慰的两个情节：
1.第二场尽管只提交了一个，但这个得了满分，通过了所有测试点
2.topcoder coding完毕，一个room排在第2，有一些带颜色的经验选手皆在之后；尽管最后挂了，还是值得肯定

对自己的看法：
还很菜，而且还怕杀虫剂，以下几点：
C++的容器与STL算法：set, map 之类非常的不熟悉，而在比赛中，用STL的算法可以大幅度提高效率与速度；而我基本上没有用到，只好用vector和数组来模拟这些，因此每次都感觉耗时很长；很多常用的算法非常的不熟练。第一场的第一题只用DP把最坏复杂度降低到了一个级度，但如果再用一次二分查找，肯定可以通过所有测试点，但当时就是没想到；传说中用线段树和平衡树可以解第3题，完全没搞过；位运算不熟悉；边界条件考虑不完善；英语理解力差，今天花了十多分钟才看懂第一题，而这时别人程序都已经提交了；

还有很多，很多需要完善的地方，因此，要 好好学习，天天向上。

有机会，俺会再来。