2018-team7-T03

从 Trac 迁移的文章

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

原文章内容如下：

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

== 流水账 ==

比赛链接：https://vjudge.net/contest/259857

[[Image(submit03.png,500px)]]

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

先做的E 打了个表 
K的话 zzh读题有点疑惑问了一下队友读懂了 发现是个递推 推完就ok了
j卡死。。。
H 计算几何 yrb很快给出了做法自己上机调试 

== 总结 ==

开场读题跟榜 很快读完了所有能做的题 接着就是卡题= =卡了很久 前三道做的也比较艰难 后面的题基本就是3开 没有可交流的地方 推导式子一直退不出 十分难受


=== IDrandom(yrb) ===

好惨啊，被压崩了，为什么没想到做法呢。。。。策略好像没什么问题。。。自己菜啊

=== CtrlCV(wsh) ===


=== godspeedcurry(zzh) ===

数学题比较多 j推了半天三人一个都没推出来比较尴尬

== 题解 ==
A:

B:

C:

D:

E: 打表找规律

F:

G:

H: 计算几何 按照斜率排序 特殊处理0的情况 可以赋值为INF or -INF

I:

J: (n&k)==k   考虑每一个点对后面的贡献 画图 发现是个杨辉三角（斜着走） 推导出组合数公式 

K: 按照1,2的规律 用两个数组递推即可

L:--

M:--


== 补题 ==

|| Contest Name                                                || A || B || C || D || E || F || G || H || I || J || K || L || M ||
||2017 - Multi-University Training 7                           || - || * || * || - || O || * || - || O || * || * || O || - || - ||

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

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

流水账

比赛链接：https://vjudge.net/contest/259857

先做的E 打了个表

K的话 zzh读题有点疑惑问了一下队友读懂了 发现是个递推 推完就ok了

j卡死。。。

H 计算几何 yrb很快给出了做法自己上机调试

总结

开场读题跟榜 很快读完了所有能做的题 接着就是卡题= =卡了很久 前三道做的也比较艰难 后面的题基本就是3开 没有可交流的地方 推导式子一直退不出 十分难受

IDrandom(yrb)

好惨啊，被压崩了，为什么没想到做法呢。。。。策略好像没什么问题。。。自己菜啊

CtrlCV(wsh)

godspeedcurry(zzh)

数学题比较多 j推了半天三人一个都没推出来比较尴尬

题解

A:

B:

C:

D:

E: 打表找规律

F:

G:

H: 计算几何 按照斜率排序 特殊处理0的情况 可以赋值为INF or -INF

I:

J: (n&k)==k 考虑每一个点对后面的贡献 画图 发现是个杨辉三角（斜着走） 推导出组合数公式

K: 按照1,2的规律 用两个数组递推即可

L:--

M:--

补题

Contest Name A B C D E F G H I J K L M
2017 - Multi-University Training 7 - * * - O * - O * * O - -

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

附加文件