【总结】 出dp例题四数据的经过

• 总背景：

现在是公元 $abcd$ 年$4$月$10$日，距离地球能源枯竭还有$x$天，中国穿越火线组织（简称$CCF$）发明了新人类——$OI$人。

此时，一位神秘$OI$教练刘**正在向几个弱鸡$Yjh$，$Zcc$与巨佬$hkh$等人发布任务，$Zcc$和$Yjh$口快，抢到了做水题数据的任务（难度:入门），而巨佬$hkh$只好去跑难题数据（难度：$IOI+$）了。

• 出题背景：

那是一个风和日丽的上午。。。。

Zcc 和 Yjh 欢欢喜喜地来到了HL

刚坐下，可怜的Zcc就发现U盘和饭卡都忘带了。。

怎么办？！？！？！

没办法，只好随遇而安了。

目前，Zcc 和 Yjh 面临着2个选择———做自己好题互讲的PPT，或者是跑dpT4的数据和题面。

面对如此严峻的选择，Yjh毅然选择了为人民服务——跑dpT4的数据和题面

而Zcc（自私）选择了做自己好题互讲的PPT。

• 出题过程

然后，两人开始了两人各自的编程之旅。

Zcc的活与本PPT内容无关，我们就不说了，我们来讲讲Yjh。

Yjh开始了他的题解之旅。

1h过去了，Zcc的PPT做好一半了，这时，他向左一扭头。

震惊！！！！！！！！！！！！！！！

Yjh在写CTSC+难度的Hloj难题毛毛虫。

他竟然放下了已经写了一半的题解。

Zcc吓呆了。

默默继续写自己的水题。。。

以上观点 by——Zcc

---

这是Yjh的视角。

嗯。。要做的事还挺多的。。先干什么呢。。

（冷静分析）先出数据吧，为人民服务！其实是我觉得写随机数很好玩

Nmin过去了，随机数是码完了，然后。。开始尝试一次生成多组和码正解。。

突然！神奇生物老刘出现！

执行 与老刘谈话任务中。。

任务完成，获得一次生成多组数据方法，和HLOJ好题毛毛虫

然后我就抛下了随机数和题解 去写毛毛虫

1h。。1.5h。。 哇，又是细节 我*。。 然后我终于A掉了毛毛虫

然后开始修改我的随机数 毕竟要一次多组。。

以上观点 by——Yjh （上午完）

---

一个上午过去了，Zcc完成了自己的PPT，Yjh AC了毛毛虫（tql）。

吃饭时间。。。

15min。。。10min。。。5min。。。2.5min。。。1min。。。

吃完了。。。

回到机房，开始专注T4（CZ加入了我们，但没有任何团队贡献值）。

Zcc开始写题面，Yjh开始出数据。。。

30min。。。

Zcc的题面出好了（此时Zcc是良心出题面人）

但是Yjh的输入数据在第12个的时候卡住了。。。

---

这个怎么办呢？？怎么办呢？？么办呢？？办呢？？呢？？

经过仔细分析（抽根烟）。。

我们发现了short int 的范围（ short int<=32767）的随机数根本不可能生成100000大的数。

机智的Yjh 想出了方法。。。

他使用Old Liu的程序（生成x~y（long long范围）的数），很快做出了20组输入数据

这时，Yjh开始看Zcc出的题面

他发现Zcc的题面有漏洞，而且他发现Zcc的题面不够坑（100%和Zcc无关）。

经过1h，题面写好了（此时Zcc是凉心出题面人）

---

下面是Yjh 写标程的过程

Zcc告退。。。

关于这个标程。。 这里我先讲1.0版。。后继版本之后会提。。

首先。。我理解错了题面。。我认为从一个点向下延伸的几条链是可以仍选两条拼在一起的，那么我们就需要知道向下延伸最长的，次长的和次次长的。。（想想就爽）

然后码了一个小时，当我按下F11的时候。。 我CE了。。（科普：fma,fmax都是内置函数）

大写后。。我测了一下大肠手推的样例。。嗯。。错了。。

经过一番思索后。。我发现需要分类讨论。。维护的值不能直接用。。为了分类讨论我又维护了一个值。。（反正当时就是爽，一直爽）

最后终于是码成了。。（文件大小：2k）

就不细讲了，毕竟它是错的。。 （跳过这一段）

---

3.13号是一个有意义的日子。

是Yjh 和 Lsf补坑的日子。

because of Lsf’s Wrong Answer ，他们发现数据有坑。

他们开始研发起来。

在一番仔（qin）细（qin）讨（re）论（re）后，他们终于找到了问题

对于他们的程序，都是对子树进行操作，但是，Lsf认为最长链不能和次长链不能有重合，但是Zcc 和 Yjh 认为最长链和次长链可以有交集。

---

这个时候找Old Liu 是最好的了

（@#￥%……&……%￥%……&*）
（讨论过程略。。）

最精辟的一句话：
Old Liu ：维护这个最长链次长链主要是为了找直径，有交集的话没有去维护的意义

然后Yjh和Lsf 回到座位上开始重敲代码。。

5min。。Yjh的代码又敲完了。。跑数据。。

Yjh：Lsf Lsf 我们来拍一下吧

（手动对拍中）

确认无锅后终于算是结束了这道题的出题过程。。

---

后记：

Yjh 因祸得福，他变成了学管。

总结：出道题真的不容易啊！！所以请大家珍惜每一道题。

[完]