2018-Reconquista-T38

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' Petrozavodsk Summer 2017 - JOI TST 2012 Selection '''

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

== 流水账 ==


== 总结 ==

=== lsmll ===
I题卡的有点久，是一个失误。然后G题我们的DP做法和正解实际上非常接近，改进一下应该就行了，比赛的时候应该要注意转换适当思路。

=== jsb ===

中后期lzw学长去搞I，我和lsmll学长想G。这个G只想到了一个O(N^4^)的做法，后来思维就被限制了，发现每一维都不能优化掉；而lzw学长不小心把一个求和式注释掉了，一直调不出I……

最后1h Rush了A,1A了感觉很爽。这场写了三个数据结构题>_<。

=== lzw ===
I题其实很早就写对了，结果一个地方调试的时候被我注释掉了，然后过了样例，忘记改回去，而且改掉的地方所在的代码块是复制前面的，看的时候自动被忽略了，看了半个多小时才看出来。如果能多腾出半个小时，也许G题还可以搞一搞。

== Solution ==


== 补题 ==
D []

E [jsb] 题解：http://www.cnblogs.com/jiangshibiao/p/8601690.html 4.22处

G [lsmll,jsb]

H []

J []

== 题解 ==

Contest Information

Petrozavodsk Summer 2017 - JOI TST 2012 Selection

Opentrains

流水账

总结

lsmll

I题卡的有点久，是一个失误。然后G题我们的DP做法和正解实际上非常接近，改进一下应该就行了，比赛的时候应该要注意转换适当思路。

jsb

中后期lzw学长去搞I，我和lsmll学长想G。这个G只想到了一个O(N⁴)的做法，后来思维就被限制了，发现每一维都不能优化掉；而lzw学长不小心把一个求和式注释掉了，一直调不出I……

最后1h Rush了A,1A了感觉很爽。这场写了三个数据结构题>_<。

lzw

I题其实很早就写对了，结果一个地方调试的时候被我注释掉了，然后过了样例，忘记改回去，而且改掉的地方所在的代码块是复制前面的，看的时候自动被忽略了，看了半个多小时才看出来。如果能多腾出半个小时，也许G题还可以搞一搞。

Solution

补题

D []

E [jsb] 题解：http://www.cnblogs.com/jiangshibiao/p/8601690.html 4.22处

G [lsmll,jsb]

H []

J []

题解