省赛总结

省赛总结

         今年的省赛就这样，在不知不觉中结束了，说不清，道不明。但同时也留下了很多遗憾，体会最深的就是：算法是这东西并不是一朝一夕就能速成的，它需要时间的不断积累。没有大量的题量和知识点作为支撑，比赛时真的是很不容易。像我这种想将图论和几何的题，在短短一个月内都弄会，简直是痴心妄想。概括来说，还是得靠平时的努力和积累。不得不感叹一句，做的题还是太少了（依稀还记得大二上学期，山科的人来我们学校比赛时，听他们说，参加省赛的人在UVA刷题都是至少过百的人，他们今天取得这么好的成绩也是无可厚非的事），我们做的题还是太少了，因此我们知识面还是很狭隘，一遇到稍微综合的题，就都无能为力了。连讨论起来也是个困难。这也是我们一个很大的弊病，我们分题分的太死，长久以来，都是遇到什么类型的题，就该谁做，以致综合能力太差，并不能全面发展，讨论起来也大有争议。纪大神那个队，在想L题时，石大神曾提出用最短路和并查集来做，都被纪大神否定了，当时我和窦窦把题目L题的题意对了一遍，我觉得最短路可做，由于他是专注动态规划的，对图论也不是很熟，就对我说，你认为能敲就敲吧。当我敲完时，虽然样例是过了，但还是wrong了。（样例都是万能的，怎么写代码都能过样例）后来小卢说，A可以到B，B可以到C，C可以到A，那么他们之间就是0消费的，这一个细节提出，把我的代码真是重重的扇了一耳光，而此时我们只有半个小时了，我们最有希望解决的就是H和L题，H题实在想不出有什么好的方法，而L题原来的思想已经完全错误，虽然后来我想到了广搜和回溯，但是当时心没静下来，敲了一半，自己总是觉得模棱两可的，（觉得可能是对的，也可能不是对的），就没继续敲下去，后来石大神对我说，那题的思路就应该是广搜加回溯。。。（不得不感叹一句，最后十几分钟能A的是思路没错的，细节错了，而我们，最后十几分钟不只是我，应该说我们整个队都没有静下心来想想思路）。接下来要说的就是我的英语水平，那真是稀烂，并不是我英语四级考的高，就说明我英语好了，我读题老是丢三落四的，老误解题意，或看漏几句话，而且，一遇到大场合，自己的思维简直就是乱套了（完全没有自己的意识），这次唯一一个wrong就是我贡献的，虽然不是件自豪的事，但是wrong之后，自己对自己犯得错误简直不能忍。。。还有就是自己作为队长，并没有做好队长的职责，自己本身就有很多缺点，首先自己的编程风度的确不好，队友都说写的一团糟，我承认自己一开始就没重视这，感觉自己看的还顺眼，而且并不知道真正比较好的代码风格是怎样的，（以后我一定会好好的找找，看看什么是好的代码风格，并改之）。而且省赛时，深深体会到，真正一个好的团队的力量，我觉得不只是我有时候喜欢单打独斗，小卢你也喜欢，的确，你说并没错，做题就应该好好想想，不应该浮躁，冒进，我也承认我自己的确有时候很浮躁，老会因为一个小错误wrong n次，但是纵使每个人看同一道题有不同的看法，和解题思路，但对于我们都没有思路时，就应该好好的讨论一下，哪怕各自提供一点灵感也好。在这方面，还是感觉我们把各自的类型分的太开了，平时做题，也是谁有思路，谁做，并没有讨论。学长说，早点确定方向很好，但我感觉各自都应该具备各方面的知识时，那时候各自再深挖难题，才算好。我们在这方面吃了很大的亏。还有就是，我承认，我做题的确没考虑所谓的时间复杂度和空间复杂度，我不得不承认我现在都不会分析时间复杂度和空间复杂度，自己现在还不算一个好的Acmer，在这一点，我以后好好注意的，也会好好看看这方面的知识。现在，我觉得自己把题刷的太死了，并没有在做完后，分析这道题的扩展以及做完这题后，我学到了什么。。。我不得不承认，比赛时，我们组真是缺乏磨合，因为平时我们都是谁有思路，谁做，从来没有为哪道题争吵过，但是昨天因为那个L题，差点没打起来，虽然说得有点夸张，但是的确吵的厉害，我觉得以后再因为题意争吵，最好的证明就是把那道题的关键字找出来，这样就不会有异议了，而且，我也很同意小卢说的，浮躁，冒进，是一个Acmer的大忌，昨天不止是我，我们队都没做到这一点。。。还有那个I题，虽然A的人少，但是后面有很多队做了那题，也有只做了四个题了的人也A了，那个字符串的题虽然是一个比较麻烦的字符串处理，但总比那个没思路的H题和思路想错的L题好吧，就是因为排名靠前的人很少A了那题，就放弃了，还是感觉好可惜的。。。想说的话实在太多了，可能有些话说的很重，但是我只是想为我们以后的路更好走下去而已。。。最后，我还是要真心地感谢窦窦和小卢，没有你们，拿铜牌都难。。。

         虽然这次并不是很理想，但是正如当日山科一名队员在台上发言，自己选择的路，即使跪着也要走完。我还只是大二，还有很多精力和时间，不管大四考不考研，反正大三我还是一如既往地把大部分时间来学习算法的。的确为了算法，放弃了很多很多，丢了一些学习时间和玩的时间，但是自己也在算法中找到了属于自己的乐趣。。。问苍茫大地，谁主沉浮？这事还是由你自己决定。