作者： StudyingFather

Q：写个 Special Judge 太难了，面对各种各样奇怪的输出，搞不好 spj 就 RE 了。

A：试试用 Testlib 写 checker？根本不用担心各种各样奇怪的格式问题。

Q：写个数据生成器太难了，同样一套数据生成器，同样的生成参数，放到 Linux 下生成的数据就变了个样，这咋整啊？

A：用 Testlib 写 generator 吧，同样的数据生成器，同样的参数，保证在任何环境下参数都一样。

Q：草，最近一场模拟赛出题人用脚造数据，明明是一棵树，他给造了个环出来。

A：你可以教他用 Testlib 写 Validator。

Q：最近想出个交互题，不知道交互器咋写。

A：用 Testlib 吧，写 interactor 也方便了不少呢。

Q：所以 Testlib 究竟是啥东西？为啥这么牛逼？

Q：萌新求助，为啥不开 -O2 能 AC，开了 -O2 就 RE/TLE/WA 了？

A：你的程序可能有 UB。

Q：萌新求助，为啥本地数据能过，提交就全 RE/TLE/WA 了？

A：你的程序可能有 UB。

Q：所以啥是 UB？

未定义行为（Undefined Behavior，UB），是一类对程序无任何限制的行为。

在 C/C++ 中，未定义行为的例子非常地多，我们在下文将会提到一些例子。

Kruskal 重构树，顾名思义，就是利用 Kruskal 算法构造出的一棵新树。

（好像是句废话）