2018-Reconquista-T39

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' XVIII Open Cup - Grand Prix of Ukraine '''

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

== 流水账 ==


== 总结 ==

=== lsmll ===
这场没有的打到大部分队伍的9题,说明我们需要继续提升水平。中前期应该来说还可以,没有出现很大的卡题,但是后来H题就花了很长时间才搞出来。感觉我们可能配合上仍需提高,出现这种卡题是及时考虑换个人想。不然很容易陷入僵局。

=== jsb ===

感觉我们过可做题的速度还是不够快,衔接上做得不够好。

以及那些偏难的可做题,感觉我们思路转得不够快。这个H题开始我和lzw学长搞了很久最后WA25,既看不出写错的地方也叉不掉。还好后来换了lsmll学长,他举出了一个神奇的反例。有了这个反例做提示,我发现石头“贪心地”多保留和少保留都是错的,最终才想到可以转化为“可以剩下石子”的经典贪心模型。

刘学长G题的博弈一发入魂感觉美滋滋。可惜我最后没搞出I,没能让我队达到9题的预期水平。我猜的结论是对的,但是后期维护的时候想错了一个细节,导致最后没过。有点可惜。

=== lzw ===
这场主要是K题和H题卡的比较久,H题我和jsb想了几种策略都过不去,后来换了颜学长来想就过了。说明卡题的时候,换个人来想想是有好处的,因为之前错误的思路容易让人陷入思维的僵局。 G题的博弈一发就过了还是挺开心的,之前的博弈专题的训练还是有一定效果的,至少学会了如何去思考这一类的问题,之后要抽空把剩下的题目做完。

== Solution ==


== 补题 ==
A [lsmll]

E []

I [jsb]

K []

== 题解 ==
[https://www.cnblogs.com/clrs97/p/8547281.html Claris]

[http://www.cnblogs.com/vb4896/p/8950510.html G题] 

Contest Information

XVIII Open Cup - Grand Prix of Ukraine

Opentrains

流水账

总结

lsmll

这场没有的打到大部分队伍的9题,说明我们需要继续提升水平。中前期应该来说还可以,没有出现很大的卡题,但是后来H题就花了很长时间才搞出来。感觉我们可能配合上仍需提高,出现这种卡题是及时考虑换个人想。不然很容易陷入僵局。

jsb

感觉我们过可做题的速度还是不够快,衔接上做得不够好。

以及那些偏难的可做题,感觉我们思路转得不够快。这个H题开始我和lzw学长搞了很久最后WA25,既看不出写错的地方也叉不掉。还好后来换了lsmll学长,他举出了一个神奇的反例。有了这个反例做提示,我发现石头“贪心地”多保留和少保留都是错的,最终才想到可以转化为“可以剩下石子”的经典贪心模型。

刘学长G题的博弈一发入魂感觉美滋滋。可惜我最后没搞出I,没能让我队达到9题的预期水平。我猜的结论是对的,但是后期维护的时候想错了一个细节,导致最后没过。有点可惜。

lzw

这场主要是K题和H题卡的比较久,H题我和jsb想了几种策略都过不去,后来换了颜学长来想就过了。说明卡题的时候,换个人来想想是有好处的,因为之前错误的思路容易让人陷入思维的僵局。 G题的博弈一发就过了还是挺开心的,之前的博弈专题的训练还是有一定效果的,至少学会了如何去思考这一类的问题,之后要抽空把剩下的题目做完。

Solution

补题

A [lsmll]

E []

I [jsb]

K []

题解

Claris

G题