2019-team9-3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(p1.png,600px)]]

[/wiki/2019-team9 返回SelfClose]

== Contest Information ==
[http://codeforces.com/group/H7nsMkHC7I/contest/239239]

== 流水账 ==
来了发现没打印机也没题面，慌慌张张手忙脚乱搞了一份电脑上看着玩。

读题，读半天没什么想法。LFY&QJC交换了一下E题的意见，WCY不小心听见了莽一发，评测机炸了。

QJC开始想G，LFY想了会儿C，和QJC讨论讨论开始写。WCY太蠢了听了好久才明白QJC的想法，但是不太会实现，LFY写完C换WCY去电脑前发呆，期间LFY推出了B的式子，又把WCY换下去发呆。因为交错了代码 '''C 2y88'''， '''E 1y39'''。LFY写了好一会儿，WA了，WCY想清楚了上来写，写了好一会儿，'''G 1y168'''。LYF改B心态爆炸，开始写F，QJC帮忙看B，WCY开始猜结论&瞎证明。F wa两发，上来莽I，'''I 1y238'''。LYF 把B用py重写，'''B 5y251''' 。大家一起攻F，wcy试着写，失败了。

== 总结 ==

=== lfy ===

=== qjc  ===
摸了
=== wcy ===
今天睡太多了，有点昏，具体体现在听QJC讲G题思路和试图证明I题结论上。

感觉手风还可以，没有罚时（都做好因为E题边界爆炸被qjc裱的准备了）

作为队中数据结构选手没有开K感觉非常抱歉

最后2、30min F也不知道在写什么东西

感觉需要加强和队友的交流能力

py真是个好东西

== 补题 ==

A

D

F

H

J

K

== 题解 ==
A

B @lfy

C @lfy

D

E 每条鱼的被捕区间是一段连续线段，lowe_bound & upper_bound的使用方法

F

G 先假设所有的大于1的方块全部都不同色，反过来考虑一个完整同色方块对于答案的影响，题目转化为统计方格中各种同色的方块的数量，在行列做2此线段树维护就行了。

H

I f[i]表示独立集最大的点为i的方案数，可以证明如果合法i+1～n均会与i相连（证了好一会儿），那么就可以dp了

J

K

[/wiki/2019-team9 返回SelfClose]

Contest Information

http://codeforces.com/group/H7nsMkHC7I/contest/239239

流水账

来了发现没打印机也没题面，慌慌张张手忙脚乱搞了一份电脑上看着玩。

读题，读半天没什么想法。LFY&QJC交换了一下E题的意见，WCY不小心听见了莽一发，评测机炸了。

QJC开始想G，LFY想了会儿C，和QJC讨论讨论开始写。WCY太蠢了听了好久才明白QJC的想法，但是不太会实现，LFY写完C换WCY去电脑前发呆，期间LFY推出了B的式子，又把WCY换下去发呆。因为交错了代码 C 2y88， E 1y39。LFY写了好一会儿，WA了，WCY想清楚了上来写，写了好一会儿，G 1y168。LYF改B心态爆炸，开始写F，QJC帮忙看B，WCY开始猜结论&瞎证明。F wa两发，上来莽I，I 1y238。LYF 把B用py重写，B 5y251 。大家一起攻F，wcy试着写，失败了。

总结

lfy

qjc

摸了

wcy

今天睡太多了，有点昏，具体体现在听QJC讲G题思路和试图证明I题结论上。

感觉手风还可以，没有罚时（都做好因为E题边界爆炸被qjc裱的准备了）

作为队中数据结构选手没有开K感觉非常抱歉

最后2、30min F也不知道在写什么东西

感觉需要加强和队友的交流能力

py真是个好东西

补题

A

D

F

H

J

K

题解

A

B @lfy

C @lfy

D

E 每条鱼的被捕区间是一段连续线段，lowe_bound & upper_bound的使用方法

F

G 先假设所有的大于1的方块全部都不同色，反过来考虑一个完整同色方块对于答案的影响，题目转化为统计方格中各种同色的方块的数量，在行列做2此线段树维护就行了。

H

I f[i]表示独立集最大的点为i的方案数，可以证明如果合法i+1～n均会与i相连（证了好一会儿），那么就可以dp了

J

K

附加文件