2018-team7-E08

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==

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

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

更换读题顺序，yrb从前读，zzh从后读，wsh中间[[br]]
yrb感觉会了A，上去敲40min wa*1，调了调重新读了下题感觉有点读错题，重新按着模拟下70minAC（+1）
wsh给yrb读了G，yrb觉得是个计数问题，感觉有思路就上去写了：[[br]]
125min wa*1(没判输入结束)[[br]]
127min tle*1（数组初始化太大了，滚了一下）[[br]]
133min wa*1（爆LL）[[br]]
140min AC[[br]]
这时候手里没题，yrb读了读K，有点想法，但是感觉没怎么看懂输入输出[[br]]
wsh给yrb读了B，两个人都有点思路，算了一下yrb感觉暴力复杂度不太对，感觉用bitset压一下比较好，刚好wsh去上厕所，yrb就抢到了机位[[br]]
226minAC[[br]]
wsh会了F，yrb下机了就上去写[[br]]
期间zzh给yrb通了下D题意，yrb抠了一下发现是个单峰的东西，直接就想三分。[[br]]
wsh卡了网络流板子，yrb期间敲了个读入，280min正式上手，wsh下机调[[br]]
yrb293minAC，出去拿了个外卖发现wsh296minAC

== 总结 ==
yrb日常卡题，可喜可贺

=== IDrandom(yrb) ===
 * 注意读题
 * 注意爆longlong
 * 注意输入格式
 * 注意初始化数组大小

=== CtrlCV(wsh) ===
好气哦，开场没有有思路的题，全程给yrb读题，快封榜了才想到网络流的题，然后又背错板子调了半个小时，结果发现只有三行写错了。由于懒始终没有准备纸质网络流的板子，于是今天遭报应了。

=== godspeedcurry(zzh) ===
今天的题面比较长，看的比较吃力，题意基本读懂之后也没有太多的算法思想涌现，接触的还不够多题目，对队伍的贡献十分小。
== 题解 ==
A:按题意模拟（yrb）
zzh(补：看题意模拟？？？ westwestwest我还以为就是90呢还以为哪里爆long long 了查了好久)

B:初始化每个开关能控制所有灯，然后对每次开关变化情况看等的变化情况，去掉不能控制的，最后记录一下，如果被多个开关控制就是？，控制情况可以用bitset压一下但是似乎不压也能过（yrb）

C:

D:考虑微分一下浇水的量，发现会造成代价增加的部分不变，而代价减小的部分在变小，于是它是个凹函数，三分一下就过了（yrb）

E:

F:首先用最大流算出未修改边时使用的车辆数目，之后所有点被割成两个点集，且一个点集可以由S出发走到，一个点集可以到达T点。枚举所有原图的有向边，如果这条边的起点和T一个点集且终点和S一个点集，那么将这条边修改可以做出贡献，且恰好将答案加1

G:真正吃饼干的天数不会比n更多，所以n^2^大力搞出第i天共吃n个的情况数，然后把他们放到d天里（乘个组合数就好了（yrb）

H:

I:

J:

K:

L:--

M:--


== 补题 ==

|| Contest Name                                                || A || B || C || D || E || F || G || H || I || J || K || L || M ||
||2014 - Moscow IPT Training Camp - JAG Autumn Contest         || O || O || - || O || - || O || O || - || - || - || - || - || X ||

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


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

流水账

比赛资源链接[[br]]

更换读题顺序，yrb从前读，zzh从后读，wsh中间[[br]]

yrb感觉会了A，上去敲40min wa*1，调了调重新读了下题感觉有点读错题，重新按着模拟下70minAC（+1）

wsh给yrb读了G，yrb觉得是个计数问题，感觉有思路就上去写了：[[br]]

125min wa*1(没判输入结束)[[br]]

127min tle*1（数组初始化太大了，滚了一下）[[br]]

133min wa*1（爆LL）[[br]]

140min AC[[br]]

这时候手里没题，yrb读了读K，有点想法，但是感觉没怎么看懂输入输出[[br]]

wsh给yrb读了B，两个人都有点思路，算了一下yrb感觉暴力复杂度不太对，感觉用bitset压一下比较好，刚好wsh去上厕所，yrb就抢到了机位[[br]]

226minAC[[br]]

wsh会了F，yrb下机了就上去写[[br]]

期间zzh给yrb通了下D题意，yrb抠了一下发现是个单峰的东西，直接就想三分。[[br]]

wsh卡了网络流板子，yrb期间敲了个读入，280min正式上手，wsh下机调[[br]]

yrb293minAC，出去拿了个外卖发现wsh296minAC

总结

yrb日常卡题，可喜可贺

IDrandom(yrb)

  • 注意读题
  • 注意爆longlong
  • 注意输入格式
  • 注意初始化数组大小

CtrlCV(wsh)

好气哦，开场没有有思路的题，全程给yrb读题，快封榜了才想到网络流的题，然后又背错板子调了半个小时，结果发现只有三行写错了。由于懒始终没有准备纸质网络流的板子，于是今天遭报应了。

godspeedcurry(zzh)

今天的题面比较长，看的比较吃力，题意基本读懂之后也没有太多的算法思想涌现，接触的还不够多题目，对队伍的贡献十分小。

题解

A:按题意模拟（yrb）

zzh(补：看题意模拟？？？ westwestwest我还以为就是90呢还以为哪里爆long long 了查了好久)

B:初始化每个开关能控制所有灯，然后对每次开关变化情况看等的变化情况，去掉不能控制的，最后记录一下，如果被多个开关控制就是？，控制情况可以用bitset压一下但是似乎不压也能过（yrb）

C:

D:考虑微分一下浇水的量，发现会造成代价增加的部分不变，而代价减小的部分在变小，于是它是个凹函数，三分一下就过了（yrb）

E:

F:首先用最大流算出未修改边时使用的车辆数目，之后所有点被割成两个点集，且一个点集可以由S出发走到，一个点集可以到达T点。枚举所有原图的有向边，如果这条边的起点和T一个点集且终点和S一个点集，那么将这条边修改可以做出贡献，且恰好将答案加1

G:真正吃饼干的天数不会比n更多，所以n2大力搞出第i天共吃n个的情况数，然后把他们放到d天里（乘个组合数就好了（yrb）

H:

I:

J:

K:

L:--

M:--

补题

Contest Name A B C D E F G H I J K L M
2014 - Moscow IPT Training Camp - JAG Autumn Contest O O - O - O O - - - - - X

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

附加文件