复赛-优快云博客

本文链接：https://blog.youkuaiyun.com/zerray/article/details/489940

博主参加算法竞赛，初赛表现良好，复赛却困难重重。第一题求有向图最小树形图，因时间有限用dfs加剪枝求近似解；第二题需做字符串处理优化，题目描述模糊。初赛4题不到5小时，复赛2题近10小时，进决赛希望不大。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

昨天比完赛实在是没有体力再写什么了……

能进复赛确实让我很高兴，而当我知道我的成绩是70分，并且扣掉的30分是因为程序中有一些debug时的输出语句没有注释掉造成的，着实更让我觉得有些惊喜了。

但是复赛，却没那么让人高兴了。两个字形容，BT！
居然出这样的题，真的是太BT了！第一题是求有向图的最小树形图，查了查资料，该用朱－刘算法来解，但任我把头想得2倍大也不能在10个小时内把这个算法准确的实现了。最后只好放弃了，用我最喜欢的dfs来搞定，并且加了notebook剪枝，哈哈，速度出乎意料的快，但这样只能求得近似最有解，但愿baidu的数据不要也同样BT吧。
第二题稍微简单些，算法过程已经给出了，只是实现时需要做些字符串处理的优化。但它BT在描述的模糊，输入的情况，输出的顺序，都不是很清楚的给出了。最后只好按自己臆测的形式给出了程序，写完后已经没有什么力气再做测试了，但愿不会有什么大错。

初赛时4道题只用了不到5个小时，而复赛2道题将近就用满了10个小时，唉，真快受不了了。能不能进决赛就看rp了，反正自己觉得希望不是很大：（

又想起了那个笑话，不过这次不同了，修女问的不是圣诗129是什么，而是问你该怎么理解圣诗129，郁闷！