2019-Sp038-lyk

从 Trac 迁移的文章

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

原文章内容如下：

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

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


[wiki:2019-team2 返回Runespoor]

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

== 流水账 ==


== 总结 ==

'''zqq: ''' 每道题题目都很长，不过读题还是比较积极和顺利

            lyk今天写了特别多模拟。

            第11题我太慌了，没有想清楚细节就上去写。最后半小时调的时候脑子很懵，感觉无法思考。在最后也能够静下来思考的能力非常需要锻炼。

            中途我想了很久第3题，但是后来因为第11题写得太久。没有时间去搞了。

            代码能力还需要提高好多

            heltion的第6题很厉害。

            总体来说，今天全是我的锅。

            还有以后opentrains选题，要翻trac找记录，刚开始训了一套做过的题。

== 题解 ==

[wiki:2017-Sp176-team2 legilimens]

[wiki:2018-Reconquista-T35 Reconquista]


== 补题 ==

* C: [zqq] : 首先是无穷背包带最低限制的trick。先加入最低限制，然后再一个个加入，开一个中间数组记录。DP的顺序是按Isp从大到小，但是可能需要交换。sub直接把物品倍长然后DP，就过了。但是，这样只能处理合法排列可以被划分成两个最长上升子序列的情况。如果真的要能遍历所有排列，需要倍长N次。'''所以，不是特别明白这个地方'''

* G: []

* I: []

* K: [zqq]

返回Runespoor

contest

流水账

总结

zqq: 每道题题目都很长，不过读题还是比较积极和顺利

lyk今天写了特别多模拟。

第11题我太慌了，没有想清楚细节就上去写。最后半小时调的时候脑子很懵，感觉无法思考。在最后也能够静下来思考的能力非常需要锻炼。

中途我想了很久第3题，但是后来因为第11题写得太久。没有时间去搞了。

代码能力还需要提高好多

heltion的第6题很厉害。

总体来说，今天全是我的锅。

还有以后opentrains选题，要翻trac找记录，刚开始训了一套做过的题。

题解

legilimens

Reconquista

补题

  • C: [zqq] : 首先是无穷背包带最低限制的trick。先加入最低限制，然后再一个个加入，开一个中间数组记录。DP的顺序是按Isp从大到小，但是可能需要交换。sub直接把物品倍长然后DP，就过了。但是，这样只能处理合法排列可以被划分成两个最长上升子序列的情况。如果真的要能遍历所有排列，需要倍长N次。所以，不是特别明白这个地方
  • G: []
  • I: []
  • K: [zqq]
附加文件