2018-Reconquista-T70

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' Petrozavodsk Winter 2015 - Jagiellonian U Contest '''

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

== 流水账 ==


== 总结 ==

=== lsmll ===
感觉5题不太理想，赛前看Preview预期的是6题。今天我的失误比较大，写的题都WA了很多次，K题有一些低级错误，然后H题则是continue后没有读入的经典错误，导致浪费了很多时间。后来G题其实lzw已经基本想出正解了，多一点时间可能可以过。


=== jsb ===

详见威威描述。[[br]]
还有，开场看了C，大致想了想，会了一个sam+树剖的做法，感觉好麻烦啊。[[br]]
封榜时想到一个分块做法，但是时限只有1s不是很敢，就让lsmll学长莽一莽G了。[[br]]
赛后卡了一会才卡过那个分块的做法。[[br]]
感觉这次最伤的就是那个网络流了，提前continue这个小问题，我们甚至还在提交调试。

=== lzw ===
JSB弄出了B题构造题感觉很牛逼。整场比赛有一大半时间都在想F题，感觉数学姿势水平有待提高？大概在最后半小时的时候才和JSB口胡了一个做法，但是因为时间不太够了没有深入想下去，看了题解后发现解法大方向已经对了，有些可惜。这一场很严重的问题是和jsb讨论出了做法，然后因为要写个网络流不太想上去写，丢给了lsmll学长，lsmll学长RE了之后一直怀疑二分图的正确性，我和jsb则认为肯定是其他地方写错了，然后一直没有帮lsmll学长去看代码（因为lsmll学长平时都很稳，过一会儿就会自己发现错误。。。）导致浪费了至少半个小时的时间。G题后来根据颜学长画出来的反例，脑补了一个做法，也离正解差的不远了。可能最后要是早点丢掉F题和颜学长讨论G题也许能过。

== 补题 ==
C [jsb]

E []

F [lzw]

G [lsmll]

I [*lsmll] *口胡AC，用WoodCube题解的log做法被卡常数了，虽然标程是O(n)的

J [lzw]


== 题解 ==
[https://wiki.icpc.camp/wood-cube/Petrozavodsk%20Winter-2015%20Jagiellonian%20U Wood Cube][[br]]
[https://www.cnblogs.com/jiangshibiao/p/9348328.html 小栗酱]（不公开，仅此链接有效）

Contest Information

Petrozavodsk Winter 2015 - Jagiellonian U Contest

Opentrains

流水账

总结

lsmll

感觉5题不太理想，赛前看Preview预期的是6题。今天我的失误比较大，写的题都WA了很多次，K题有一些低级错误，然后H题则是continue后没有读入的经典错误，导致浪费了很多时间。后来G题其实lzw已经基本想出正解了，多一点时间可能可以过。

jsb

详见威威描述。[[br]]

还有，开场看了C，大致想了想，会了一个sam+树剖的做法，感觉好麻烦啊。[[br]]

封榜时想到一个分块做法，但是时限只有1s不是很敢，就让lsmll学长莽一莽G了。[[br]]

赛后卡了一会才卡过那个分块的做法。[[br]]

感觉这次最伤的就是那个网络流了，提前continue这个小问题，我们甚至还在提交调试。

lzw

JSB弄出了B题构造题感觉很牛逼。整场比赛有一大半时间都在想F题，感觉数学姿势水平有待提高？大概在最后半小时的时候才和JSB口胡了一个做法，但是因为时间不太够了没有深入想下去，看了题解后发现解法大方向已经对了，有些可惜。这一场很严重的问题是和jsb讨论出了做法，然后因为要写个网络流不太想上去写，丢给了lsmll学长，lsmll学长RE了之后一直怀疑二分图的正确性，我和jsb则认为肯定是其他地方写错了，然后一直没有帮lsmll学长去看代码（因为lsmll学长平时都很稳，过一会儿就会自己发现错误。。。）导致浪费了至少半个小时的时间。G题后来根据颜学长画出来的反例，脑补了一个做法，也离正解差的不远了。可能最后要是早点丢掉F题和颜学长讨论G题也许能过。

补题

C [jsb]

E []

F [lzw]

G [lsmll]

I [*lsmll] *口胡AC，用WoodCube题解的log做法被卡常数了，虽然标程是O(n)的

J [lzw]

题解

Wood Cube[[br]]

小栗酱（不公开，仅此链接有效）