蓝桥杯参赛感悟

感悟之前总要说些流水账的东西，冗长得就像描述题意无谓又必要。

也算是准备了一些日子吧，赛前还是信心满满的呢要进决赛的呀，然后做题的时候呢，我承认，我的水平是比上次高了点，前一个半小时就把填空题做得差不多了，然而，这并没有什么卵用。剩下的两个半小时，对着四个大题，就是一个大写的懵逼啊。趁着还能记起来，就复述一下题意吧，前六个就不说了，如果错了也是我没注意细节，方法什么的应该是没什么问题的。

第七题是有一个3*4的块（题意说是这么12张邮票），然后从中任意挑选5个，问挑选的5个是连续的方法有多少。

第八题是说任何数都能由四个数的平方的和表示（当然这四个数是可以有相同的，比如12可以表示为0^2+2^2+2^2+2^2），输入一个n（n<5000000），然后分解它，不过有一个要求就是如果一个数有多个分解（比如12还能分成1 1 1 3），要输出字典序小的那个（就是0 2 2 2 ）。

第九题求一个数列从小到大排好后，最少的交换次序（比如5 4 3 2 1最少就是两次，1和5,2和4）。

第十题没太仔细看，貌似就是输入几个数，这几个数是某个等比数列的某些项，让你根据这些数，算出这个等比数列的那个什么，就是那个比= =

然后这四个题一个都不会，第七题知道要用dfs，但是分析一阵感觉又要记录路径又要防止重复，好麻烦啊，努力了一阵就放弃了。第八题还算有思路，先上来用四个循环，结果只有输入是个位数的时候还算能出结果，两位数都会死掉，所以就换了个思路，用输入的n减去已经求得平方的数，这里用了浮点数和整型的比较，还算是比较成功的，如果只输出一个，绝对是没有问题的，但是题意就是这么棒，就是让你把所有的都记录下来，然后排序，然后求个字典序最小的；然后我就呵呵了，说实话用qsort然后写个cmp函数还是有个可能排列出来的，可是我不会呀……所以，这道题估计是能得那么两三分的，然并卵。第九题，嗯，小伙伴以前是做过的，而且比这个要难，然后我看了看，嗯不错，然后在欢声笑语中打出了GG。顺便祝贺一下小伙伴，估计靠这题进决赛应该是没啥大问题了。第十题嘛，直接放弃，随便输了点数，希望运气好点得那么两三分的。

好了，大致的解题过程就这样愉快地说完了，开始补鸡汤。

感觉自己学了大约一个月的算法，没什么用。其实，一个月，本来就不可能有什么用，只是自己太自信太自我感觉良好，感觉学了不少算法了，有点ACMer的样子了，结果呢，不受打击老天真啊，真枪实弹得练练才知道自己几斤几两。

时间像流水不停消逝如斯，所有的快乐与苦痛都随流水远去。想寻伊人却道阻且长，心里的些许悲欢乘风来又乘风去，只能朦胧望见水中的影子。何时能扶摇而上，掌击千层浪。可是一切都是暂时的，但人们总想忘却痛苦，却矛盾地让快乐永存。