暑期集训总结

持续一个半月的暑期ACM集训暂时告一段落，想想也改把平时遇到的问题进行总结了。。

在这个暑期的集训中，我们的能力可以说是发生了质的变化，想想去年刚接触ACM的时候做的趣味赛，以及前半年参加的校赛，从校初赛5题惊险出线到现在可以和队友在一起切题，感觉就是一眨眼间的事情。

这最后的大半个月，我和两个队友基本上每天都做一套题，过题数从刚开始的3、4道到现在的5、6道，可以说我们在成长，整个集训队的孩子们都在成长。而在这个过程中，也暴露出了许多的问题，在此，我做出如下总结：

1。题目的意思最重要，看题是整场比赛的开始，更是做好整场比赛的前提，我们队不止一次因为看错题目，送去了不该送去的罚时，可以只有看懂题意，才能理清思路，才能拍好代码，拍稳代码。此外，不能对题目厌烦，这样会大大地影响比赛时的状态和看题的速度，比赛的时候，不仅拍代码要快，看题也要快，TopCoder之所以受算法界人士的欢迎就是因为它注重看题和拍代码的速度，而TC也是提升自己代码能力的一个好渠道。

2。做题要果断，当你面对一题通过率极高并且已经过了很多人的题目，但你觉得暴力的时间复杂度太高时，也要敢于试验暴力算法，或者通过暴力算法找到规律，不能傻呆着想如何优化，你要想既然大家都可以过，我们也可以。

3。要非常清楚自己队友的能力范围，我们队也出现过有了思路而觉得自己队友写不出，而换一个麻烦的思路的情况，这样会给队伍带来不必要的损失。往往就是这个损失，让一个队伍的排名比期望值相差过大。

4。代码要稳，不管是简单的线段树，树状数组，还是难的计算几何和网络流，只要自己会写，就要写稳，速度要以稳为前提，如果代码不稳，即使速度很快，也要浪费更多的时间去Debug，这也是不可取的。

5。平时做题和比赛完全是两码事，不要觉得自己在OJ刷了多少题就可以在比赛的时候得到好名次，OJ是用来练习自己擅长或者自己分配的类型的题目，而比赛才是王道，只有通过不断的比赛。才能让一个队伍成长的飞快。比赛的时候那种紧张激烈的氛围可以让一个队伍不断地积累到经验，可以让一个队伍的队员之间的配合更加的默契。记住一点，想要提高的更快，在平时在OJ做题之外，要积极参加各大赛事，现在许多学校都有举办月赛，TC举办周赛，这些比赛都可以参加。

6。基本功要扎实，这点我可能也比较缺，当你的基本功扎实了，那基本上不会排错代码，代码错误的地方会明显变少。

7。队友之间的分工十分的重要，在什么时间，谁是主力，这要非常的明白，比如你的一个队友排简单题很快很稳，那么比赛前期就必须让他当主拍，又比如，你的一个队友擅长网络流或者计算几何，那么后期他就是你队伍的主力了，毕竟到后期，这些难题会成为制胜的关键。另外，队友之间的配合默契又要体现在分工上，每个人都要有各自擅长的地方，但是又不能太独立，不然遇到问题没办法让队友来帮忙查代码。

8。看题顺序是个很讲究的问题，将所有题目分成三份，每个人看一些，当看到题目的时候标记上它属于什么类型的题目，当看到简单题的时候，要果断地把题扔给擅长拍此类问题的队友，然后继续往下看。要坚持把全部题目看完，不管是不是难题，如果遇到会做的题目，但是这题提交数还是0的时候，完全不要觉得这题多难，觉得可以拍，而简单题都解决了(或者这题本身就是一道简单题)，那么你完全可以之间拍这题。

在此，我预祝UESTC的全部队员在Regional上取得好成绩！