CSP2020翻盘→翻车游记

添哥

2020-09-13 19:54:16

Personal

## DAY 0 好方 去年CSP得分50+,希望今年能翻盘 ## DAY 1 上午考提高 照常一道历史题,反正看到图灵就选他了( 没有考二叉树,考了一大堆图论,我直接当场去世 阅读程序居然考了类!~~那个比宇宙还大的东西是不是又可以增加亿点了?~~ 完善程序一道部分背包板子题,一道乱七八糟的我也不知道是什么题,看着填了 下午普及 与@xiangyanhao 和@sunqijian666 面基 终于考二叉树了 那个干支纪年法是什么鬼啊!! 程序阅读、填空感觉海星,觉得哪个顺眼就填哪个 6000+个人一起出来,有一种高考考完的既视感( 出来时候听见有人说:今年题太简单了。害怕ing 成绩出来发现依旧只有50+,~~要是不在ZJ我就过了啊~~ 翻盘→翻车 依旧挂了,啥也不是。 ## DAY ??? 开始在洛谷上自测复赛 ### PJ T1一看就知道和位运算有关,又想起了$lowbit$函数,于是乎用了一个手打栈逆序输出,过了 时间复杂度$O(log n)$,稳如老狗 T2 $10^5$ 的数据,一看就知道卡快排 正解显然是$O(600n)$的桶排,但我写的奇奇怪怪的桶排时间复杂度$O($玄学$)$,最后三个点被卡 T3、T4不会 自测得分:100+85+0+0=185 弱得一批 ### TG 看了一眼题,爪巴了 自测得分:0+0+0+0=0((( ------------ 感觉今年题目和历届相比难度有很大的提升,就算我进复赛了估计顶多2=,爪巴去学whk了