2019-team3-0037

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

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

== 概述 ==

七月集训第八场。

== 总结 ==

=== HbFS- ===
//今天dhr写了2个题

根据昨天晚上写总结的时候想到的一些东西，今天在比赛里做出了一些改变和一些尝试。有一些尝试效果还不错，比如B题抢了一血比其他队伍快了至少20分钟出这个题。也有一些抽象的情况，上机写了三个版本题意的D题。不过整体打得还行，队伍罚时非常优秀，所有的dirt都是假算法而不是代码的问题。

出门看到了B题糊了个解法，讲起来挺麻烦的就决定自己写了，上机嗷嗷一顿乱敲整了个一血，感觉特别快乐。然后又很快开出了假题意的D题，想复制B题的成功上去又是嗷嗷一顿乱敲，大喊我过样例了之后被告知了题意是假的。然后很快就出了一个新解法，把原来的大炮改成了广搜。比赛结束后想一想感觉这里处理的问题很大，其实自己在出新解法的时候完全没有想清楚，只是脑子一热感受到了性质就写了，写完了才想明白这个性质是对的。

然后比赛后期cyw和lsy上机写J题的时候，突发奇想去开了E题，很成功地开出来了。拉了lsy去交流了一下想法，占用了一些机时将这个题摸出来了。最后J题没出来有点可惜，不过这场比赛无论是队伍还是个人感觉整体处理起来问题都不是特别大，如果能在细节上再处理得好一点，或者运气好一点那么说不定是会有第八个或者第九个题的。

=== LIN452 ===
今天感觉自己做的不太好的地方是C题开得太慢了,得知题意然后想了一会儿之后差不多有了初步的解法,但是我在机下想了很久,才把具体的实现步骤想清楚。

虽然这时候刚好cyw在上机，机位没有空着，但我在C题上想的时间感觉过于久了，不然就会有时间去想后面的题。

还有一个就是自己要学会看懂指针的代码！！！！这样才能无障碍地帮cyw看代码QAQ

=== Pepcy_Ch  ===

训练场次终于和 Nameless_Sunstar 追平了！

出门读 D、E、G，dhr 签了 B 的一血，我看榜读 A，过了。期间和 lsy 讨论 E，提出了一个带花树做法，被 lsy 叉了。

之后我提出 G 的一个假做法，提交 WA，之后构造出了反例。dhr 提出了 E 的另一个带花树做法，一时没叉掉，WA 了。

lsy 提出 G 的真做法，在原有代码基础上改了改过了。之后 dhr 写 D 并教会我 K，期间遇到一些问题，之后两题都过了。因为不知道 K 的数据范围，以为 dhr 给了个假做法而怀疑了一阵。

之后 lsy 过 C，并和 dhr 讨论 E，我开 J。J 本想维护 dfs 序上的区间，之后发现维护虚树节点会更方便一些，剩 90min 时去写。期间 lsy 写 E。在相互交换机位的时候各发现了一些问题。最后 E 一发过，J 过了样例 RE 两发。

赛后问 ypl 做法，发现做法相同，应该是我写搓了什么地方。看 Reconquista 的 trac，发现 jsb 表示 J 是个经典数据结构，感到了自己的知识不足。

今天比较好的一点是除了两个假做法以外没有 dirt。不过感觉今天开题的速度略有下降？（不过封榜时感觉大部分队伍的座位上都传来一股沉沉死气）

希望在讲题碰到特殊数据范围时可以说一下数据范围。（因为发现不只我因为不知道 K 的范围而怀疑过，隔壁 pb 也中途发出了“n 只有 5000”的惊呼）

'''UPD'''：赛后看了 Reconquista 和 Legilimens 的 trac，发现这场确实体现出的是实力问题？发现自己的 J 想得过于复杂，以至于写起来十分繁琐。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

七月集训第八场。

总结

HbFS-

//今天dhr写了2个题

根据昨天晚上写总结的时候想到的一些东西，今天在比赛里做出了一些改变和一些尝试。有一些尝试效果还不错，比如B题抢了一血比其他队伍快了至少20分钟出这个题。也有一些抽象的情况，上机写了三个版本题意的D题。不过整体打得还行，队伍罚时非常优秀，所有的dirt都是假算法而不是代码的问题。

出门看到了B题糊了个解法，讲起来挺麻烦的就决定自己写了，上机嗷嗷一顿乱敲整了个一血，感觉特别快乐。然后又很快开出了假题意的D题，想复制B题的成功上去又是嗷嗷一顿乱敲，大喊我过样例了之后被告知了题意是假的。然后很快就出了一个新解法，把原来的大炮改成了广搜。比赛结束后想一想感觉这里处理的问题很大，其实自己在出新解法的时候完全没有想清楚，只是脑子一热感受到了性质就写了，写完了才想明白这个性质是对的。

然后比赛后期cyw和lsy上机写J题的时候，突发奇想去开了E题，很成功地开出来了。拉了lsy去交流了一下想法，占用了一些机时将这个题摸出来了。最后J题没出来有点可惜，不过这场比赛无论是队伍还是个人感觉整体处理起来问题都不是特别大，如果能在细节上再处理得好一点，或者运气好一点那么说不定是会有第八个或者第九个题的。

LIN452

今天感觉自己做的不太好的地方是C题开得太慢了,得知题意然后想了一会儿之后差不多有了初步的解法,但是我在机下想了很久,才把具体的实现步骤想清楚。

虽然这时候刚好cyw在上机，机位没有空着，但我在C题上想的时间感觉过于久了，不然就会有时间去想后面的题。

还有一个就是自己要学会看懂指针的代码！！！！这样才能无障碍地帮cyw看代码QAQ

Pepcy_Ch

训练场次终于和 Nameless_Sunstar 追平了！

出门读 D、E、G，dhr 签了 B 的一血，我看榜读 A，过了。期间和 lsy 讨论 E，提出了一个带花树做法，被 lsy 叉了。

之后我提出 G 的一个假做法，提交 WA，之后构造出了反例。dhr 提出了 E 的另一个带花树做法，一时没叉掉，WA 了。

lsy 提出 G 的真做法，在原有代码基础上改了改过了。之后 dhr 写 D 并教会我 K，期间遇到一些问题，之后两题都过了。因为不知道 K 的数据范围，以为 dhr 给了个假做法而怀疑了一阵。

之后 lsy 过 C，并和 dhr 讨论 E，我开 J。J 本想维护 dfs 序上的区间，之后发现维护虚树节点会更方便一些，剩 90min 时去写。期间 lsy 写 E。在相互交换机位的时候各发现了一些问题。最后 E 一发过，J 过了样例 RE 两发。

赛后问 ypl 做法，发现做法相同，应该是我写搓了什么地方。看 Reconquista 的 trac，发现 jsb 表示 J 是个经典数据结构，感到了自己的知识不足。

今天比较好的一点是除了两个假做法以外没有 dirt。不过感觉今天开题的速度略有下降？（不过封榜时感觉大部分队伍的座位上都传来一股沉沉死气）

希望在讲题碰到特殊数据范围时可以说一下数据范围。（因为发现不只我因为不知道 K 的范围而怀疑过，隔壁 pb 也中途发出了“n 只有 5000”的惊呼）

UPD：赛后看了 Reconquista 和 Legilimens 的 trac，发现这场确实体现出的是实力问题？发现自己的 J 想得过于复杂，以至于写起来十分繁琐。

补题

附加文件