2018-Trident-Z-E13

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

== 流水账 ==
[[Image(d13.png,600px)]]

zkx上来怒签三到无罚时，然后奶了自己一口。

zyh提出了G的做法，zkx写了一发，由于转述的关系eps没选好，以及提交时很急交错代码+9，揭开了崩盘的序幕。

zqq上了过了A。

这时大家都没什么题可写，zkx去看B，zyh去看C，zqq继续完善J。

zqq上来写J，wa了几发，zyh提出了C的错误做法（正确做法的子集），上来写C。zkx丢掉了B开始想F，期间看了一下K的题意想起了ZJOI2016 D1T1。

zkx精神萎靡，到最后甚至连帮zyh打暴力对拍都打不动。zqq在最后一刻找出了J的错误，还剩40s时通过了J！

== 总结 ==
=== zkx ===

签到阶段还是不错的。

由于G题是交互题，不是很有调试的经验，所以就是改好代码直接交的，因此罚时爆炸了，以后交互题可以自己和自己交互来调试。

[https://www.zhihu.com/question/44838447/answer/102972777 杜教关于ZJOI2016D1T1和本场比赛K题的回答]

K题的做法和ZJOI2016 D1T1随机树生成器是类似的，而且比那题还要简单一点，要是最后认真看看K并且没有精神崩溃的话其实是可以做出来的，需要的时间并不长。感觉比赛状态还是不够好。

没仔细看和去做K除了状态原因，其实也是决策失误。

=== zyh ===

默契度还是不够，构造水平还是太菜我背锅！但是这种坑是肯定要跳过并且努力把爬出来的相信自己能成为一个不错的乱搞构造选手
=== zqq  ===

我个人能力还需要很大提高，今天的J无论是想还是写都太久了。并且最后一个细节没有注意到（也拍不出错），最后差点WA到比赛结束。

我准备进行一些专项训练，练练DP，字符串，数据结构和几何。尽量为我们队分掉这些部分的锅。

我们队还需更多训练，在训练中还有很多时间可以抓紧，才有时间合力攻难题！

== 题解 ==
== 补题 ==

'''B[zkx]'''：

调试心得：多项式乘法在数据范围较小的时候可以暴力算以提高精度。FFT做完乘法之后的那个数组里的虚部记得清。至今不知道为什么题解里的做法一不会爆精度，做法二会。

'''C[zyh]'''

'''D[]'''

'''F[]'''

'''K[zkx]'''

流水账

zkx上来怒签三到无罚时，然后奶了自己一口。

zyh提出了G的做法，zkx写了一发，由于转述的关系eps没选好，以及提交时很急交错代码+9，揭开了崩盘的序幕。

zqq上了过了A。

这时大家都没什么题可写，zkx去看B，zyh去看C，zqq继续完善J。

zqq上来写J，wa了几发，zyh提出了C的错误做法（正确做法的子集），上来写C。zkx丢掉了B开始想F，期间看了一下K的题意想起了ZJOI2016 D1T1。

zkx精神萎靡，到最后甚至连帮zyh打暴力对拍都打不动。zqq在最后一刻找出了J的错误，还剩40s时通过了J！

总结

zkx

签到阶段还是不错的。

由于G题是交互题，不是很有调试的经验，所以就是改好代码直接交的，因此罚时爆炸了，以后交互题可以自己和自己交互来调试。

杜教关于ZJOI2016D1T1和本场比赛K题的回答

K题的做法和ZJOI2016 D1T1随机树生成器是类似的，而且比那题还要简单一点，要是最后认真看看K并且没有精神崩溃的话其实是可以做出来的，需要的时间并不长。感觉比赛状态还是不够好。

没仔细看和去做K除了状态原因，其实也是决策失误。

zyh

默契度还是不够，构造水平还是太菜我背锅！但是这种坑是肯定要跳过并且努力把爬出来的相信自己能成为一个不错的乱搞构造选手

zqq

我个人能力还需要很大提高，今天的J无论是想还是写都太久了。并且最后一个细节没有注意到（也拍不出错），最后差点WA到比赛结束。

我准备进行一些专项训练，练练DP，字符串，数据结构和几何。尽量为我们队分掉这些部分的锅。

我们队还需更多训练，在训练中还有很多时间可以抓紧，才有时间合力攻难题！

题解

补题

B[zkx]：

调试心得：多项式乘法在数据范围较小的时候可以暴力算以提高精度。FFT做完乘法之后的那个数组里的虚部记得清。至今不知道为什么题解里的做法一不会爆精度，做法二会。

C[zyh]

D[]

F[]

K[zkx]

附加文件