2019-Sp033-lyk

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,700px)]]

[[Image(2.png,700px)]]

[[Image(3.png,700px)]]


[http://acm.zju.edu.cn/pia/trac/wiki/2019-team2 返回Runespoor]

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001513 contest]

== 流水账 ==

== 总结 ==

'''zqq: '''

    今天题目比较难。并且原题或者老套路多，但是我们都基本忘了。

    后期，也就是两个半小时之后我们的策略不太好。很分散。I题，D题，E题，H题都在想。但是没有组织。大家都在想一会这个题又想一会另一道题，这样既不专注，而不深入，导致出题的速度很慢。

     I题我在还剩一小时的时候想出了一个可以过的做法，但是没有理清楚细节。思维很混乱。还剩半小时的时候突然听cjb说可以segment beats，又去想另一个做法，最后两个做法都没有写出来。'''冷静的想之前的做法，相信自己'''

     H题比较复杂，然而lyk比较坚持。所以后期大家比较分散，感觉这样不太利于最后的冲刺。

     后面的策略还需要改进。这两场我们的状态不太好。离强队差太远了。

     这样的难度应该至少有6题才行。

== 题解 ==
http://acm.zju.edu.cn/pia/trac/wiki/Contest-Petrozavodsk-Camp-2018-2

== 补题 ==

* B ： [zqq]：非常非常好的构造。先把模型转化到环上--使得经过的定义变成循环，well-define。然后从全部为1的情况开始构造、讨论。把其他情况规约到之前的情况

* C :  []

* D : [zqq] : 双栈维护头尾删除、添加的背包，复杂度均摊O(n) ， 查询的时候用单调队列。

因为有个地方爆int调了好久。本地还一直没有拍出错。要更加仔细一些

* G : []

* H : []

* I : []

* J : []