2018-Reconquista-C2

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' 2018 ZJPCPC (The 15th Zhejiang Provincial Collegiate Programming Contest) '''

[http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=31 Problems & Upsolving]

[http://acm.zju.edu.cn/contest-materials/zjp2018/board Final Standings]

== 流水账 ==


== 总结 ==

=== lsmll ===
前期挺不错的，但是后来I题和E题卡的太严重了，导致后来时间不足没有调出H题。不过最后双开把G和H两道题的做法都做出来了，而且其中G题过了，我认为还是不错的。感觉这种I这种数学/智商题可能还需要再加强训练...?另外也许后来我去写H可能比较好，这种树形DP我写的比较多（当然也可能是做法有问题不是写错）。

=== jsb ===

I题因为不能输重点被坑了好久，竟然还到了手动写check的地步……出来问了问，别的队都是光速过的，感觉有点无奈。

E题也卡了一会儿，一直往差分约束上想，但是一直觉得有一步建图边数爆炸（出来问了问其实也有用差分约束过的；其实也是可以挖掘性质去掉一些边的）。想了好久才想到从小到大倒着一个一个搞，感觉对这种模型还是不太熟悉啊>_<。

最后H没过有点可惜。最后找出来问题是：题目有个地方读错了，强化了题目？？哎真的可惜，以后要注意。

=== lzw ===
I题其实不是说不会做，只是没有考虑全面导致WA 3发。H题没有AC，一个可能是代码也错了，另外还有一个原因其实是我没有和颜学长把四种情况的转移都讲清楚，只讲了两种就上机去写了，结果写完了发现有一些没有考虑到的地方，下次做最后一题，一定要和队友讨论清楚再上机写，一个是减少bug，一个也是方便最后队友帮忙debug。

== Solution ==


== 补题 ==
H [lzw]

Contest Information

2018 ZJPCPC (The 15th Zhejiang Provincial Collegiate Programming Contest)

Problems & Upsolving

Final Standings

流水账

总结

lsmll

前期挺不错的，但是后来I题和E题卡的太严重了，导致后来时间不足没有调出H题。不过最后双开把G和H两道题的做法都做出来了，而且其中G题过了，我认为还是不错的。感觉这种I这种数学/智商题可能还需要再加强训练...?另外也许后来我去写H可能比较好，这种树形DP我写的比较多（当然也可能是做法有问题不是写错）。

jsb

I题因为不能输重点被坑了好久，竟然还到了手动写check的地步……出来问了问，别的队都是光速过的，感觉有点无奈。

E题也卡了一会儿，一直往差分约束上想，但是一直觉得有一步建图边数爆炸（出来问了问其实也有用差分约束过的；其实也是可以挖掘性质去掉一些边的）。想了好久才想到从小到大倒着一个一个搞，感觉对这种模型还是不太熟悉啊>_<。

最后H没过有点可惜。最后找出来问题是：题目有个地方读错了，强化了题目？？哎真的可惜，以后要注意。

lzw

I题其实不是说不会做，只是没有考虑全面导致WA 3发。H题没有AC，一个可能是代码也错了，另外还有一个原因其实是我没有和颜学长把四种情况的转移都讲清楚，只讲了两种就上机去写了，结果写完了发现有一些没有考虑到的地方，下次做最后一题，一定要和队友讨论清楚再上机写，一个是减少bug，一个也是方便最后队友帮忙debug。

Solution

补题

H [lzw]