lmrttx 的博客

lmrttx 的博客

蒟蒻之路,越走越颓

CSP J 2020 蒟蒻的游记

posted on 2020-11-07 20:57:34 | under OI之暴零长路 |

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

普及 我暴零了

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

做法:

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

为什么呢

因为题面是说分解的时候,2的次方可以不连续。

换句话说,偶数都能得到唯一的完美分解

因为我是傻逼,我没好好看题。

所以这一题,我WA了!!!

CSP-J 暴零......

我要退役吗???

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

n到23就可以了。

T2:

我这个傻逼白白丢了一半的偏暴力得分

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

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

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

做法:

1.暴力:预估50左右

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

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

蒟蒻就是这样的,

我当然有加优化......

忘记除以100了。。。

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

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

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

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

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

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

3.正解 突然发现可以桶排......

T3:

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

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

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

好,回归正题。

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

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

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

T4:

第一个想法: BFS

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

为什么呢???

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

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

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

我真废物

提高等下更,

提高我更惨

......

我还有必要坚持下去吗