2018-Reconquista-C5
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== Contest Information ==
''' The 35th Petrozavodsk Programming Camp - Contest 3: MIPT Contest '''
[https://official.contest.yandex.com/ptz-summer-2018/contest/8783 Yandex]
== 流水账 ==
【jsb视角】[[br]]
今天是MIPT的题。开局有点僵硬，很多题都有点思路但差点火候。将近一个小时，我才签完了I。之后节奏不错，队友很快讨论出K也过了。威威还大显神威[并不简单]，轻松过了J。[[br]]
三题时发现罚时优秀，排名靠前。心想一般这时候总会打崩[污]。威威假装会了E，吃力地去写，我和lsmll学长用力想B。B看出线段的模型后挺好想的，但当时我是无脑去理解那些代数不等式的要求，强行糊了一个set乱搞的做法。写了一会WA2了，发现有种情况没考虑到[悲伤]。此时威威也发现E做法错的，果然崩崩[失望]。强行再推了推B的性质，多维护了一坨东西，还对拍了，终于在3：13时候搞过去了[二哈]。[[br]]
接下来F是构造题，H是奇怪数据结构题。乱猜了个H的结论，打了个表感觉很对[并不简单]。写了一发treap轻轻松松过了[鼓掌]。最后50min抱团集火F无果，惨惨[泪]。
== 总结 ==
=== lsmll ===
这场应该是前三场中打的最好的一场，没有出现上次那样的严重的卡题，不过B题相对来说过的比较慢一些。F这个构造其实也不是特别难，没有想出来比较可惜。
=== jsb ===
这场总算没有爆炸了。[[br]]
构造题实在有点伤。主要是7个点一组的这个模型没有想出来。[[br]]
=== lzw ===
从最终排名来看还不错，但是J题和H题过的都有点猜的成分，好在运气不错没有被卡。最后构造题花了很多时间也没有想出来，可能需要专门去特训一波构造题（真的有用吗）。
== Solution ==
D:
E:按照加边顺序倒着删边。边上维护P或者S标记表示前缀或者后缀。每次删边时向上找，直到到根或者要经过有标记的边。如果到根，如果根已经有P和S，则无解，否则加一条没有的标记。如果到一条路径中间，则无解，否则延伸这条路径的标记。注意已经删除的边之后就认为没有。如果有解，构造答案的话按照子树大小搞一下。
[https://www.cnblogs.com/jiangshibiao/p/9536185.html jsb's blog]
== 补题 ==
A []
C [lzw]
D [lzw]
E [lsmll]
F [lzw,jsb]
G [lzw]Contest Information
The 35th Petrozavodsk Programming Camp - Contest 3: MIPT Contest
流水账
【jsb视角】[[br]]
今天是MIPT的题。开局有点僵硬，很多题都有点思路但差点火候。将近一个小时，我才签完了I。之后节奏不错，队友很快讨论出K也过了。威威还大显神威[并不简单]，轻松过了J。[[br]]
三题时发现罚时优秀，排名靠前。心想一般这时候总会打崩[污]。威威假装会了E，吃力地去写，我和lsmll学长用力想B。B看出线段的模型后挺好想的，但当时我是无脑去理解那些代数不等式的要求，强行糊了一个set乱搞的做法。写了一会WA2了，发现有种情况没考虑到[悲伤]。此时威威也发现E做法错的，果然崩崩[失望]。强行再推了推B的性质，多维护了一坨东西，还对拍了，终于在3：13时候搞过去了[二哈]。[[br]]
接下来F是构造题，H是奇怪数据结构题。乱猜了个H的结论，打了个表感觉很对[并不简单]。写了一发treap轻轻松松过了[鼓掌]。最后50min抱团集火F无果，惨惨[泪]。
总结
lsmll
这场应该是前三场中打的最好的一场，没有出现上次那样的严重的卡题，不过B题相对来说过的比较慢一些。F这个构造其实也不是特别难，没有想出来比较可惜。
jsb
这场总算没有爆炸了。[[br]]
构造题实在有点伤。主要是7个点一组的这个模型没有想出来。[[br]]
lzw
从最终排名来看还不错，但是J题和H题过的都有点猜的成分，好在运气不错没有被卡。最后构造题花了很多时间也没有想出来，可能需要专门去特训一波构造题（真的有用吗）。
Solution
D:
E:按照加边顺序倒着删边。边上维护P或者S标记表示前缀或者后缀。每次删边时向上找，直到到根或者要经过有标记的边。如果到根，如果根已经有P和S，则无解，否则加一条没有的标记。如果到一条路径中间，则无解，否则延伸这条路径的标记。注意已经删除的边之后就认为没有。如果有解，构造答案的话按照子树大小搞一下。
补题
A []
C [lzw]
D [lzw]
E [lsmll]
F [lzw,jsb]
G [lzw]