• csp-2020 初赛游记


    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了,估计很低。

    完、

  • 相关阅读:
    三数之和
    盛最多水的容器
    正则表达式匹配
    最长回文子串
    寻找两个有序数组的中位数
    2、二维数组中的查找
    1、找出数组中重复的数字
    mongodb的下载地址
    提取快捷方式的图标资源问题
    一条数据引发的问题
  • 原文地址:https://www.cnblogs.com/lbssxz/p/13798421.html
Copyright © 2020-2023  润新知