2016.12.10信息学比赛

  这次比赛，非常地坑，导致我翻车了，翻得很惨很惨，本来有210的，结果。。。比赛时，粗心大意了。开始觉得第一题好难好难，然后打了个暴力，找了找规律，发现，oh my gud！2的N次方，接着就去想第二题，觉得是和修理牛棚那一类的题，打了两个快排，结果样例过了，最后，交上去，0分，后来才发觉，no，q1打成q，beng、、、，第三题求出了长度，没求出数量，很尴尬。第四题，没的说。。。


    第一题还是比较水的，草稿纸还是很重要的，打个暴力找找就好。很容易想到这样的方法吧，这道题确实水。


    第二题，的确是和修理牛棚类似，快排，贪心去弄相邻的差值，再快排，然后从1到K去累加，就可以了。


    第三题，事实上这也是比较水的，因为很容易想到几个数相乘肯定是求质因数嘛，注意那个1是不算的就行了，接下来是算数量，首先我们得到了个数，然后，最极端的情况就是4！所有都不一样的情况，然后，我们算有相同的情况，极端的情况是4！=24，所以，把每个重复的个数算出来，2有2个，5有2个，因为无论怎么组合，都是同一种，所以要用24/2！/2！，就是答案了。


    第四题，实际上更加水，只不过题目长了那么点~，给出前序遍历和后序遍历，然后得知了前序遍历每相邻的两个倒过来，实际上就是与后序遍历相似的，然后如果在后序遍历找到了和倒过来的这两个一模一样的两个字母，就将答案乘2，因为如果找到了，说明这是这样的——          O
                                                                          /
                                                                         O
而不是这样的——     O     O


     所以这就肯定有特殊情况，所以就乘2咯。


     总的来说，这次考试使我深刻地反省了自己的错误，要认真做每一次比赛，能不犯的错误，尽量不犯，希望，下次能够发挥出自己真正的水平。


     坚信明天会更好。