2018-Reconquista-T18
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== Contest Information ==
''' Petrozavodsk Winter 2016 - SPb*U Contest '''
[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001471 Opentrains]
== 流水账 ==
== 总结 ==
=== lsmll ===
今天的训练感觉配合上有所提升，而且没有出现非常严重的卡题情况（除了开场F稍微卡了一会..?），遗憾的是最后I题没有过，蒋学长想了比较高端的乱搞做法结果TLE了，实际上只要纯随机就能过了。除了I题没过之外感觉基本发挥到了应当有的正常水平，寒假的最后一次训练，春夏学期继续加油，提高个人水平和配合。
=== jsb ===
开场捡了个F水题，开开心心去写了。中途发现有点卡内存，写得不是很顺利，而且竟然WA了……于是先放了放。
和lzw学长一起瞪了会，也没发现什么问题……最后造了几组数据才发现问题，原来是我DP转移前没有判用来转移的那个状态是否是合法（或者说转移过去的那个数组没有和inf取min）（话说想了一会并没有发现会导致的问题，有点奇怪>_<）
做K的字符串倒感觉挺爽。抄完sa洗完后立马就过样例了；交了后T了，然后光速抄了个dc3爽爽地过了。
后来配合也挺不错，帮lzw学长C找了个bug，帮lsmll学长优化了B常数。
唯一遗憾是封榜之后没过题。这个I就是一个**题啊：想优化随机的姿势，随便写了点东西就各种TLE；结果无脑随机能过>_<。
=== lzw ===
总体感觉还行，能做出来的出了I题都比较顺利的过掉了。我写的C题犯了一些小错误，感觉以后复杂一点的数学题还是找队友check一下代码比较稳。I题随机就能过有点不科学。。。希望有学长能给出证明？
== 补题 ==
A []
E [lsmll]
G [lzw] 显然放？是不优秀的，最终答案一定是一些字符和*交替的形式。 考虑每次放一些字符，并再放一个*。所以可以这样表示状态：dp[i][j]表示A串第i位之前的都已经匹配好，B串至少可以匹配到第j位(也可以匹配到第j+1,j+2...|B|-1位，因为最后放了一个*)。 显然这样表示状态，A串其实也是至少可以匹配到第i位，但是我们强制它恰好匹配到第i位。 转移的时候考虑在当前答案后面加上A[i...k] + '*'. 细节非常狗屎。
H []
I [jsb]
L [jsb]
== Solution ==
[L] http://www.cnblogs.com/jiangshibiao/p/7788110.html 3.4处Contest Information
Petrozavodsk Winter 2016 - SPb*U Contest
流水账
总结
lsmll
今天的训练感觉配合上有所提升，而且没有出现非常严重的卡题情况（除了开场F稍微卡了一会..?），遗憾的是最后I题没有过，蒋学长想了比较高端的乱搞做法结果TLE了，实际上只要纯随机就能过了。除了I题没过之外感觉基本发挥到了应当有的正常水平，寒假的最后一次训练，春夏学期继续加油，提高个人水平和配合。
jsb
开场捡了个F水题，开开心心去写了。中途发现有点卡内存，写得不是很顺利，而且竟然WA了……于是先放了放。
和lzw学长一起瞪了会，也没发现什么问题……最后造了几组数据才发现问题，原来是我DP转移前没有判用来转移的那个状态是否是合法（或者说转移过去的那个数组没有和inf取min）（话说想了一会并没有发现会导致的问题，有点奇怪>_<）
做K的字符串倒感觉挺爽。抄完sa洗完后立马就过样例了；交了后T了，然后光速抄了个dc3爽爽地过了。
后来配合也挺不错，帮lzw学长C找了个bug，帮lsmll学长优化了B常数。
唯一遗憾是封榜之后没过题。这个I就是一个**题啊：想优化随机的姿势，随便写了点东西就各种TLE；结果无脑随机能过>_<。
lzw
总体感觉还行，能做出来的出了I题都比较顺利的过掉了。我写的C题犯了一些小错误，感觉以后复杂一点的数学题还是找队友check一下代码比较稳。I题随机就能过有点不科学。。。希望有学长能给出证明？
补题
A []
E [lsmll]
G [lzw] 显然放？是不优秀的，最终答案一定是一些字符和*交替的形式。 考虑每次放一些字符，并再放一个*。所以可以这样表示状态：dp[i][j]表示A串第i位之前的都已经匹配好，B串至少可以匹配到第j位(也可以匹配到第j+1,j+2...|B|-1位，因为最后放了一个*)。 显然这样表示状态，A串其实也是至少可以匹配到第i位，但是我们强制它恰好匹配到第i位。 转移的时候考虑在当前答案后面加上A[i...k] + '*'. 细节非常狗屎。
H []
I [jsb]
L [jsb]
Solution
[L] http://www.cnblogs.com/jiangshibiao/p/7788110.html 3.4处