专栏文章

CSPS2025游记

生活·游记参与者 2已保存评论 3

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@minfjlfi
此快照首次捕获于
2025/12/02 01:35
3 个月前
此快照最后确认于
2025/12/02 01:35
3 个月前
查看原文

考前

前一天晚上看了专栏区,当天中午喝了杯咖啡,然后车上开始研究威斯康星历史。

考试

其实因为之前在模拟赛考崩多次,这次的自信弱一些,当然心理素质也有了一定的提升。
考前先不写代码,把第一面的表看了一下,在编译器中加 -Wall -Wextra -Werror,然后开始做第一题。第一题一开始觉得有点难,但转念一想,其实也是个纸老虎。2020 分钟左右写完。
然后取看第二题,注意到 k10k \le 10 想到暴力搜哪些点,但 m106m \le 10 ^ 6 让我觉得有点行不通。不过经过一番分析,发现在状压转移下其实每次转移只涉及 2×1042 \times 10 ^ 4 条边,加上可以归并,也切完了,此时过去了约一个半小时。
这个时候再去看第三题,看完就觉得后续可能有问题,当时想到用哈希做,但想不到后续,然后去看第四题,也没想出来,这个时候只剩下一个小时,于是赶紧做了一个第三题的哈希加剪枝枚举的做法用来骗分,后来发现其实距离正解也就差离线处理。
最后只剩下半个小时,仓促的写了第四题 m=nm = n 的特殊性质。

成绩

估分:100 + 100 + [50,100] + 4;
实际:尽情期待
出来后发现了AK爷,沮丧的我只好想接下来怎么家训的问题了。
总之这个成绩放在NOIP上就要原地退役,在退役之前先再试图突破一下吧。

评论

3 条评论,欢迎与作者交流。

正在加载评论...