UOJ Logo Universal Online Judge

UOJ

#391. 【UNR #3】鸽举选仕

统计

本题为提交答案题,请注意比赛中途提交上去后,对于每个测试点如果你的答案合法就会显示该测试点满分,比赛完后会进行重测给出真实的分数,请特别注意!

在遥远的东方,有一个鸽子的国度。鸽国的公民们能鸽善鹉,创造出了独一无二的鸽王文化。

鸽举制是鸽国自古以来的一项传统文化制度,鸽举选仕也是鸽国政治制度的重要组成部分。为了选拔不鸽的人才,鸽国只能采用这种制度,并给予丰厚的回报。即便是如此,鸽国仍然处于“来了一个算一个、来了两个赚一个”的状态。

*鸽普是今年鸽举的主考官,他要负责给鸽子们出 $ 8 $ 道试题。但是*鸽普认为,认认真真出了这几道题的有违他的原则,因此他的数据全部是随机的

Fateice 觉得这样不好,但是他也不愿意帮助*鸽普完成造数据的任务。幸好,Fateice 是大预言家,他预言了 $ 8 $ 份代码,并交给了你。你的任务是构造 $ 8 $ 组测试数据,使得这 $ 8 $ 份代码无法在规定的时间内得出正确的解。

我是大预言家

非常抱歉。。由于疏忽,第2个测试点漏掉了一个限制: $1 \le v, u \le n$。第 8 个测试点中,应当有 $ k \ge 2 $。

下发文件

选手会得到 $8$ 个题目描述文件 $\texttt{problem1}\sim\texttt{8.pdf}$ 详细描述了每个题目,对应输入输出格式和对应的时间限制。

同时会得到 $8$ 个 C++ 源代码文件 $\texttt{code1}\sim\texttt{8.cpp}$ 为需要选手卡掉的源代码,从标准输入中按照对应题目的输入格式读取数据,再按照对应输出格式输出到标准输出中。注意最终评测在 linux 上进行,输出 64 位整数时代码里使用了 %lld,如需在 Windows 平台上运行请自行更改为 %I64d

提交文件

对于每个测试点,选手需要提交一个输入数据文件 $\texttt{code1}\sim\texttt{8.in}$ 按照对应的题目格式给出对应测试点的数据,使得该测试点的下发代码不能再时间限制之内得到正确的答案。

在比赛时,任何满足输入数据格式的数据都可以获得满分,最终测试时才会检测你的数据是否卡掉了下发代码。

请注意:提交文件可能较大,请尽量减少提交次数,并在提交时考虑网络环境影响。

分值设定

关于每个子任务的更详细说明见输入数据下载。

子任务分值
1$3$
2$14$
3$19$
4$11$
5$19$
6$17$
7$5$
8$12$

下载

数据下载通道1 (推荐)

数据下载通道2


或者逐个上传: