2018-Reconquista-T145

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' Petrozavodsk Winter 2019 - Oleksandr Kulkov Contest '''

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

== 流水账 ==


== 总结 ==


=== lsmll ===
前期非常顺利，甚至都是1A。后面就开始爆炸，F题jsb想了一个log^2^的做法他以为是一个log的，而且很麻烦，最后写到比赛结束还是TLE。后来我想出了一个做法，但是少想了一半而没过。而J题我们三个人都没什么好的想法，于是最后5题结束。感觉至少6题才是比较理想的。以后写题前要好好想想复杂度？


=== jsb ===

今天lzw发挥很好，大力开题，前中期将打得有声有色。[[br]]
可惜被屠榜的F题我不会做，好不容易糊了一个10W 2s log^2^2（点分套点分树）的做法，还被卡T了……[[br]]
难过，最后1个小时搞F还是没过。


=== lzw ===
F一开始就做复杂了，不过10w的数据复杂度也没多考虑，感觉2个log也能过，就算T几发，一般来说jsb都能卡过去。。。这次吸取教训吧。


== 补题 ==
B []

C []

F [jsb,lsmll]

G []

I []

J []

== 题解 ==

Contest Information

Petrozavodsk Winter 2019 - Oleksandr Kulkov Contest

Opentrains

流水账

总结

lsmll

前期非常顺利，甚至都是1A。后面就开始爆炸，F题jsb想了一个log²的做法他以为是一个log的，而且很麻烦，最后写到比赛结束还是TLE。后来我想出了一个做法，但是少想了一半而没过。而J题我们三个人都没什么好的想法，于是最后5题结束。感觉至少6题才是比较理想的。以后写题前要好好想想复杂度？

jsb

今天lzw发挥很好，大力开题，前中期将打得有声有色。[[br]]

可惜被屠榜的F题我不会做，好不容易糊了一个10W 2s log²2（点分套点分树）的做法，还被卡T了……[[br]]

难过，最后1个小时搞F还是没过。

lzw

F一开始就做复杂了，不过10w的数据复杂度也没多考虑，感觉2个log也能过，就算T几发，一般来说jsb都能卡过去。。。这次吸取教训吧。

补题

B []

C []

F [jsb,lsmll]

G []

I []

J []

题解