夕阳下的超声炮

· · 生活·游记

落日的余晖照在了我的身上,可能是最后一次打 csp-s 了……

DAY 0:

BS 还是老样子,一路走到底的楼中传来喧嚣。三楼的机房中我看着新换的键鼠陷入了沉思之中,去年我就是在同样的位置拿下了 240,遗憾错失一等奖……

同样的下课铃响起,正在试机的我思绪不经又开始飘回这神奇的三年。这三年中在机房的每一分每一秒在我的脑海中不断闪过。欢声笑语和好友离别的泪水再次出现。一切都快要结束了,最后一次,为自己的竞赛生涯画上一个句号吧……

DAY 1:

早上准备随机一道题找找手感,却随到了一道生日驳论题,拼尽全力只拿了 40 分,看了题解才发现是随机化,这并不是一个好的兆头……

到了考试时间,正序开题。T1 上来第一眼感觉是什么神秘 DP,推了半天式子发现居然直接贪心就可以了,和去年差不多,30 分钟之内拿下了 100 分。T2 我第一眼看上去像是要做分层图,毕竟这个 k 的值非常小。后来想一想并不是特别好做,考虑 2^k 去枚举要不要加入这些村庄,给每一个跑一遍最小生成树。可是这样时间复杂度比较劣,我直接选择在输入的时候排序,合并是选择归并,但我自己造的极限数据却跑了 1.3 秒……

调 T2 调到了 5:30 还没有完成,只能放弃去开其他的题。T3 是字符串,这个领域我并没有涉及过深入,开完 25 分暴力之后直接闪了。T4 感觉像是计数,但是没有时间了,打了个 2^n 的 20 分算法就没有时间了。

总结:

最后的总得分只有 225 分,还有概率挂分……

考的没有去年好,结了一个烂尾吧。还是比较遗憾,csp 可能永远都拿不到一等奖了。打完 NOIP 就要去学 whk 了,希望我还跟得上,能考上一个不错的大学吧……

后记:

查分 100+80+20+30,失败了,T2 突然发现有一个 k 好像没有什么必要,彻底完蛋了……