2018-Reconquista-T105

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' 2017 GCPC '''

[https://codeforces.com/gym/101873 CF Gym]

== 流水账 ==


== 总结 ==

=== lsmll ===
回来之后的第一次训练（lzw和jsb当天上午到达杭州的），所以选了水题。前面很多签到题，我们还是比较稳得，罚时也不多。但是后面的难题想了一些时间，感觉我们还是难题上要继续提高。

=== jsb ===

具体见下。H lzw糊了一个 O(n^6^) 的，我仔细想了想状态和转移有两维不想管，拆开来就是 n^5^的了，随便写写就过了。A的构造还是蛮有意思的，lzw单开过了有点牛逼啊。

=== lzw ===
题目有点水，除了最后的AHJ三题有些思考量。 前期还是犯了一些小错误，罚时有些多，不够细心。最后jsb过了J题之后有比较长的卡题时间，H题我很早想出了一个自以为是O(N^6^)的式子，结果jsb过来一看就发现其实是O(N^5^)的。然后A题jsb和lsmll学长讨论了半天，结果发现题目理解错了，多边形不要求是凸的。。。最后两题的过题速度上还有很大的改进空间。

== 补题 ==
All problems solved in contest.

== 题解 ==

Contest Information

2017 GCPC

CF Gym

流水账

总结

lsmll

回来之后的第一次训练（lzw和jsb当天上午到达杭州的），所以选了水题。前面很多签到题，我们还是比较稳得，罚时也不多。但是后面的难题想了一些时间，感觉我们还是难题上要继续提高。

jsb

具体见下。H lzw糊了一个 O(n⁶) 的，我仔细想了想状态和转移有两维不想管，拆开来就是 n⁵的了，随便写写就过了。A的构造还是蛮有意思的，lzw单开过了有点牛逼啊。

lzw

题目有点水，除了最后的AHJ三题有些思考量。 前期还是犯了一些小错误，罚时有些多，不够细心。最后jsb过了J题之后有比较长的卡题时间，H题我很早想出了一个自以为是O(N⁶)的式子，结果jsb过来一看就发现其实是O(N⁵)的。然后A题jsb和lsmll学长讨论了半天，结果发现题目理解错了，多边形不要求是凸的。。。最后两题的过题速度上还有很大的改进空间。

补题

All problems solved in contest.

题解