2020-team2-021

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: 8/10

 rank: ??

= 流水账 =
开场签到F，H，然后yyc上机写一道构造题 A，可惜连着wa了两次。
第一次是因为写出了低级错误（？），第二次是因为少考虑了一种corner case，并最终在64min时通过A，调试时签到了一个J。

'''此时本场动脑部分基本结束'''

我们手中有两道模拟题（B-easy，I-medium）一道开场15min就有算法的AC自动机+数据结构题（G），一道中档但思路直接的dp题（D）

然后演员就位——

cxt写完了B，连wa两发。pb写完了D，也wa了两发。随后两人讨论着各改出了一些错，但带来的仅仅是各自再wa一发。

幸好有一位伟人yyc站了出来稳住了局势。yyc在机下想出了场上无人通过的C并且上机，鼓舞了士气
。
yyc在wa了一次之后成功通过了此题C2(184)，拿到了此题的二血。同时在这之前一点点pb也成功调出了D题，D4(175)

扫了一眼榜，发现剩下的题中最可做的B和G的锅都在cxt身上。于是队伍开始调整策略。
因为实在调试不出来而深感绝望的cxt上机重构B。虽然使代码大大缩短（1800->1000)，但是无法改变wa（）的结果。

于是pb和yyc决定让cxt直接写G，由两人在机下调试。
所幸yyc构造出一种极其不合理的输入方式（两个case之间没有换行，甚至也没有空格），针对这点修改之后（居然tm）通过了B，B6（242）。

而cxt在机上码码码，并且在由于数组开小而re了两次之后成功ac。G3（296）


= 总结 =

=== pb： ===
今天正常发挥？感觉最近的上机次数变少了，好像是好事，一直上机确实挺消耗精力的，感觉懂得东西还是有点少啊，cxt会好多我不会的，最近打打比赛提高一下姿势。

=== Creatix： ===
我是今天的罚时担当，呜呜呜

最近总是遇到无法理解的问题：从上次的5e6一个log超时到人傻，到这次的两个case之间没有分隔符。

一方面，这种时候还是应该信任队友，比如我可以指出一个pb的D题没考虑到的情况，yyc也可以想到我没想到的B的问题。
另一方面，遇到这种意外还是不要太急躁吧。应该做的是保持冷静，并且选择消耗最小的方式走出这种意外情况。

当然，G题这种数组开小的问题纯粹是个人问题。

'''我再因为读题不仔细开小数组我当场bg队友奶茶！'''

=== yyc： ===
~~这里是总结~~

= 题解 =

 * A：构造

 * B：模拟

 * C：考虑从小到大插入，位置一定单调递增，dp

 * D：简单dp，注意细节

 * E：

 * F：01边权生成树权值范围是一个区间

 * G：AC自动机+二进制分组

 * H：签到

 * I：

 * J：做成二位前缀和然后讨论

 * K：

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: 8/10

rank: ??

流水账

开场签到F，H，然后yyc上机写一道构造题 A，可惜连着wa了两次。

第一次是因为写出了低级错误（？），第二次是因为少考虑了一种corner case，并最终在64min时通过A，调试时签到了一个J。

此时本场动脑部分基本结束

我们手中有两道模拟题（B-easy，I-medium）一道开场15min就有算法的AC自动机+数据结构题（G），一道中档但思路直接的dp题（D）

然后演员就位——

cxt写完了B，连wa两发。pb写完了D，也wa了两发。随后两人讨论着各改出了一些错，但带来的仅仅是各自再wa一发。

幸好有一位伟人yyc站了出来稳住了局势。yyc在机下想出了场上无人通过的C并且上机，鼓舞了士气

。

yyc在wa了一次之后成功通过了此题C2(184)，拿到了此题的二血。同时在这之前一点点pb也成功调出了D题，D4(175)

扫了一眼榜，发现剩下的题中最可做的B和G的锅都在cxt身上。于是队伍开始调整策略。

因为实在调试不出来而深感绝望的cxt上机重构B。虽然使代码大大缩短（1800->1000)，但是无法改变wa（）的结果。

于是pb和yyc决定让cxt直接写G，由两人在机下调试。

所幸yyc构造出一种极其不合理的输入方式（两个case之间没有换行，甚至也没有空格），针对这点修改之后（居然tm）通过了B，B6（242）。

而cxt在机上码码码，并且在由于数组开小而re了两次之后成功ac。G3（296）

总结

pb：

今天正常发挥？感觉最近的上机次数变少了，好像是好事，一直上机确实挺消耗精力的，感觉懂得东西还是有点少啊，cxt会好多我不会的，最近打打比赛提高一下姿势。

Creatix：

我是今天的罚时担当，呜呜呜

最近总是遇到无法理解的问题：从上次的5e6一个log超时到人傻，到这次的两个case之间没有分隔符。

一方面，这种时候还是应该信任队友，比如我可以指出一个pb的D题没考虑到的情况，yyc也可以想到我没想到的B的问题。

另一方面，遇到这种意外还是不要太急躁吧。应该做的是保持冷静，并且选择消耗最小的方式走出这种意外情况。

当然，G题这种数组开小的问题纯粹是个人问题。

我再因为读题不仔细开小数组我当场bg队友奶茶！

yyc：

这里是总结

题解

  • A：构造
  • B：模拟
  • C：考虑从小到大插入，位置一定单调递增，dp
  • D：简单dp，注意细节
  • E：
  • F：01边权生成树权值范围是一个区间
  • G：AC自动机+二进制分组
  • H：签到
  • I：
  • J：做成二位前缀和然后讨论
  • K：
  • L：
  • M：
附加文件