2018-Reconquista-T138

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' 2012 ICPC - World Finals '''

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

== 流水账 ==


== 总结 ==


=== lsmll ===
最大的失误感觉是简单题K题卡了全场最后还没过。一直陷入贪心的做法，中间还写了代码比较复杂的做法，而没有转换思路往DP方向想。这题没过也严重影响了其他题，比如博弈L和I题，L其实想出做法代码不难，I最后其实很接近了，已经写完了，多一点时间肯定能过。


=== jsb ===

B题hash写的挺久火死了。wf的时间风格及其不适应，想了个算法也不敢去写。I题是比较稳定的数据结构题，开始没去开，最后一个小时多无奈开最终没过很难受。K题卡得不能动……这种做题数量看上去像是一个人打的。。。

=== lzw ===
感觉过题速度非常缓慢，前期B和D的做题顺序可以缓一缓，先B后D罚时可以相对少一些。K题卡的很伤，一直在fix贪心的做法，没有往dp上想。C题的话应该更早的上去试2^n^n^3^做法。把各种时间节约下来的话还是可以多过一个I题的。 另外L题博弈题没想出来是我的锅，还是要多练练博弈题。

== 补题 ==
A []

F []

G []

H []

I [jsb]

J []

K [lzw]

L []

== 题解 ==
See attachment.

Contest Information

2012 ICPC - World Finals

Opentrains

流水账

总结

lsmll

最大的失误感觉是简单题K题卡了全场最后还没过。一直陷入贪心的做法，中间还写了代码比较复杂的做法，而没有转换思路往DP方向想。这题没过也严重影响了其他题，比如博弈L和I题，L其实想出做法代码不难，I最后其实很接近了，已经写完了，多一点时间肯定能过。

jsb

B题hash写的挺久火死了。wf的时间风格及其不适应，想了个算法也不敢去写。I题是比较稳定的数据结构题，开始没去开，最后一个小时多无奈开最终没过很难受。K题卡得不能动……这种做题数量看上去像是一个人打的。。。

lzw

感觉过题速度非常缓慢，前期B和D的做题顺序可以缓一缓，先B后D罚时可以相对少一些。K题卡的很伤，一直在fix贪心的做法，没有往dp上想。C题的话应该更早的上去试2nn3做法。把各种时间节约下来的话还是可以多过一个I题的。 另外L题博弈题没想出来是我的锅，还是要多练练博弈题。

补题

A []

F []

G []

H []

I [jsb]

J []

K [lzw]

L []

题解

See attachment.

附加文件