2018-team7-E07

从 Trac 迁移的文章

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

原文章内容如下：

  * [wiki:Summer2018Team 返回上层]
  * [wiki:2018-team7 队伍主页]
  * [wiki:2018-team7-E06 上场比赛]
  * [wiki:2018-team7-E08 下场比赛]

== 流水账 ==

[wiki:2018-C07 比赛资源链接][[br]]
[[Image(submit07.png,500px)]]

[[Image(C07.png,800px)]]

日常三开，yrb似乎会了F，上去写了写脑袋一逗，突然想用线性逆元，找了半天板子发现不需要，然后觉得有些情况需要手抠一下[[br]]
wsh会了J，yrb下机手写，wsh 63min1A[[br]]
yrb上机写F，写完以后wsh构造样例辅助调试，83min wa*1（忘记标记可替换数1）88minAC（+1）[[br]]
A是个模拟，决定试着让zzh上机写。[[br]]
这个时候因为H太长，各种意外下很晚才读懂，其他题也并没有开起来，210minyrb上机，zzh卡住了，下机思考[[br]]
230+min时zzh发现错误上机调试，240min1A[[br]]
yrb上机调试，263min1A[[br]]
后来就没开出来题[[br]]


== 总结 ==
H题开的太慢，总要有人去读很长的题目的，如果开早一点也许能够少许多罚时？

=== IDrandom(yrb) ===
这次因为有构造样例以及多了一些手抠的时间，我并没有卡一辈子，也只贡献了1发罚时。（怎么总是我先上机然后中途换上wsh然后wsh过了我又上机才抠过啊喂，我果然是个菜鸡。

=== CtrlCV(wsh) ===
今天的做题节奏依然是熟悉的画风，yrb卡题后我上去做题，我AC之后yrb也做出来了。有些畏惧长题目，和队友说好自己读H后又自顾自地思考其他题了，害的队友重新花时间读题。


=== godspeedcurry(zzh) ===
队伍采用的策略尽管比较冒险，但还是实现了0的突破，模拟题比较繁琐，细节比较多，这种能力还要加强。
看到长的题目还是很怕，以后要注意
== 题解 ==
A:按题意模拟，注意位运算的优先级啊喂 比如（r<<1）+2  括号别忘记写！！

B:

C:

D:

E:

F:把等式写出来，移一移项，分类讨论一下（yrb）

G:

H:模拟

I:

J:DFS计算每个点的子树点数个数，设删除某些边后每棵树的节点数为p，如果p是答案那么p一定能整除n，且存在n/p个点的子树节点个数为p的倍数，那么对于每个p暴力计算即可 (CtrlCV)

K:

L:

M:--


== 补题 ==

|| Contest Name                                                || A || B || C || D || E || F || G || H || I || J || K || L || M ||
||2017 - ICPC - Europe - CERC                                  || O || - || - || - || - || O || - || O || - || O || - || - || X ||

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补

  * [wiki:Summer2018Team 返回上层]
  * [wiki:2018-team7 队伍主页]
  * [wiki:2018-team7-E06 上场比赛]
  * [wiki:2018-team7-E08 下场比赛]

流水账

比赛资源链接[[br]]

日常三开，yrb似乎会了F，上去写了写脑袋一逗，突然想用线性逆元，找了半天板子发现不需要，然后觉得有些情况需要手抠一下[[br]]

wsh会了J，yrb下机手写，wsh 63min1A[[br]]

yrb上机写F，写完以后wsh构造样例辅助调试，83min wa*1（忘记标记可替换数1）88minAC（+1）[[br]]

A是个模拟，决定试着让zzh上机写。[[br]]

这个时候因为H太长，各种意外下很晚才读懂，其他题也并没有开起来，210minyrb上机，zzh卡住了，下机思考[[br]]

230+min时zzh发现错误上机调试，240min1A[[br]]

yrb上机调试，263min1A[[br]]

后来就没开出来题[[br]]

总结

H题开的太慢，总要有人去读很长的题目的，如果开早一点也许能够少许多罚时？

IDrandom(yrb)

这次因为有构造样例以及多了一些手抠的时间，我并没有卡一辈子，也只贡献了1发罚时。（怎么总是我先上机然后中途换上wsh然后wsh过了我又上机才抠过啊喂，我果然是个菜鸡。

CtrlCV(wsh)

今天的做题节奏依然是熟悉的画风，yrb卡题后我上去做题，我AC之后yrb也做出来了。有些畏惧长题目，和队友说好自己读H后又自顾自地思考其他题了，害的队友重新花时间读题。

godspeedcurry(zzh)

队伍采用的策略尽管比较冒险，但还是实现了0的突破，模拟题比较繁琐，细节比较多，这种能力还要加强。

看到长的题目还是很怕，以后要注意

题解

A:按题意模拟，注意位运算的优先级啊喂 比如（r<<1）+2 括号别忘记写！！

B:

C:

D:

E:

F:把等式写出来，移一移项，分类讨论一下（yrb）

G:

H:模拟

I:

J:DFS计算每个点的子树点数个数，设删除某些边后每棵树的节点数为p，如果p是答案那么p一定能整除n，且存在n/p个点的子树节点个数为p的倍数，那么对于每个p暴力计算即可 (CtrlCV)

K:

L:

M:--

补题

Contest Name A B C D E F G H I J K L M
2017 - ICPC - Europe - CERC O - - - - O - O - O - - X

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补

附加文件