2018-Reconquista-T11

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

'''Petrozavodsk Summer 2015 - Warsaw U Tasks, XV Open Cup Onsite'''

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

== 流水账 ==


== 总结 ==


=== lsmll ===
C题其实应该早一点放弃的，卡常数不一定靠谱，虽然上一次的训练卡过去了。其实一些我们没出的题，也不是很不可做，如果花时间可能能做出来。

=== jsb ===

感觉有点菜菜啊= =

前期签到得并不顺利，lzw的B题看了很久才发现一个傻逼错误>_<。

然后开场榜好像是坏的（？）万人艹的K题我们一点思路都没有= =

C题看上去可以O(1e9)强艹，lzw学长成功把乘法全部简化成加法，极限数据底下2.3s（时限3s），交上去依旧TLE= =

本来以为能像昨天一样卡过去的，但是我们常数优化姿势不够，怎么卡也卡不过去= =

D题的找规律也束手无策= =还好最后1h lzw学长提供了另一题的DP思路，我rush了安全地过辣。

感觉C这种题，看到这种复杂度后不要太莽= =除非被屠版了，还是要三思而后敲。


=== lzw ===
前期B题犯了一个非常傻逼的错误，线段树 x << 1写成 1 << x, 看了半天。。。 C题和F题以前都做到过类似的题，却没有想出来。以后要注意归纳总结。

== 补题 ==
A []

C [lzw]

D []

F [lsmll]

J [jsb]

K []

== Solution ==

Contest Information

Petrozavodsk Summer 2015 - Warsaw U Tasks, XV Open Cup Onsite

Opentrains

流水账

总结

lsmll

C题其实应该早一点放弃的，卡常数不一定靠谱，虽然上一次的训练卡过去了。其实一些我们没出的题，也不是很不可做，如果花时间可能能做出来。

jsb

感觉有点菜菜啊= =

前期签到得并不顺利，lzw的B题看了很久才发现一个傻逼错误>_<。

然后开场榜好像是坏的（？）万人艹的K题我们一点思路都没有= =

C题看上去可以O(1e9)强艹，lzw学长成功把乘法全部简化成加法，极限数据底下2.3s（时限3s），交上去依旧TLE= =

本来以为能像昨天一样卡过去的，但是我们常数优化姿势不够，怎么卡也卡不过去= =

D题的找规律也束手无策= =还好最后1h lzw学长提供了另一题的DP思路，我rush了安全地过辣。

感觉C这种题，看到这种复杂度后不要太莽= =除非被屠版了，还是要三思而后敲。

lzw

前期B题犯了一个非常傻逼的错误，线段树 x << 1写成 1 << x, 看了半天。。。 C题和F题以前都做到过类似的题，却没有想出来。以后要注意归纳总结。

补题

A []

C [lzw]

D []

F [lsmll]

J [jsb]

K []

Solution