2019-team9-12

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team9 返回SelfClose]

== Contest Information ==
[https://vjudge.net/contest/302406]

== 流水账 ==
wcy读完A和林学长交流了一下,WA了一发变量名写错,'''A2y24'''.林学长&qjc开出了B,'''B3y55'''.qjc这个时候开始研究G了.林学长推了K,写了写发现不太行.wcy写E,写完发现做不了题,滚了.这个时候林学长想F,qjc搞G,wcy开了D&H.(140min时) wcy重读了一下E,改了改,'''E 3y177''', rush一下D,'''D1y192'''.林学长按照qjc的思路写了G,过不了大样例.最后1h多仍然四开.qjc不断改进得到了更简单的式子,亲自写,'''G1y260'''.qjc查K,lfy推F.wcy抄了一发分治fft板子, '''H1y285'''.K查出错,'''K7y297'''.最后队伍只有一个数论选手,搞F有点楠楠.
== 总结 ==

=== lfy ===
一开始被钦定了B和K，B 1A，但K最后才过（玄学调符号+沙雕错误），推了G但是只能过小错误，感觉像是负数取模，感觉也没做别的事，有点划水，前期有点慢
=== qjc  ===
兴致勃勃地用高低副的知识去算结构自由度发现没什么卵用？G一开始写了想了一个拿2的幂次乘上方案数的dp写完半天查不出错，手造小数据一点问题都没有开始怀疑人生。wcy学长单人硬开H真是强。林学长这次也是一顿输出，K题玄学对着样例改答案也是非常厉害了。
=== wcy ===
16年的第一套多校，那个时候XJ整个机房在打的时候我也在场，所以这么打好像会有点“作弊”？不过16年的时候我还是个什么都不会的沙雕，所以除了帮zkx看他们E的匈牙利哪里写错了就什么都没干（这里应该@zkx），所以也不算非常作弊？

下午有点困，想DE的时候就很受困扰，但是好在队友都很给力，能开题。今天的比赛就是非常理想的一种情况，大家都开了很多题，大家自己都能写，都能过，就不太拖节奏。中期卡了大概1h想题的断档问题就没有很大程度体现在结果里。机械设计大师qjc搞了两三个小时的G搞出来了，林学长卡了挺久的K也能改出来，我的手风也比较顺，D啊H啊写一写就过了（不会多项式求逆拆系数FFT什么的莽一发就过了？...）

== 补题 ==

F：lfy

== 题解 ==
A： 边权唯一最小生成树的唯一性

B： 简单博弈

C： 

D： gcd大概只有n+logn的规模，固定开头的序列gcd是单减的，对于每个gcd把答案都算出来。

E：枚举阴棋子位置+没有羁绊的最大匹配

F：欧拉函数 积性 快速幂

G：稳定也可以看作将行列分开看后的二分图是联通的，然后dp推方案数就行了。

H：递推的卷积式子，cdq+FFT

I：感觉像是轮廓线+容斥 容斥部分还未推出

J：

K：解析几何题 多元方程组

[/wiki/2019-team9 返回SelfClose]

Contest Information

https://vjudge.net/contest/302406

流水账

wcy读完A和林学长交流了一下,WA了一发变量名写错,A2y24.林学长&qjc开出了B,B3y55.qjc这个时候开始研究G了.林学长推了K,写了写发现不太行.wcy写E,写完发现做不了题,滚了.这个时候林学长想F,qjc搞G,wcy开了D&H.(140min时) wcy重读了一下E,改了改,E 3y177, rush一下D,D1y192.林学长按照qjc的思路写了G,过不了大样例.最后1h多仍然四开.qjc不断改进得到了更简单的式子,亲自写,G1y260.qjc查K,lfy推F.wcy抄了一发分治fft板子, H1y285.K查出错,K7y297.最后队伍只有一个数论选手,搞F有点楠楠.

总结

lfy

一开始被钦定了B和K，B 1A，但K最后才过（玄学调符号+沙雕错误），推了G但是只能过小错误，感觉像是负数取模，感觉也没做别的事，有点划水，前期有点慢

qjc

兴致勃勃地用高低副的知识去算结构自由度发现没什么卵用？G一开始写了想了一个拿2的幂次乘上方案数的dp写完半天查不出错，手造小数据一点问题都没有开始怀疑人生。wcy学长单人硬开H真是强。林学长这次也是一顿输出，K题玄学对着样例改答案也是非常厉害了。

wcy

16年的第一套多校，那个时候XJ整个机房在打的时候我也在场，所以这么打好像会有点“作弊”？不过16年的时候我还是个什么都不会的沙雕，所以除了帮zkx看他们E的匈牙利哪里写错了就什么都没干（这里应该@zkx），所以也不算非常作弊？

下午有点困，想DE的时候就很受困扰，但是好在队友都很给力，能开题。今天的比赛就是非常理想的一种情况，大家都开了很多题，大家自己都能写，都能过，就不太拖节奏。中期卡了大概1h想题的断档问题就没有很大程度体现在结果里。机械设计大师qjc搞了两三个小时的G搞出来了，林学长卡了挺久的K也能改出来，我的手风也比较顺，D啊H啊写一写就过了（不会多项式求逆拆系数FFT什么的莽一发就过了？...）

补题

F：lfy

题解

A： 边权唯一最小生成树的唯一性

B： 简单博弈

C：

D： gcd大概只有n+logn的规模，固定开头的序列gcd是单减的，对于每个gcd把答案都算出来。

E：枚举阴棋子位置+没有羁绊的最大匹配

F：欧拉函数 积性 快速幂

G：稳定也可以看作将行列分开看后的二分图是联通的，然后dp推方案数就行了。

H：递推的卷积式子，cdq+FFT

I：感觉像是轮廓线+容斥 容斥部分还未推出

J：

K：解析几何题 多元方程组