2019-team154-003

从 Trac 迁移的文章

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

原文章内容如下:

== 概述 ==

七月集训第三场

== 流水账 ==
=== dafu456 ===
 [[Image(灿哥的聊天记录.png,500px)]]
今天真实自闭,就让我讲一下今天的故事:

开场不久看到H和I,dzf勇了上去,过掉了这两题。中途,zzy告诉我他见过与M类似(好像是这么说的?)的题目,很有自信,于是决定过掉H和I以后让他来写M。然而尝试了几发以后并没有通过。过了不久我意识(并证明)L题其实就是个暴力,然后dzf又勇了上去过掉了。过了以后手上没有题,于是继续让zzy尝试过M。我们才意识到他已经尝试了十几发,局势"一发不可收拾"。我和dzf都认为要是过了M,我们整场比赛的罚时就没救了。zzy说他的问题是精度问题,我们相信了他,并告诉他用罚时换题数,尽可能套到更多的信息。我们这场开题很慢,主要是因为题面描述非常鬼畜,F题甚至有一点点歧义。当我们发现F题是水题准备开始写的时候,zzy已经交了N发了。顺利(甚至我都不知道怎么过的)过了F以后,我们手上又没有题目了。一方面,zzy继续尝试M,我和dzf则去开别的题目。dzf认为B可做,就开始写。后面我们发现了一些bug,而且没想到很好的办法。那么我们绝望地有一个调不出来的M和一个有bug的B。我后面又试图开E,无奈题目读不懂。我又开了D和G,然而没有电脑可以写(我们也没有讨论做法)。所以我们以40发交M没过的结局告终,非常遗憾。

我很能理解大家一道题就差一点点做出来不愿意放弃的感觉,真的很难受。但以后我遇到类似的情况还是会把他从电脑前拉回来。。。。

=== dzf ===
今天决策失误太多了,首先是应该'''提高稳了的签到题的代码优先级''',今天在完全不了解M的情况下,我知道I是博弈签到题而将机器给了代码完成度更高的M题,相当于白吃了两发罚时,应该在M WA五分钟后没调出来的的时间点上机才对T.T。其次是M题上头了没拉住队友,当时我很迷茫,cf显示wa10暗示是精度问题,可能可通过调参解决,所以我寄希望于参数调对。现在回看'''知道自己wa几,应该大力调参,冲过当前点''',早确定问题的根源。后来我自己也卡死在B题,应该面对'''有向图的路径问题第一时间想到缩环'''(虽然标解根缩环没什么关系),我还对最短路算法抱着希望,事实上状态根本记不完,更没有优劣之分,应该马上短路,跳到更可做的DEG去。这次跟前面队伍的差距很大程度上在于没有DEG。

概述

七月集训第三场

流水账

dafu456

今天真实自闭,就让我讲一下今天的故事:

开场不久看到H和I,dzf勇了上去,过掉了这两题。中途,zzy告诉我他见过与M类似(好像是这么说的?)的题目,很有自信,于是决定过掉H和I以后让他来写M。然而尝试了几发以后并没有通过。过了不久我意识(并证明)L题其实就是个暴力,然后dzf又勇了上去过掉了。过了以后手上没有题,于是继续让zzy尝试过M。我们才意识到他已经尝试了十几发,局势"一发不可收拾"。我和dzf都认为要是过了M,我们整场比赛的罚时就没救了。zzy说他的问题是精度问题,我们相信了他,并告诉他用罚时换题数,尽可能套到更多的信息。我们这场开题很慢,主要是因为题面描述非常鬼畜,F题甚至有一点点歧义。当我们发现F题是水题准备开始写的时候,zzy已经交了N发了。顺利(甚至我都不知道怎么过的)过了F以后,我们手上又没有题目了。一方面,zzy继续尝试M,我和dzf则去开别的题目。dzf认为B可做,就开始写。后面我们发现了一些bug,而且没想到很好的办法。那么我们绝望地有一个调不出来的M和一个有bug的B。我后面又试图开E,无奈题目读不懂。我又开了D和G,然而没有电脑可以写(我们也没有讨论做法)。所以我们以40发交M没过的结局告终,非常遗憾。

我很能理解大家一道题就差一点点做出来不愿意放弃的感觉,真的很难受。但以后我遇到类似的情况还是会把他从电脑前拉回来。。。。

dzf

今天决策失误太多了,首先是应该提高稳了的签到题的代码优先级,今天在完全不了解M的情况下,我知道I是博弈签到题而将机器给了代码完成度更高的M题,相当于白吃了两发罚时,应该在M WA五分钟后没调出来的的时间点上机才对T.T。其次是M题上头了没拉住队友,当时我很迷茫,cf显示wa10暗示是精度问题,可能可通过调参解决,所以我寄希望于参数调对。现在回看知道自己wa几,应该大力调参,冲过当前点,早确定问题的根源。后来我自己也卡死在B题,应该面对有向图的路径问题第一时间想到缩环(虽然标解根缩环没什么关系),我还对最短路算法抱着希望,事实上状态根本记不完,更没有优劣之分,应该马上短路,跳到更可做的DEG去。这次跟前面队伍的差距很大程度上在于没有DEG。

附加文件