2018-Reconquista-T47

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' 2017 Multi-University Training Contest 8 '''

[https://vjudge.net/contest/229666 VJudge]

== 流水账 ==


== 总结 ==

=== lsmll ===
刚开始三个人前面都因为不够细心WA了一次，不过这是小问题。我认为主要失误之处是H题比较显然的结论没看出来，稍微卡了一会，还去写了bitset暴力。然后后来A题刚开始写线段树发现不行后来只能换平衡树，导致浪费了很多时间。不然也许能讨论出J。


=== jsb ===

感觉还行？多校的实时rank没有我想象中的那么可怕。[[br]]
前期可能稍微有点紧张。好久没写AC自动机了，自信背代码，背错了一处WA了一发。两位学长也各交了一发罚时。[[br]]
后来节奏还可以。伪装成背包的套路题G我们卡了一会。[[br]]
然后最后的A题，内存居然只有64M，NlogN的线段树空间都被卡了……只好换成了平衡树，感觉很不爽。[[br]]
网络流决胜的J题，我们几个最后好像没啥信心了？我之前调A的Splay也调得意识模糊，后来有点冷静不下来想了。

=== lzw ===
一开始写题三个人都出了点小问题，不过中间倒也没有出现严重的卡题。最后J题没有想出来，在jsb过了A题之后三人挂机。其实最后的做题顺序可以适当调整一下，最后jsb一个人上机写到意识模糊。。。

== Solution ==
[http://bestcoder.hdu.edu.cn/blog/2017-multi-university-training-contest-8-solutions-by-%E5%8D%97%E4%BA%AC%E5%A4%A7%E5%AD%A6/ Official Solution]


== 补题 ==
C []

E []

J [lsmll]

Contest Information

2017 Multi-University Training Contest 8

VJudge

流水账

总结

lsmll

刚开始三个人前面都因为不够细心WA了一次，不过这是小问题。我认为主要失误之处是H题比较显然的结论没看出来，稍微卡了一会，还去写了bitset暴力。然后后来A题刚开始写线段树发现不行后来只能换平衡树，导致浪费了很多时间。不然也许能讨论出J。

jsb

感觉还行？多校的实时rank没有我想象中的那么可怕。[[br]]

前期可能稍微有点紧张。好久没写AC自动机了，自信背代码，背错了一处WA了一发。两位学长也各交了一发罚时。[[br]]

后来节奏还可以。伪装成背包的套路题G我们卡了一会。[[br]]

然后最后的A题，内存居然只有64M，NlogN的线段树空间都被卡了……只好换成了平衡树，感觉很不爽。[[br]]

网络流决胜的J题，我们几个最后好像没啥信心了？我之前调A的Splay也调得意识模糊，后来有点冷静不下来想了。

lzw

一开始写题三个人都出了点小问题，不过中间倒也没有出现严重的卡题。最后J题没有想出来，在jsb过了A题之后三人挂机。其实最后的做题顺序可以适当调整一下，最后jsb一个人上机写到意识模糊。。。

Solution

Official Solution

补题

C []

E []

J [lsmll]