CSP J 2020 游记

我是傻逼,我没有用,我污染OI,我拉低FJ智商

普及

T1 非常简单,时间也不卡常

两种做法:

for循环即时求2的n次方,注意输出和判断是否可以分解就行了。蒟蒻的做法

用一个数组储存2的n次方

n到23就可以了。

T2:

我这个傻逼白白丢了一半的偏暴力得分,不然就有可能1=了…

注意一下,概率w要 除以100

我忘了,还没发现,愤怒地交了样例都过不了的代码

而且,为了不掉精度,我们要先处理完再除以100…

做法:

1.暴力:预估50左右

优先队列,很好发现,求第几大的数嘛。

但是复杂度是 O(n(n log n))左右

蒟蒻就是这样的,

我当然有加大优化…

忘记除以100了。。。

2.一个数组,用类似冒泡的做法:

应该可以满分,时间复杂度为O(n^2)(貌似低一点)

为什么加左右呢,因为我不是很会算时间复杂度

可以加一些优化,例如 registger ,快读 等 。

现在评测机好多了,应该跑得过。

就是每输入一个数,往前冒泡。

T3:

第一次考试,不是很会安排时间。

卡第二题和第四题了,我真没用

第二题一直卡,考后才知道自己没有除以100,所以样例都过不了…

好,回归正题。

这里说一个30分的做法,毕竟我没时间看题

当然啦,蒟蒻那题是空着的。

栈处理后缀运算式,由于时间大,所以只有30左右。

T4:

第一个想法:
BFS

顺利地写完后,发现样例只过了1个。

为什么呢???

因为有向上移动的操作,所以传统的BFS+DP是不行的

然而蒟蒻还有第二题没做出来(我是傻逼,我想退了…,心态已经崩了)

所以,交了一个应该只能过比较水的数据的BFS

我真废物

提高等下更,

提高我更惨,因为一个东西从二等掉到了三等

我还有必要坚持下去吗

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CSPJ2020是国家计算机技术与软件专业技术资格全国计算机科学与技术类竞赛的复赛。比赛旨在测试参赛者在计算机科学与技术领域的知识和技能。 CSPJ2020复赛主要分为三个部分:单项选择题、编程题和论述题。 在单项选择题中,参赛者需要根据给定的问题和选项选择正确的答案。这一部分主要考察参赛者对计算机科学与技术基础知识的理解和应用能力。 编程题是CSPJ2020复赛的重点,参赛者需要根据题目要求,使用编程语言实现相应的算法和程序。这一部分主要考察参赛者的编程能力、算法设计与优化能力以及问题解决能力。 论述题是CSPJ2020复赛的最后一部分,参赛者需要回答与计算机科学与技术相关的问题,并给出自己的观点和理由。这一部分主要考察参赛者的思维能力、分析问题的能力以及表达能力。 参赛者在CSPJ2020复赛中的表现将根据每个部分的得分进行综合评定,最终根据总分来确定名次和获奖情况。 通过CSPJ2020复赛的竞争,参赛者有机会展示自己的计算机科学与技术水平,同时也可以锻炼自己的解决问题的能力。对于参赛者来说,复赛是一个重要的机会,可以检验自己的学习成果并提升自己的技能水平。同时,对于计算机科学与技术领域的发展来说,CSPJ2020复赛也是一个推动创新和进步的平台。希望通过这次竞赛,能够培养更多优秀的计算机科学与技术人才,并为行业的发展做贡献。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值