【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\)，共有8个字节，即1B。
  
  又因为是 RGB 三色的，所以这张图片就有1280 \(\times\) 768 \(\times\) 3个B。因为 1024B = 1KB，所以内存就有 2880KB啦

填空题

• 有8个一模一样的苹果，放到4个不一样的盘子里面（允许有空盘子），一共有（______）种放法。

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

• 已知二叉树的后序遍历序列是DBGEFCA，中序遍历序列是BDAEGCF，则该二叉树的先序遍历序列是______。

  众所周知先序、中序、后序的遍历顺序是不一样的
  
  先序 根—左—右
  
  中序 左—根—右
  
  后序 左—右—根
  
  通过这个东西，我们可以快速知道A是根，再往下推就会得到这样的一张图——