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

我真废物

提高等下更,

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

我还有必要坚持下去吗

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值