2018-Reconquista-T137

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' 2018 ICPC CERC '''

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006316 Opentrains]

== 流水账 ==


== 总结 ==


=== lsmll ===
前期和中期还可以，但是后来6题后E和G两题都花了比较长的时间才做出来。D我觉得应该能过的，但是数据错了。


=== jsb ===

前六题出的有点快，后来一时间卡住了。[[br]]
G题搞了很久才通过，过了后差不多只有一个小时了。[[br]]
中途穿插写了D，可以由于数据错误，到最后都没过……[[br]]
封榜后讨论了E，很快出了做法，半个小时就过了……说明过的人少的题可能也挺简单。[[br]]
讲述一下G题经历。G题想了一个并查集套并查集的鬼畜做法，写完样例过不去，发现有个严重bug！差点就要放弃了，临时想了一个补丁，添了个树状数组；后来还T了一发，第一次用了用真正（加上按size合并的写法）的并查集，终于卡过了（log和α还是有点差距的orz）。

=== lzw ===
前期博弈题一发就过了有点爽，本来看起来不太可做的博弈题，分类大讨论一下就转化了经典的模型。E题虽然过的人不多，但是通过讨论从一个不成熟的做法fix成了又好写又正确的做法，还是挺爽的。


== 补题 ==
D [lsmll]

F []

H []

K []

== 题解 ==
See attachment.

Contest Information

2018 ICPC CERC

Opentrains

流水账

总结

lsmll

前期和中期还可以，但是后来6题后E和G两题都花了比较长的时间才做出来。D我觉得应该能过的，但是数据错了。

jsb

前六题出的有点快，后来一时间卡住了。[[br]]

G题搞了很久才通过，过了后差不多只有一个小时了。[[br]]

中途穿插写了D，可以由于数据错误，到最后都没过……[[br]]

封榜后讨论了E，很快出了做法，半个小时就过了……说明过的人少的题可能也挺简单。[[br]]

讲述一下G题经历。G题想了一个并查集套并查集的鬼畜做法，写完样例过不去，发现有个严重bug！差点就要放弃了，临时想了一个补丁，添了个树状数组；后来还T了一发，第一次用了用真正（加上按size合并的写法）的并查集，终于卡过了（log和α还是有点差距的orz）。

lzw

前期博弈题一发就过了有点爽，本来看起来不太可做的博弈题，分类大讨论一下就转化了经典的模型。E题虽然过的人不多，但是通过讨论从一个不成熟的做法fix成了又好写又正确的做法，还是挺爽的。

补题

D [lsmll]

F []

H []

K []

题解

See attachment.

附加文件