2019-team154-008

从 Trac 迁移的文章

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

原文章内容如下：

== 概述 ==

七月集训第八场

== 总结 ==

== dafu456 ==

这一把我的队友都很好，主要是我自闭了打了假赛。一开始我做B的时候弄了一个假的复杂度，后面通过玄学优化才过了B。看到K题想到以前做过的田忌赛马（然而并没有什么帮助？），就马上想到贪心。尽管我的贪心策略看起来天衣无缝也很难举出反例，它就是一直过不了。错了第一发以后我认真修改了我的代码并且试图填上所有的漏洞，第二次提交还是错的，我才开始怀疑我算法的正确性，毕竟我没有办法证明它的正确性。dzf独立研究了一种做法，但是实现起来比较困难，最后还是因为时间不够而没能在比赛结束前实现（没错，意思是赛后过了）。D题我也没推出来（不是我没推是真的没弄出来）。更傻的是C题我第一下也没反应过来。。。

感觉主要还是我个人实力的问题，对于dp不够敏感，对于贪心不会证明。

=== dzf ===
这把我好酱油。出门模拟了'''A1(26)''' ，dafu写'''B2(47)''' 。这时我同时面临GKED，zzy对G有自信，我提出加一些不完美判断保全正确性就没管G了，'''G1(109)''' ；zzy对J有自信，整个题就交给他了，后来自闭调了两发'''J3(256)''' 。C题不知道为什么67才一血，实际上是签到题，而我正好跳过了C读DE，错过了时机。dafu给我C的题意，上机'''C1(158)''' 。然后就开始了漫长的酱油，我的大脑在DEK间多线处理，各有一些结论，看着D明显的dp很多队过，我却摸不到自动机的点，当时非常捉急。我非常仔细检查dafu的K，没有问题；在'''知道贪心正确的情况下，我默认了策略的唯一性，实际上虽然贪心是正确的，但是正确的方案并不唯一'''，比如这题K贪心下取胜的局，其实不取胜也可能保持全局最优。我对不完整的方案求最优，自然WA掉。直到赛后我换了做法24分钟一发过，我还没认清楚贪心策略为什么WA。赛程最后40min我也没把正确解法实现，像昨天一样白丢了一题。主要是对vector的iterator和下标法之间频繁切换的不熟悉，导致了编程慢。'''涉及vector的复杂操作，如lower_bound，erase()，区间表示等，尽量统一用迭代器和左闭右开表示法''' 。

概述

七月集训第八场

总结

dafu456

这一把我的队友都很好，主要是我自闭了打了假赛。一开始我做B的时候弄了一个假的复杂度，后面通过玄学优化才过了B。看到K题想到以前做过的田忌赛马（然而并没有什么帮助？），就马上想到贪心。尽管我的贪心策略看起来天衣无缝也很难举出反例，它就是一直过不了。错了第一发以后我认真修改了我的代码并且试图填上所有的漏洞，第二次提交还是错的，我才开始怀疑我算法的正确性，毕竟我没有办法证明它的正确性。dzf独立研究了一种做法，但是实现起来比较困难，最后还是因为时间不够而没能在比赛结束前实现（没错，意思是赛后过了）。D题我也没推出来（不是我没推是真的没弄出来）。更傻的是C题我第一下也没反应过来。。。

感觉主要还是我个人实力的问题，对于dp不够敏感，对于贪心不会证明。

dzf

这把我好酱油。出门模拟了A1(26) ，dafu写B2(47) 。这时我同时面临GKED，zzy对G有自信，我提出加一些不完美判断保全正确性就没管G了，G1(109) ；zzy对J有自信，整个题就交给他了，后来自闭调了两发J3(256) 。C题不知道为什么67才一血，实际上是签到题，而我正好跳过了C读DE，错过了时机。dafu给我C的题意，上机C1(158) 。然后就开始了漫长的酱油，我的大脑在DEK间多线处理，各有一些结论，看着D明显的dp很多队过，我却摸不到自动机的点，当时非常捉急。我非常仔细检查dafu的K，没有问题；在知道贪心正确的情况下，我默认了策略的唯一性，实际上虽然贪心是正确的，但是正确的方案并不唯一，比如这题K贪心下取胜的局，其实不取胜也可能保持全局最优。我对不完整的方案求最优，自然WA掉。直到赛后我换了做法24分钟一发过，我还没认清楚贪心策略为什么WA。赛程最后40min我也没把正确解法实现，像昨天一样白丢了一题。主要是对vector的iterator和下标法之间频繁切换的不熟悉，导致了编程慢。涉及vector的复杂操作，如lower_bound，erase()，区间表示等，尽量统一用迭代器和左闭右开表示法 。