参加蓝桥杯国赛及ACM省赛经验总结

一，蓝桥杯

1.1训练经验

1.多练习，一定不要眼高手低

2.熟练运用暴力破解、枚举、递归

3.有计划、有规律得训练，而不是某一天想起来了，就练一天，然后一个月不练，训练算法，是一个长久的过程。

4.多于身边的小伙伴讨论题目，听听别人的思想

1.2比赛经验

难度系数：校赛>省赛>国赛

做题技巧及策略：

1.优先选择自己擅长的题型

2.填空题很多都可以直接用数学方法手算出来，用代码反而麻烦

3.一定不要吊死在一道大题上，如果思路不是很明确，先往后看其他题

4.题的难易程度不是从易到难，说不定你第一道大题不会，但后面的大题却很简单，所以一定要把题目都看一遍，选择自己有明确思路的去做

5.蓝桥杯大赛又曾为暴力大赛，大部分题目都可以暴力解决，而且很少会超时，所以做蓝桥杯时，首选暴力，简单迅速。

6.如果实在做不出，可以把你能列出来的测试数据弄上去，通过一组测试数据就可以得1/10的分

二、ACM

2.1训练经验

1. ACM是团队赛，团队之间的默契非常重要，通过训练，找到一个最适合本团队的赛场策略

2. ACM对时间要求非常严格，与蓝桥杯截然相反，暴力解决大多数情况下都会超时，所有就要求熟练掌握常用的几种算法了:贪心算法、动态规划、递归回溯、最小生成树、等等等

3. 数据结构这本书对ACM训练非常有用，如果数据结构上面的算法学得不怎么样，那参加ACM想拿奖基本无望

4. 分数只有0分和满分分，一组测试数据通不过，就是0分，训练时一定要加强训练对题目的理解能力，以及全方位考虑所有情况

5. 比赛时一共十道大题，五道中文，五道英文，英文题目占一半，所以 英语水平的提高还是有必要 的，

6. 虽然比赛时可以带任何纸质材料，包括词典，但是查单词也是一个麻烦的过程，而且，如果英语一般，那一道题里面1/3的单词都需要查，查着后面忘着前面，如果把查的单词及翻译写下了，那又要浪费很多时间了，所以，英语最起码也得差不多，不能完全翻译下来也能猜出来题的大概

7. 对于英语题目，英语差不多也是不行的。还要锻炼自己的读题能力，找到题目的重点，去细读。

如果题目有几段，那第一段基本没用，大致看一下即可，重点基本上就在包含输入内容的句子里，以及输入内容和输出内容的简介，

8. 如果英语题实在读不懂，那就根据经验去猜题，根据题目出现频率较高的单词进行猜题，或者根据输入输出格式进行推算，训练时，有读不懂的不要放弃，要积极锻炼自己的猜题能力。

2.2比赛经验

1. 题目是纸质的，先一人拿一张看，不要全分下去，这样会有局限性。比如有一道题，a不会，但b会，题目分到了a的手里，a就在那扣。选题之前，应该大眼一瞄，感觉差不多再去选定一道题去自己看。

2. 排名和做题情况实时都在更新，一定要根据别人提交正确率较高的题目优先去做。

3. 每道题都会对应一种颜色的气球，考官会根据你提交的题目在你的电脑前粘气球，也可以看考场哪种颜色的气球粘的比较多，来选择题目。

4. 一定要考虑全面再上手敲代码，否则会出现你思路不太清晰，敲代码速度慢，敲着测试着看着改着，是最浪费时间的。

我们那组就是，会的题目很多，但是一上去敲，测试数据能通过，但是提交却通过不了，然后就一遍遍看代码，一会儿发现那少个判断，一会儿这少加个条件的，特别浪费时间，找出来漏洞在哪，还算好的，有时候找了半个多小时都没找出来错在哪。

5. 提交的时候一定要谨慎，多测试几组数据，再提交，提交错误一次，你完成题目的时间就加二十分钟，排名次的时候，如果正确题目相同，那就看谁用时短了。

6. 心态很重要，因为排名实时都在更新，这给那些名次不怎么样的队伍很大的心理压力。 如果排名不好，可能有的队员会有点懈怠，这个时候一定要互相鼓励，不到比赛结束，都不要放弃。

7. 一定要商量好一个策略，比如一个人一道题就给二十分钟，二十分钟你还没好，就证明你对这道题还没有一个非常清晰的思路，那就下来再想想，把没敲完的代码写在纸上，等下一轮。我试过，如果你对一道题思路非常清晰，敲代码都不带想的，顺着就敲下去了，十分钟都不到就能敲完。

8. 如果你不确定，要拉着暂时没待敲的题目的小伙伴商量，说不定别人的思路能让你瞬间通透。

最最重要的经验：多练多讨论多总结。

（个人粗略见解，如若中间某一条与你想法不同，莫怪哈，各抒己见而已嘛O(∩_∩)O）