2019-team154-014

从 Trac 迁移的文章

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

原文章内容如下：

== 概述 ==

八月集训第六场

== 总结 ==

=== dzf ===

出门看A，求栈内最大元素，我当成模拟题去写了=-=得到TLE，pnh告诉我我才知道如果一个元素入栈时不是最大的，那它永远都不是最大的，所以O(n)做一个最大值栈就好。结果又WA了2发，因为输出加密时没有想到用longlong，我又坑了；甩1cm^2^的锅给题面，因为没说清楚输出类型是不是unsigned。B题由队友切掉，我没管；C由yyl切，没管+1；D没管；E题意很丑，一些词汇需要形象地理解，但是读过几遍还是读出来了，我在验证样例和直接上机之间选择了后者，让yyl帮我验（也方便调试），但中间因为'''移动节点时忘记修正子节点的父亲指针'''浪费了许多时间。F'''离线，一边加入点一边做floyd'''。 G题读完题很快就想到了做法，事实上是正解，但我却认为是暴力，忽略了'''树上背包跑不满的情况'''，导致错过了这题；又锅了T.T。H题没管。J题pnh来不及完成，如果我AE没卡就好很多。

纵观整场我因为AEG背了好多锅，其中两题都是'''估错时间复杂度的问题'''。而E题表明我要找到更优秀的debug手法，比如'''assert、log数据结构的形态'''，而不是干cerr某个变量值这种吃力不讨好的事。


=== dafu456 ===
看到标题我就知道，和校赛省赛一样，这套题大多数都可做，而且有很简单的签到题。出门先秒C，然后dzf略微有点卡A，peh看出D。我想出来BFH然后分配下去了。E题题意没看懂，dzf读了以后我才懂，果然是一个模拟，但是小坑略多题意略烦，我还把中间过程的图画错了qwq，写了比较久的时间。写E的时候我和peh讨论了J，两人一起想出了做法，但最后差一点就写完了。Crows跟我们算法是一样的，所以很可惜。

G题我们和标准算法也是一样的，但是我们复杂度分析错了，就很遗憾。

概述

八月集训第六场

总结

dzf

出门看A，求栈内最大元素，我当成模拟题去写了=-=得到TLE，pnh告诉我我才知道如果一个元素入栈时不是最大的，那它永远都不是最大的，所以O(n)做一个最大值栈就好。结果又WA了2发，因为输出加密时没有想到用longlong，我又坑了；甩1cm²的锅给题面，因为没说清楚输出类型是不是unsigned。B题由队友切掉，我没管；C由yyl切，没管+1；D没管；E题意很丑，一些词汇需要形象地理解，但是读过几遍还是读出来了，我在验证样例和直接上机之间选择了后者，让yyl帮我验（也方便调试），但中间因为移动节点时忘记修正子节点的父亲指针浪费了许多时间。F离线，一边加入点一边做floyd。 G题读完题很快就想到了做法，事实上是正解，但我却认为是暴力，忽略了树上背包跑不满的情况，导致错过了这题；又锅了T.T。H题没管。J题pnh来不及完成，如果我AE没卡就好很多。

纵观整场我因为AEG背了好多锅，其中两题都是估错时间复杂度的问题。而E题表明我要找到更优秀的debug手法，比如assert、log数据结构的形态，而不是干cerr某个变量值这种吃力不讨好的事。

dafu456

看到标题我就知道，和校赛省赛一样，这套题大多数都可做，而且有很简单的签到题。出门先秒C，然后dzf略微有点卡A，peh看出D。我想出来BFH然后分配下去了。E题题意没看懂，dzf读了以后我才懂，果然是一个模拟，但是小坑略多题意略烦，我还把中间过程的图画错了qwq，写了比较久的时间。写E的时候我和peh讨论了J，两人一起想出了做法，但最后差一点就写完了。Crows跟我们算法是一样的，所以很可惜。

G题我们和标准算法也是一样的，但是我们复杂度分析错了，就很遗憾。