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
此时发现看错题了,又回去看题反复思考,结果第一遍看的是对的,浪费40min。/jk
思考了一下感觉时间复杂度不太好跟n相关。(这里完全傻了,只要发现只有生成树上的边有用即可)
花了0.5h写了
欸,T3怎么是串串,完全不会啊(回收伏笔) ,瞪了1h还是只会10pts,遂开T4。
欸,怎么是数数题,怎么还有组合计数,欸,不是,我怎么不会容斥了。于是寻思写个阶乘吧,欸不是,怎么有人耐心为0,等都不等就跑了,那我岂不是T4爆零了/jk
欸不是,怎么只剩0.5h了,检查一下文件操作,测一下大样例,跑路了。
还没有补完,过几天接着补