【lhyaaa】2020深圳大湾区比赛总结

又名花样丢分锦集

首先，我们需要来吐槽一下垃圾szccf，毁我青春
居然没有提醒不能用万能头文件，导致一题爆0，据说还有一些结果不是自己答的
emmm…… 进正题

选择题

· 对包含n个数的序列进行冒泡排序时，最少的比较次数是__________。
如果要遍历一个N的数列，第一次要比较N-1次，第二次需要N-2次
如果我们第一次就已经完成了排序就已经是最快的啦~
所以答案就是N-1次

· 24位图的存储，是通过RGB三个颜色通道的变化以及它们相互叠加的，每种颜色分别用0-255的参数来表示，现在知道一张图片的尺寸为1280 \(\times\) 768，请问存储这张图片的数据信息，需要的空间约为（ ）。
为了这题我还特意在电脑上开了个1280 \(\times\) 768的图
结果还是错了……
0-255共有256个数，即 \(\ 2^8\)，共有1个字节，即1B。
又因为是 RGB 三色的，所以这张图片就有1280 \(\times\) 768 \(\times\) 3个B。因为 1024B = 1KB，所以内存就有 2880KB啦

填空题

· 有8个一模一样的苹果，放到4个不一样的盘子里面（允许有空盘子），一共有（______）种放法。
插板法太香了
我们有8个苹果，两个苹果之间算一个空，共有7个空。
但是允许有空盘子，所以我们就多了4个空可以插板子
从中随便3个空插板子，就会是这个\(C^3_{11}\)
答案就是165

· 已知二叉树的后序遍历序列是DBGEFCA，中序遍历序列是BDAEGCF，则该二叉树的先序遍历序列是______。
众所周知先序、中序、后序的遍历顺序是不一样的
先序 根—左—右
中序 左—根—右
后序 左—右—根
通过这个东西，我们可以快速知道A是根，再往下推就会得到这样的一张图——

所以先序遍历就是 ABDCEGF