2018-Reconquista-T10

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

'''XVI Open Cup - Grand Prix of Ukraine'''

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

== 流水账 ==


== 总结 ==


=== lsmll ===
开场还可以，但是后来因为我的问题K题WA了两发，以后要注意。后来J题没有想出正确做法，导致卡常数了好久才过，不然可能还能过H题。

=== jsb ===

ITMO后的信心恢复赛>_<。打出了0dirt的华丽开局。

后来就有点卡。lsmll学长的K稍微WA了一会（好像拍了一下）；J题思路比较明显，但是有1000组数据，卡常= =卡到还剩半个小时才卡过去= =

最后半小时rushH大失败= =有一两个小bug没时间改了= =

小结：很多卡常题，最好想一个比较本质的优化（比如J题可以把倍数都删掉），这样才能事半功倍。

=== lzw ===
题目比较简单。J题卡的有些久，出了一些奇怪的错误，要是能多留出20分钟给jsb写H题应该能rush成功。

== 补题 ==
H [jsb]

I [jsb]

== Solution ==
H：状态只和当前位置以及当前各个联通块的大小有关。 20的分拆数大概只有600多，因此状态数不是很多，转移的时候需要guass消元。

A,E,I：http://www.cnblogs.com/jiangshibiao/p/7788110.html 2.5处

Contest Information

XVI Open Cup - Grand Prix of Ukraine

Opentrains

流水账

总结

lsmll

开场还可以，但是后来因为我的问题K题WA了两发，以后要注意。后来J题没有想出正确做法，导致卡常数了好久才过，不然可能还能过H题。

jsb

ITMO后的信心恢复赛>_<。打出了0dirt的华丽开局。

后来就有点卡。lsmll学长的K稍微WA了一会（好像拍了一下）；J题思路比较明显，但是有1000组数据，卡常= =卡到还剩半个小时才卡过去= =

最后半小时rushH大失败= =有一两个小bug没时间改了= =

小结：很多卡常题，最好想一个比较本质的优化（比如J题可以把倍数都删掉），这样才能事半功倍。

lzw

题目比较简单。J题卡的有些久，出了一些奇怪的错误，要是能多留出20分钟给jsb写H题应该能rush成功。

补题

H [jsb]

I [jsb]

Solution

H：状态只和当前位置以及当前各个联通块的大小有关。 20的分拆数大概只有600多，因此状态数不是很多，转移的时候需要guass消元。

A,E,I：http://www.cnblogs.com/jiangshibiao/p/7788110.html 2.5处