CSP-S2020游记

wf1594937223 · 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 才是直接关联的。