CSP2020翻盘→翻车游记
添哥
2020-09-13 19:54:16
## 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了