CSP-J2 2022 游记

写在前面的

终于进复赛考场了呜呜呜……

初赛背得太少，3年没过（应该全谷就我了吧），所以今年是第一年参加复赛。

感谢 CCF 给了我参加复赛的机会。

感谢 杭师大 为我们营造了不错的考试环境。

感谢 教练、家长、同学、朋友 给予我鼓励和帮助。（尤其是某位威逼利诱要求我不要摆烂的大佬）

[鞠躬]

CSP-S2 2022 游记

正文

开考前 5 分钟 给了密码，开始看题。感觉难度不大（最后发现还是我太年轻），静候开考。

先开了 T1。嗯，快速幂。直接开写，写完后测 1000000000 1000000000 发现输出 0。

然后就调呗，调啊调没调出了（太菜了呜呜呜），于是加了个特判，超出 $1e9$ 且次数不为 $0$ 或者等于 $1e9$ 但是次数大于 $1$ 全部返回 $-1$。15分钟终于过了T1。

对不起教练 T^T。

接着开 T2。是个数学题，直接在草稿纸上开算。鼓捣了半天弄出个平方+根号的式子，不确定会不会炸 long long，就直接写上了。20分钟后才过了T2。

这下还对不起数学老师了，连韦达定理都不记得了 T^T。

然后开 T3 。觉得像分治的题，初步确定大概怎么写了以后就一通瞎打，写完后过不了样例。

进行了5分钟的阅读程序，发现是我同一层的符号处理顺序锅了，于是又是一阵猛调。

$$\mathrm{某}\mathrm{呆}\mathrm{住}\mathrm{的}\mathrm{二}\mathrm{分}\mathrm{喵}：\mathrm{诶}？\mathrm{怎}\mathrm{么}\mathrm{还}\mathrm{是}\mathrm{寄}\mathrm{的}\mathrm{啊}？$$

此时有点轻微炸毛，深呼吸了几次开始用 DEV 的调试，调着调着 DEV 就炸啦……

失去耐心，先开 T4 缓一缓。

既然是T4，那肯定很有难度叭，想了一会儿觉得多半想不出正解了，直接开始无脑暴力。（做不出黄题了呜呜呜）

从每个点开始 BFS 构造这个序列，但就是过不了样例（跟 T3 情况如此相似？？？）。执着地使用 DEV 调试，发现某个点会被转移两次（是的我当时想的就是转移，但觉得它不能写 DP……），于是进行了玄学的修改操作。

$$\mathrm{某}\mathrm{炸}\mathrm{毛}\mathrm{的}\mathrm{二}\mathrm{分}\mathrm{喵}：\mathrm{既}\mathrm{然}\mathrm{是}\mathrm{在}bfs\mathrm{队}\mathrm{列}\mathrm{里}\mathrm{的}，\mathrm{真}\mathrm{正}\mathrm{有}\mathrm{用}\mathrm{的}\mathrm{状}\mathrm{态}\mathrm{只}\mathrm{有}\mathrm{一}\mathrm{个}。。$$

$$\mathrm{某}\mathrm{两}\mathrm{眼}\mathrm{放}\mathrm{光}\mathrm{的}\mathrm{二}\mathrm{分}\mathrm{喵}：\mathrm{那}\mathrm{我}\mathrm{是}\mathrm{不}\mathrm{是}\mathrm{可}\mathrm{以}\mathrm{记}\mathrm{录}\mathrm{这}\mathrm{个}\mathrm{状}\mathrm{态}\mathrm{的}\mathrm{位}\mathrm{置}，\mathrm{用}\mathrm{更}\mathrm{优}\mathrm{的}\mathrm{把}\mathrm{它}\mathrm{覆}\mathrm{盖}\mathrm{掉}？$$

这么一改，诶，过大样例了。（有没有大佬教教为什么可以啊）

此时距离考试结束还有43分钟，T1、T2 AC，T4 暴力应该有60？（只要玄学修改不锅）选择死磕T3。

重新开了遍编译器，调整了下心情，这下不死跳分治了，想到了栈。

$$\mathrm{某}\mathrm{迷}\mathrm{惑}\mathrm{的}\mathrm{二}\mathrm{分}\mathrm{喵}：\mathrm{栈}，\mathrm{栈}，\mathrm{栈}，\mathrm{几}\mathrm{个}\mathrm{栈}，\mathrm{怎}\mathrm{么}\mathrm{存}，\mathrm{怎}\mathrm{么}\mathrm{用}？$$

于是又开始瞎搞，开了 $N$ 个栈加加减减一阵猛糊，因为打不出中文注释自闭地写了英文，糊到最后本机RE调不出来。。

看看离考试结束只有15分钟了，想着调不出来了，于是测了测3个字符和5个字符，本机跑出来了。莫名安心。

结果：

我是该高兴没有RE呢，还是应该悲伤没有分呢？

最后10分钟不敢动代码了，检查了 freopen 后干坐着摆烂等待考试结束。

》出考场后

$$\mathrm{某}\mathrm{没}\mathrm{有}\mathrm{表}\mathrm{情}\mathrm{的}\mathrm{咕}\mathrm{咕}\mathrm{云}：\mathrm{为}\mathrm{什}\mathrm{么}DEV\mathrm{不}\mathrm{是}5.9.2\mathrm{的}\mathrm{啊}？\mathrm{用}\mathrm{的}\mathrm{好}\mathrm{不}\mathrm{习}\mathrm{惯}。$$

$$\mathrm{某}\mathrm{迷}\mathrm{茫}\mathrm{的}\mathrm{红}\mathrm{名}\mathrm{神}：\mathrm{啊}，\mathrm{你}\mathrm{们}\mathrm{是}\mathrm{什}\mathrm{么}\mathrm{版}\mathrm{本}\mathrm{啊}？\mathrm{我}\mathrm{们}\mathrm{是}\mathrm{安}\mathrm{装}\mathrm{包}，\mathrm{要}\mathrm{自}\mathrm{己}\mathrm{装}\mathrm{的}。$$

$$\mathrm{某}\mathrm{惊}\mathrm{异}\mathrm{的}\mathrm{咕}\mathrm{咕}\mathrm{云}：\mathrm{有}\mathrm{这}\mathrm{事}？\mathrm{我}\mathrm{们}\mathrm{是}6.3\mathrm{版}\mathrm{的}，\mathrm{难}\mathrm{道}\mathrm{是}\mathrm{给}\mathrm{了}\mathrm{更}\mathrm{新}\mathrm{的}\mathrm{版}\mathrm{本}？$$

$$\mathrm{某}\mathrm{二}\mathrm{重}\mathrm{迷}\mathrm{惑}\mathrm{的}\mathrm{红}\mathrm{名}\mathrm{神}：\mathrm{不}\mathrm{是}\mathrm{吧}？DEV\mathrm{不}\mathrm{是}15\mathrm{年}\mathrm{就}\mathrm{停}\mathrm{止}\mathrm{更}\mathrm{新}\mathrm{了}\mathrm{吗}？$$

行吧，提高组去康康。

洛谷估分100+100+0+65=265，低于预期，自闭，开摆。

反思

可能因为是第一次进考场吧，写题是心里多多少少有些不安。

考试时间跟平常模拟赛不大一样，影响不是很大，但还是因为计算错剩余时间吓呆过（跪下向数学老师认错）。

抱灵真不应该，本机RE了就应该先划出部分时间码暴力，一味地调正解容易锅。。（甚至还是不知道是不是正解的QAQ）

写在最后

膜拜AK了的各位神仙。

还是放这句话吧：愿时光不负努力，愿青春不负自己。

NOIP RP++