CSP-S游记

· · 生活·游记

不想写题,于是来补一下游记,毕竟再不写就退役了。

DAY -5

欸,上周运动会4天怎么布置了一年的作业,完全补不完/jk

遂激情补生物作业到12点多

DAY -4

激情补数学作业到12点多

DAY -3

晚上上课,学长说我们不会被卡科技的(伏笔)。

队爷在问会不会考SAM之类的串串,我表示CSP都没考过串串,学长也说串串已经是远古科技了,只要会KMP就行。(伏笔)

激情补语文作业到12点多

DAY -2

激情补数学作业到12点多

DAY -1

欸,怎么明天就CSP了。遂开始复习板子。

DAY-0

早上睡大觉,爽。

起来继续复习板子,感觉不会考串串,不复习了(伏笔)

考场就在家门口,5min直接到了,爽。

欸,因为我穿校服,所以被门口保安拦下来要走读证,然而根本没有带,直接用参赛证溜进来了。

聪明的队爷也被保安拦了下来,不过他带了走读证

面到了马队,好帅。

在HL群里辩论这次不会考串串(伏笔)。

开题

感觉T1挺水,就是一开始假了,用时0.5h。

10min看出T2 O(2^k*m)的做法,感觉有点牛逼。

此时发现看错题了,又回去看题反复思考,结果第一遍看的是对的,浪费40min。/jk

思考了一下感觉时间复杂度不太好跟n相关。(这里完全傻了,只要发现只有生成树上的边有用即可)

花了0.5h写了O(2^k*m)的做法,还有2h,优势在我

欸,T3怎么是串串,完全不会啊(回收伏笔) ,瞪了1h还是只会10pts,遂开T4。

欸,怎么是数数题,怎么还有组合计数,欸,不是,我怎么不会容斥了。于是寻思写个阶乘吧,欸不是,怎么有人耐心为0,等都不等就跑了,那我岂不是T4爆零了/jk

欸不是,怎么只剩0.5h了,检查一下文件操作,测一下大样例,跑路了。

还没有补完,过几天接着补