人生第一场提高组初赛

emmmm,怎么说呢，第一场就爆炸，这有一点尴尬。。。

好了爆炸归爆炸，总结才是最重要的。。。
好的就不说了，直接来说一说这场考试暴露出的问题吧

1. 时间安排不太均匀，导致有一道题甚至没有看（那道题很简单。。。）
2. 第一次做初赛题目，还不知道题目的类型，做起来有点生涩

好吧，这些都不是重点，具体情况具体分析，直接说一下：

第三题：
3.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。
A. 2812.5KB B. 4218.75KB 
C. 4320KB   D. 2880KB

首先，我们知道电脑是以bit存储的，一个byte是8个bit，他与kb之间的转换是1024.所以这道题应该这么计算：1600*900*16/（8*1024），故选A。

第四题：
4. 2017年10月1日是星期日，1949年10月1日是( )。
A. 星期三 B. 星期日
C. 星期六 D. 星期二

所实话，这道题真的不应该错，做这种题除了仔细没有其他技巧。

第七题：
7. 表达式a * (b + c) * d的后缀形式是()。
A. abcd*+*  B. abc+*d*
C. a*bc+*d  D. b+c*a*d

然后加上后续遍历即可~~~

第八题：
8. 由四个不同的点构成的简单无向连通图的个数是( )。
A. 32  B. 35  C. 38  D. 41

这道题是用排除法，总共有2^6种情况，再去除没有联通的情况就行了，总共有C(6,0)+C(6,1)+C(6,2)+C(4,3),共26种情况，故选C。

10. 若f[0]=0, f[1]=1,f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。
A. 1/2    B. 2/3
D. 0.618  D. 1

1. 以下排序算法在最坏情况下时间复杂度最优的有( )。
A. 冒泡排序  B. 快速排序
C. 归并排序  D. 堆排序

好吧，这道题有点恶心，首先B选项有可能会被针对，为O(N^2)，A的话每次都是从对头枚举到队尾，所以时间复杂度和B一样，CD的时间复杂度都是n*log(n)。

第四大题的第一问

这道题其实说明了就是一个给定一个m,n，求m分成n个非负整数（非递减）
所以将8分成4个的话就有15种情况

第四大题的第二题

这道题无非就是一个五阶幻方，但是在做的时候并没有发现，很可惜

至于第三题吗，就是归并排序的求逆序对的方法但是在考试的时候直接看后面的了，导致这道题根本没有看，很可惜。。。

第四题嘛，有点意思，就是在一个点阵之中从左上角开始45度角弹，直到到达其中的某一个角为止。。。我们可以在这个矩阵的下面补一个同样的矩形，使这条线的轨迹成为一条直线，然后统计它总共穿过了几条和横线竖线，每经过一次横线都对调一下上下，每经过一次竖线都交换一下左右。最后看到达的那个点在原坐标中是那个点就好了。

最后是填程序：
说实话，我觉得这种题型很像英语中的完形填空。
首先先不要看题目给的程序，要自己先考虑一下。。。
言归正传，第一题倒没有什么好说的，毕竟所有的空都填对了。。。
第二题他的degree记录的是入度的个数，只有入读为0的点才可以被当作是扩展的点，其次，还有一点比较坑的就是它是先排好序之后再来更新每个点的最长距离的，其他的就没有什么了。。。

虽然这是第一次做初赛题，爆炸一点还不算不能接受，但是要引以为戒，毕竟过不了初赛还能去考复赛？想多了。。。