CSP-S2020游记

2020-11-08 10:13:09


没什么背景……(谁认识T1出题人啊,我想当面报答一下他)。


Day -1

晚上去机房搞了会颓,没心思看题……就混过去了。


Day 0.5

就是考试当天上午啦……被伟大的母亲大人抓去补觉上文化课去了。

Day 1

一进去就看到大屏幕上丢着密码……(所以是先到先得?)良心的监考老师让我们把括号打进去与T1出题人形成了鲜明的对比,显然照做了。开考前还是怕禁赛三年所以没打代码,只是看了看题。

T1

……不想说了,我花了整整1h才打完,调过大样例直接走人。但由于大样例过水,你谷自测$40\ pts$。

T2

一开始没仔细看题,还开了一个 $1e8$ 的bool数组,后面不放心空间,于是就再去看了遍空间限制,$256$ MB,理论上应该是可以开得下的,于是先去看后面的题了。后来发现我太菜了,做不出后面的题,就又回来看了一遍题面,发现

数据保证所有 a[i] 互不相同,所有的 q[i] 互不相同。

那不就是一道大水题吗

但是没特判 $k=64,n=0$ 的情况,就被卡掉了。

你谷自测$95\ pts$。

T3

第一眼看到 $+$ 和 $\times$ 就认为它是数据结构题了……鉴于我弱到一批的数据结构能力,想都没想直接skip

(后来听说是拓扑?算了反正也不会)

T4

看起来蛮神的,第二个样例搞了好久才弄懂。

反正也被学校担保了,就直接开码一个我也不知道对不对的算法(疑似递归?)

码完调一调,过了 $2000$ 的数据……

但 $50000$ 的数据直接炸了。

于是手写栈,$50000$ 的数据跑了 $2$ 点几秒。

后面还发现 $n$ 和 $k$ 不一样时会炸。

然后就一直调到下考。

你谷自测$70\ pts$。


Summary

你谷自测总分 $205\ pts$,可能要被暴踩了 $qwq$。

主要还是 $T1$ 出了锅,被卡得惨不忍睹。

但毕竟 $CSP$ 只是一个入场卷,$NOIp$ 才是直接关联的。

$NOIp2020\ rp++\ !$