NOIP2023 游寄

· · 个人记录

Day\ 0

书接上回。由于 CSP 全程梦游,所以这次着重调整了状态,还使用了三天的 NOI Linux 来适应考场环境。

Day\ 1

六点半起了床,精神还不错。

去考场的路上什么也没想,只是哼了一路的《七里香》。

七点半就到了长郡门口,于是去步行街逛了一圈。

进场发现左边是蛋神,右边的右边是 lza,后面的左边的左边是黑哥。尝试与蛋神开黑,但被他拒绝了。

八点半开考后看 T1,发现是个傻逼东西,8:40 切掉了。

此时比较兴奋,向监考老师请求上厕所,但是开考前半个小时不能上厕所。于是继续看题。T2 也想一想就会了,感觉有一丁丁难写。

到了九点,上了个厕所理了理思路,然后开始写。写得很长很屎但是很快,没调多久就过了。

发现才开考一个小时,状态还行,非常兴奋,又去上了个厕所。

回来开 T3,感觉这个性质不好刻画,然后去开了 T4,发现也不会。

于是又去上了个厕所。

哼了一路《七里香》的弊端显现出来,脑袋里整个都是“雨下整夜 我的爱溢出就像雨水”,很难受。下次考试前不能听歌。

接着想了很久的 T4,还是不会,打了 44 分的暴力。

这个时候已经十一点了,回去看 T3,终于想到了一个 O(n^4) 的做法。然后在写的时候发现自己傻逼了,这个东西可以很轻易地改写成 O(n^2) 的形式。

此时是十二点,反复检查了好几遍代码。期间曾想写 T2 的对拍,但造不出保证有解的数据,于是作罢。

最后打了五分钟的俄罗斯方块。

--- 出场后发现 T4 并不难,做法很蠢。其实如果状态好是完全可以冲正解的。但怎么说呢,这个用线段树维护决策点的技巧从来没见过,所以做不出来也情有可原。 还有就是打暴力的策略存在很大问题,应该是对一档分思考能够通过的算法,而不是想一个算法然后看能拿多少分。这次的 T4 让这个问题暴露的很明显,好几个 8 分没拿到。 总结起来就是太菜了。 NOIP 小寄,但问题不大。未来还很长。