信息竞赛学习总结

从新学期起步学信竞到现在，收获很多，特来总结一下：

1.心态上，仍然能保持对信竞的兴趣，也不惧怕学习中的困难，但之后的学习中需要保持良好的态度和热情才行。

2.总结一下自己一些进步：写代码效率有提高，脑海中有了一些解决基本问题的方法（如循环嵌套、简单的数组和递归问题等）也能在写的时候有一种惯性的感觉了。

3.也有很多问题和不足，比如考虑细节不全面，在把大问题拆分成小的问题、写函数上也没有经验，四处碰壁。这方面要继续努力。

接下来就记录一下遇到的印象深刻的题：

2.2全排列

 

 全排列这个题，一开始的思考方式是开放性的，能想到好几种解决的方案，这时候就要去选择最优方案，不断优化。当时也是在纸上写了好多，进行了很多次推演。

最终的算法是这样的：在不剩下字符时停止递归，用while循环来完成所有排列的可能性，用判断来跳过已用字符。写完之后有和爸爸进行讨论，这个题的特殊性是给出的数据已经排好序，如果是无序的，加一个sort即可。

1.6有趣的跳跃

 

 WA了8次。。。其实这个题不是那么难，但坑有点多

 首先不确定绝对值出现的位置，但是知道一定在1到n-1之间，这不就是数组存储吗？所以用f来存储已经出现过的绝对值，那么不在范围内或者出现过的绝对值一出现，就表明not jolly，这题就迎刃而解了。

 

THE END