2018-team7-E05

从 Trac 迁移的文章

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

原文章内容如下:

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

== 流水账 ==
[wiki:2018-C05 比赛资源链接][[br]]
[[Image(submit05.png,500px)]]

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

这次更新了签到最慢记录,全是ID的锅,J 293minAC(wa*6 t*1)


== 总结 ==

 * 在多次卡题的时候考虑早点对拍

=== IDrandom(yrb) ===
都是我的锅,wa了三发就应该对拍的。。。。

=== CtrlCV(wsh) ===
前期多次尝试开荒结果一个都嘴巴不出算法,后期想到了H是树剖,自认为不熟练就没有去写。一场下来发现好多知识点都不会。

=== godspeedcurry(zzh) ===
对树剖的模板使用不熟练,敲得时候很生硬,很多题只能想出相对简单的算法,不足以解决问题,很多知识点都非常的生硬。
== 题解 ==
A:set+spfa(yrb) bfs分层(yrb嘴巴做法)

B:

C:

D:

E:

F:

G:

H:

I:

J:sb分段快速幂

K:开k个堆,按照属性不同维度排序,如果满足该维击杀条件,从上一个堆调整到下一个堆,从第k个堆调出来的monster为可击杀,加上获得的属性继续调整,调整到不能调整为止。

L:--

M:--


== 补题 ==

|| Contest Name                                                || A || B || C || D || E || F || G || H || I || J || K || L || M ||
||2018 - Multi-University Training - Contest 7 by UESTC        || Ø || - || - || - || * || - || - || # || - || O || Ø || X || X ||

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

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

流水账

比赛资源链接[[br]]

这次更新了签到最慢记录,全是ID的锅,J 293minAC(wa*6 t*1)

总结

  • 在多次卡题的时候考虑早点对拍

IDrandom(yrb)

都是我的锅,wa了三发就应该对拍的。。。。

CtrlCV(wsh)

前期多次尝试开荒结果一个都嘴巴不出算法,后期想到了H是树剖,自认为不熟练就没有去写。一场下来发现好多知识点都不会。

godspeedcurry(zzh)

对树剖的模板使用不熟练,敲得时候很生硬,很多题只能想出相对简单的算法,不足以解决问题,很多知识点都非常的生硬。

题解

A:set+spfa(yrb) bfs分层(yrb嘴巴做法)

B:

C:

D:

E:

F:

G:

H:

I:

J:sb分段快速幂

K:开k个堆,按照属性不同维度排序,如果满足该维击杀条件,从上一个堆调整到下一个堆,从第k个堆调出来的monster为可击杀,加上获得的属性继续调整,调整到不能调整为止。

L:--

M:--

补题

Contest Name A B C D E F G H I J K L M
2018 - Multi-University Training - Contest 7 by UESTC Ø - - - * - - # - O Ø X X

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

附加文件