2017湖南省第十三届ACM省赛总结

2017年9月2日，我，涛哥，学弟张灿，组队参加了2017年的湖南省赛，这里写个总结，作为以后参赛的经验。

经过浙江中医药大学的罗杰老师指导，比赛前我们三人做了这样的分工，涛哥经验丰富，实力最强，作为队长；我的话实力很一般，好在编程基础较为扎实，心态稳定，愿意做苦力，作为本队的主键盘手，负责模拟和简单题；而张灿知识面广，模板熟悉，主要负责图论题。当然，题目并不是按照我们预想的套路出的，所以在比赛过程中，也并非按照分工来做。

比赛开始后，也是按照罗杰老师所说，一人前，一人后，一人中间开始看题，我是中间，学弟看到A题比较简单，就先敲了A题，A题是这样的：给出n,d，要求安放1~n所有的数字在一条直线上，相邻的数字的差的绝对值都必须要大于d，（n<=100）学弟写的是一个简单DFS，当时写完，还只有几个队交，没有出AC的，当时可能想着拼一枪，万一得了1A就大赚，但是后面看来那个DFS明显是超时的，大概n大概到20左右的时候就炸了。于是我们接着看其他题目，等待ranklist给出能做的题，大概看完一遍，没有发现特别水的题目，（其实B题应该是本场最水的，可能是由于题目太长没有细看吧），接着我发现了一道K题貌似可以一做，题意是这样的：n个队伍来比赛，赢一场+3分，平+1分，负0分&#