csp2020终于还是开始了。
浅谈一下吧：
2020.10.11
坐标JN新航。今年不知为何lcez没有争取到初赛考试地点资格......
进入考场：
早上5点40起床。正常洗漱吃饭，7点来到机房，颓到7点40人齐了。于是坐大巴来到新航。
新航是真的好，lcez刚建校就落后了。各方面条件都领先，当然了，学费也很昂贵。
到了新航，先进入报告厅，坐了一会，看了看他们学校的宣传片。度过了煎熬的半个小时，9点离开报告厅，来到考场，静静等待考试的开始。
考试过程：
由于去年线上考试服务器炸了今年采用笔试形式，试卷是一个小本，看着还不错。
扫了一眼题目，15道选择题，3道阅读程序题，3道填程序题。前面的题难度还可以，但是心里也下了决心要提高效率答题。
T1大约估计了一下，2的10次方比其他几项大了很多，取最大值基本上可以确定是c，直接过。
T2一眼题。
T3 2048*1024*（32/8）*（60*8*24），差不多88GB（可能是错的，没细算），接近90，选B
T4 2进栈1出栈循环2次，第一次进入栈的a一直没弹出，选B
T5 按照选项手算一遍，选D
T6 对于A霍夫曼编码，不确定，但是B 0-1背包是绝对不能用贪心，选B
T7 脑抽了，邻接表？想了想，应该就是邻接矩阵吧......（歪比哇卜？），矩阵的话，n^2，选B。
考试出来问了问邻接表是啥，两眼一黑。。
T8 12*12=144，秒掉
T9 秒掉
T10 答案51 选C
T11 试着带了一下15，对了，直接选C过掉
T12 手推半分钟选D
T13 16（16个格子）*9（除去1行1列剩下的格子）/2（重复情况），选B 72
T14 眼瞎题，n^3看成n^2,忘记是数字不清楚还是啥了，直接选B了。滚粗
正确答案很明显选C，因为dij算法堆优化优化在了取最大值操作上，一次复杂度logn。但是没用优化，很明显是O（n）取最大值，堆优化复杂度大约是nlogn（elogn，e是边数），差不多n^2，选D
考场出来真的是捶胸顿足。
T15 信息熵问题，直接香农熵不解释。
做到这差不多15分钟，发挥还不错（只是速度，至于正确率，）。
T16
由题目中双重循环可知：
i可以在j前面，也可以在后面。对于一组i和j来说，如果不满足d[i]<d[j]，等到循环到后面，i和j值相反时就会满足，也就是说只要d[i]和d[j]不同时就会被记入答案，而不是代码中单纯比大小的表象。
判断T1 F，大于1000一定会运行错误。文字游戏真好玩。
判断T2 F ans初始值是-1，如果d值全相等就是-1
判断T3 T
判断T4 T
单选 T5 127二进制是7个1，第8位上不可能有数而对于128及以上的第8位上会有1（当然也可能等于0，不过那是更大的情况了，选项中数比较集中，不考虑为0的情况），选项中有128，很明显128如果出现了答案就大于128了，不符合题意，故选此项。
单选 T6 分奇偶列举一下情况。奇偶数二进制最后一位为1和0，根据d[i]+d[j]-(d[i]&d[j])，我们可以枚举3种d[i],d[j]的奇偶情况，对于每一种情况可以得出d[i]&d[j]的奇偶情况，相减后就是答案的奇偶情况。列举出来，C正确。
T17
咕咕咕。。
大概感觉了一下，像nth——element。只不过那个rand。。。
但是可以推知的是，复杂度没log。
直接做出来：FTCBAD（正确答案）
忘记考场上写的啥了，大概错了1~2个吧。
T18
挂了，一个不会。
题目主要是输入了一个分界点m，两个序列，让你求某个东西。
ltor和rtor函数能看懂，queue和map能懂。
关键是这些东西组合起来就很迷。。不知道是干什么的。这道题留到了最后做，想了1个小时，头昏脑涨的，不知道怎么做。蒙了蒙（全蒙错了）。
一道题就把我搞退役了。
后面3道填代码的题比较简单，不知道怎么讲，过掉吧。用时差不多半个多小时的样子。
考试后：
参观了新航的创客中心，那里的电脑和lcez的电脑几乎不是一个时代的。。。有钱是真的好。
同机房的人路上叫嚣着对答案，我基本上没听。
整整一道大题挂了，今年初赛可能影响复赛名额。
AFO，差不多就这样吧。
无后记，如果还有csp2020 oip2020游记，说明我还健在，至于初赛成绩，已经不想再update了，估计很低。
完、