2017-C21-team7

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(dddd.png)]]
== zhhhplus ==
流水账：今天出人意料地，居然没有卡十分钟再开始比赛。一开场wyz看到了G题的题目名，说没准是个图论，我掏出来一看发现果然建树了。两位队友分别看了B题和C题，我看了E题，在他们做B题和C题的过程中我猜测了一个结论，应用它打了个表，作了个差，发现是个类似树状数组的求和，鼓捣鼓捣写了一个logn的求和方法，再鼓捣鼓捣，跟wyz说预处理一波就没了，其间他们分别过了B题和C题（'''C2y16'''）（'''B3y92'''），在听说F题过的人蛮多的之后，我看了一波，wyz说泰勒展开，凭借多年前高考的记忆，我表示你听说过切比雪夫多项式吗，wyz表示不知道，我掏出了递推式，以为快速幂解决，扔给chy，chy一段时间之后觉得貌似不能快速幂，我吸取了多年前通项公式做法用快速幂做的教训，掏出了通项公式，扔给了chy，chy表示这时限很稳，就上去敲了。wyz则发现了一点纰漏，过来和我讨论。这个纰漏是在求第6项和那里出现的，一会儿之后我发现后面的部分（模式和前半不同）可以求另一次和，跟wyz讲了一下，推了一个64*64效率的式子，wyz比较闲，自己推了另一个或许更快的式子。两人交替敲代码，平稳地过掉了这两题（'''F1y139'''）（'''E1y154'''）。此时大家发现G题似乎可以做，我提出分类讨论做，k小的数据倍增，k大的数据暴力枚举，之后就这题，大家纠缠不清地讨论了一会儿，让chy上去敲，细节似乎很多，不太好写，我看还有半场比赛的时间，觉得很稳，但是主要时间用来和chy一起做G题了。最后一个多小时时，wyz发现D题是之前某场比赛的原题，我一起回忆了一下结论，总之在最后一个小时的时候，G题还在调，D题决定写分数类，A题没什么思路，我看到数据觉得可以用unsigned long long来存，但是没有和队友说。然后到了结束的时候G题仍然没有调出来。
总结：本人出了两道数学题，感觉还是没有什么过失的。G题两个半小时没过感觉很怪。D题没有本校队伍过感觉很迷，对自己队能不能过感到担忧，所以决策在最后一个小时没有全力让wyz上。
== other ==
补题：G(√)

zhhhplus

流水账：今天出人意料地，居然没有卡十分钟再开始比赛。一开场wyz看到了G题的题目名，说没准是个图论，我掏出来一看发现果然建树了。两位队友分别看了B题和C题，我看了E题，在他们做B题和C题的过程中我猜测了一个结论，应用它打了个表，作了个差，发现是个类似树状数组的求和，鼓捣鼓捣写了一个logn的求和方法，再鼓捣鼓捣，跟wyz说预处理一波就没了，其间他们分别过了B题和C题（C2y16）（B3y92），在听说F题过的人蛮多的之后，我看了一波，wyz说泰勒展开，凭借多年前高考的记忆，我表示你听说过切比雪夫多项式吗，wyz表示不知道，我掏出了递推式，以为快速幂解决，扔给chy，chy一段时间之后觉得貌似不能快速幂，我吸取了多年前通项公式做法用快速幂做的教训，掏出了通项公式，扔给了chy，chy表示这时限很稳，就上去敲了。wyz则发现了一点纰漏，过来和我讨论。这个纰漏是在求第6项和那里出现的，一会儿之后我发现后面的部分（模式和前半不同）可以求另一次和，跟wyz讲了一下，推了一个64*64效率的式子，wyz比较闲，自己推了另一个或许更快的式子。两人交替敲代码，平稳地过掉了这两题（F1y139）（E1y154）。此时大家发现G题似乎可以做，我提出分类讨论做，k小的数据倍增，k大的数据暴力枚举，之后就这题，大家纠缠不清地讨论了一会儿，让chy上去敲，细节似乎很多，不太好写，我看还有半场比赛的时间，觉得很稳，但是主要时间用来和chy一起做G题了。最后一个多小时时，wyz发现D题是之前某场比赛的原题，我一起回忆了一下结论，总之在最后一个小时的时候，G题还在调，D题决定写分数类，A题没什么思路，我看到数据觉得可以用unsigned long long来存，但是没有和队友说。然后到了结束的时候G题仍然没有调出来。

总结：本人出了两道数学题，感觉还是没有什么过失的。G题两个半小时没过感觉很怪。D题没有本校队伍过感觉很迷，对自己队能不能过感到担忧，所以决策在最后一个小时没有全力让wyz上。

other

补题：G(√)

附加文件

• dddd.png by zhhhplus