关于复赛的一些问题

[zyjpjl]

我有如下问题请官方人员回答，谢谢～
1.是否允许使用开源代码？因为复赛题目变难了很多，感觉重复造轮子很费时。如果不允许，对开源的定义是什么，是否有允许使用的库。比如boost库是否属于不允许的行列。
2.复赛规则说针对所有样例只允许使用一种算法具体应该怎么理解？是否允许识别不同的拓扑结构或者别人挖的坑来采用不同的算法去处理。个人理解如果针对不同拓补结构都使用一种方法很容易被别人挖坑，而且复赛的成绩是队与队之间PK应该不会有队采用识别具体case获得高分的情况。

[frostbolt]

PK用例比赛当日才公布，所以即使允许你采用多种算法，你也没机会提前识别别人的陷阱哈

[frostbolt]

引用 楼主 zyjpjl 的回复:

我有如下问题请官方人员回答，谢谢～ 1.是否允许使用开源代码？因为复赛题目变难了很多，感觉重复造轮子很费时。如果不允许，对开源的定义是什么，是否有允许使用的库。比如boost库是否属于不允许的行列。 2.复赛规则说针对所有样例只允许使用一种算法具体应该怎么理解？是否允许识别不同的拓扑结构或者别人挖的坑来采用不同的算法去处理。个人理解如果针对不同拓补结构都使用一种方法很容易被别人挖坑，而且复赛的成绩是队与队之间PK应该不会有队采用识别具体case获得高分的情况。

boost库显然不属于核心算法相关的代码，不过如果你能用boost库提供的排序算法解决问题，那我们也认。。。

[zhjou]

引用 1 楼 frostbolt 的回复:

PK用例比赛当日才公布，所以即使允许你采用多种算法，你也没机会提前识别别人的陷阱哈

你们这个一种算法的说法让人很蛋疼， 到底什么是只有一种算法？ 建议还是删了这条

[hellobug123]

没进复赛围观一下

[_Meta]

还有一种比较极端的情况，不过估计非常非常罕见…… 如果有人是被他使用的开源库的贡献者，怎么办…… 找边界情况找bug的天性拦都拦不住 （逃）

[CNfreeee]

引用 1 楼 frostbolt 的回复:

PK用例比赛当日才公布，所以即使允许你采用多种算法，你也没机会提前识别别人的陷阱哈

请问V`和V``这两个要求的起点和终点可以不一样吗

[wsying12]

和楼主有同样的疑惑

[frostbolt]

引用 7 楼 baidu_34275872 的回复:

[quote=引用 1 楼 frostbolt 的回复:] PK用例比赛当日才公布，所以即使允许你采用多种算法，你也没机会提前识别别人的陷阱哈

请问V`和V``这两个要求的起点和终点可以不一样吗[/quote] 两条路径在实际网络中代表主备两条路径，起点和终点都是一样的。

[wuding63877]

引用 3 楼 zhjou 的回复:

[quote=引用 1 楼 frostbolt 的回复:] PK用例比赛当日才公布，所以即使允许你采用多种算法，你也没机会提前识别别人的陷阱哈

你们这个一种算法的说法让人很蛋疼， 到底什么是只有一种算法？ 建议还是删了这条[/quote] 主办方对一种算法的要求主要是避免各队伍识别自己出的题目，然后直接输出最优解结果吧。

[hellobug123]

引用 9 楼 wuding63877 的回复:

[quote=引用 3 楼 zhjou 的回复:] [quote=引用 1 楼 frostbolt 的回复:] PK用例比赛当日才公布，所以即使允许你采用多种算法，你也没机会提前识别别人的陷阱哈

你们这个一种算法的说法让人很蛋疼， 到底什么是只有一种算法？ 建议还是删了这条[/quote] 主办方对一种算法的要求主要是避免各队伍识别自己出的题目，然后直接输出最优解结果吧。[/quote] 这样肯定算作弊的