CSP J 2020 蒟蒻的游记

**我是傻逼，我没有用，我污染洛谷，我拉低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 我真废物 提高等下更， 提高我更惨 ...... **我还有必要坚持下去吗**