CSP2021-S2 游记

发布于 2021-10-24  100 次阅读


考得不好,理论上要得分 $360$ 才算差不多。

10.22 & 10.23 上午

大部分时间都在颓,感觉确实是越到考试边上越不想看东西。最后强迫自己看了看版本,事实证明完全没用,没想到的还是没想到。

感觉还是平时熟练掌握有用。

CSP-S2

拿到题目先看 T1,稍微画了一下想了十分钟,感觉会做,搞个 set 一层一层搞就行了,码完大概半个小时,还能接受。

接着去看 T2,一眼就感觉是区间 dp,然后想了个 $O(n^4)$,发现很容易优化成 $O(n^3)$ 稍微思考了一下之后就开始打代码。打完发现挂了,仔细核对之后发现少维护了一个东西导致了重复统计,然后修改了一下代码过了大样例。中间调细节调的有点久,已经过了 $2$ 个小时了,还能接受,就去上了个厕所看 T3。

然后 T3 开始乱了,想了一个看起来比较对的乱搞,然后打了下去调了好久发现假了,最后不得已只能改成爆搜剪枝,时间只剩下一个小时左右了,心态有点炸裂了。

然后整个大脑处于紊乱期,搞来搞去,又去看 T4,然后又回到 T3 不知道干嘛,T4 也啥都没干,这时只剩下半个小时多一点,我大概知道完蛋了。

继续一段时间不知所措之后,时间就十五分钟了,然后开始检查数组大小,文件结构乱七八糟的,心态越来越炸。

一出来看了看,发现大家似乎都过了 T123,没心情再去看题,就溜了。

10.23 晚上

大概十一点多十二点左右才开始回到正常模式,发现 T4 60pts 是个裸的最小割,更加感觉我就是傻逼。

10.24 早上

又去看了 T3,发现 T3 确实也挺简单的,感觉大家都 $360$。其实这种比赛确实应该拿到这个分数的吧,感觉非常不行,然后进行深刻的自我反思。

首先是不确定是对的且码起来比较费劲的东西不要去搞,可能会花费很多无谓的时间。

其次还是要保持冷静,就算 T3 崩了,T4 网络流部分分也不应该看不出来,可是实际上我就几乎没有在考场上冷静地思考 T4。

回过头,如果考场上拿到 T3 好好多想想,不要想到乱搞自以为是就去搞的话,我认为这个 T3 还是大有希望做出来的。毕竟枚举第一步两端开始贪心也不算是什么特别难的思路。

还是要总结经验吧,为了 NOIP 做更好的准备。

估分:100+100+40+0=240


月流华 岁遗沙 万古吴钩出玉匣