2019-Sp031-lyk
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(1.png,700px)]]
[[Image(2.png,700px)]]
[http://acm.zju.edu.cn/pia/trac/wiki/2019-team2 返回Runespoor]
[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001428 contest]
== 流水账 ==
== 总结 ==
这次trac更得好晚。。以后只要没有特别急的事，都要训完立即写trac！
zqq: 开场就想到K的正解--四边形不等式，但是写错了。以为决策点单调是错的。后来heltion打出决策点发现左端点不单调。于是写了一个knlogn的做法，调了很久，最后发现是因为初值问题。最后一直WA 27. '''决策点单调的题目边界情况非常重要，还有就是决策点的定义要清楚。还应该好好学习一下决策点单调的具体原理''’
J题没有机会想了，我们的节奏不够快。这场是因为我卡K，太不应该了。或许是可以想出来的。
C题一开始lyk的做法假了，然后和zqq讨论的做法。想做法的时候应该稍微仔细一点
'''接下来会中国题和外国题一起练，提升训练的节奏，并减少失误。渐渐把前中期加快，后期题有更多时间想。并且渐渐得把差一点过的题变成能够稳稳的通过的题。'''
== 题解 ==
http://acm.zju.edu.cn/pia/trac/wiki/Contest-Petrozavodsk-Camp-2016-1
== 补题 ==
* I:
* J: [zqq]
* K: [zqq] 要注意f[k][l][r]表示的至多k层的时候的最优答案，如果不足k层要最后转移
如果一开始就从f[k - 1][l][r]转移，会影响决策，因为这时的决策点未定义。
流水账
总结
这次trac更得好晚。。以后只要没有特别急的事，都要训完立即写trac！
zqq: 开场就想到K的正解--四边形不等式，但是写错了。以为决策点单调是错的。后来heltion打出决策点发现左端点不单调。于是写了一个knlogn的做法，调了很久，最后发现是因为初值问题。最后一直WA 27. '决策点单调的题目边界情况非常重要，还有就是决策点的定义要清楚。还应该好好学习一下决策点单调的具体原理’
J题没有机会想了，我们的节奏不够快。这场是因为我卡K，太不应该了。或许是可以想出来的。
C题一开始lyk的做法假了，然后和zqq讨论的做法。想做法的时候应该稍微仔细一点
接下来会中国题和外国题一起练，提升训练的节奏，并减少失误。渐渐把前中期加快，后期题有更多时间想。并且渐渐得把差一点过的题变成能够稳稳的通过的题。
题解
http://acm.zju.edu.cn/pia/trac/wiki/Contest-Petrozavodsk-Camp-2016-1
补题
- I:
- J: [zqq]
- K: [zqq] 要注意f[k][l][r]表示的至多k层的时候的最优答案，如果不足k层要最后转移
如果一开始就从f[k - 1][l][r]转移，会影响决策，因为这时的决策点未定义。