CSP-S2020游记

没什么背景……（谁认识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++\ !$