2019-team321/C004

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(39.png,500px)]]
== 流水账 ==

开场分别看题， zkx 看了 A 跟 YPL 讲， 之后看 BCD ， YPL 看了 IJK ， I 没看懂。 这时候看了一下榜， 让 yay 去看有人过了的 G 题。 之后 yay 上来写 G 并过了(+0 31) 。 之后 zkx 开始写 J ， 写了 20min 并一直没过。 与此同时 YPL 在想 H ， 发现 H 可做， 想完回去想 A ， 发现 A 好像也可做。 之后 YPL 上去写， 觉得 A 比 H 好写就先写 A ， 先 MLE 然后卡空间扩大枚举范围， 之后 WA116 。 暂时把 A 题放了， ypl 写 H ， 20min 后 1A (+0 126)。 与此同时 zkx 和 yay 在讨论 J 题做法。 之后 yay 去重写 J 题， 并在半个小时后过掉了(+4 150)。 这时候 YPL 在查 A 题代码， 扩大范围并 WA 186 。 zkx 帮 YPL 改代码， 用 bitset 再次扩大参数， 仍然 WA 186 ， 这时候决定放下 A 。 这时候 zkx 根据 YPL 错误的题意开始想并写 K 题。 一个小时后 YPL 发现了 A 题的问题， 加了一个 random_shuffle 交了几发过掉(+10 242)。 期间 zkx 发现了 YPL K 题题意是假的。 之后 YPL 和 yay 讨论 H 题， 找到了一个 n sqrt n 的算法， YPL 让 YAY 来写， 写完调完到最后， 发现 TLE 。

== 总结 ==

1. 看题的时候最好手玩一下样例，以防理解错题意。

2. 如果发现自己对某道题的想法和榜上通过的情况不符合，应该仔细检验做法和题意（过于简单或者过于困难）。今天的 I 题，在滑向分块的深渊之前，应该悬崖勒马，勒住，勒住。[https://www.bilibili.com/video/av6482189?from=search&seid=7623143061631370847 悬崖勒马]


== 补题 / 题解 ==

流水账

开场分别看题， zkx 看了 A 跟 YPL 讲， 之后看 BCD ， YPL 看了 IJK ， I 没看懂。 这时候看了一下榜， 让 yay 去看有人过了的 G 题。 之后 yay 上来写 G 并过了(+0 31) 。 之后 zkx 开始写 J ， 写了 20min 并一直没过。 与此同时 YPL 在想 H ， 发现 H 可做， 想完回去想 A ， 发现 A 好像也可做。 之后 YPL 上去写， 觉得 A 比 H 好写就先写 A ， 先 MLE 然后卡空间扩大枚举范围， 之后 WA116 。 暂时把 A 题放了， ypl 写 H ， 20min 后 1A (+0 126)。 与此同时 zkx 和 yay 在讨论 J 题做法。 之后 yay 去重写 J 题， 并在半个小时后过掉了(+4 150)。 这时候 YPL 在查 A 题代码， 扩大范围并 WA 186 。 zkx 帮 YPL 改代码， 用 bitset 再次扩大参数， 仍然 WA 186 ， 这时候决定放下 A 。 这时候 zkx 根据 YPL 错误的题意开始想并写 K 题。 一个小时后 YPL 发现了 A 题的问题， 加了一个 random_shuffle 交了几发过掉(+10 242)。 期间 zkx 发现了 YPL K 题题意是假的。 之后 YPL 和 yay 讨论 H 题， 找到了一个 n sqrt n 的算法， YPL 让 YAY 来写， 写完调完到最后， 发现 TLE 。

总结

1. 看题的时候最好手玩一下样例，以防理解错题意。

2. 如果发现自己对某道题的想法和榜上通过的情况不符合，应该仔细检验做法和题意（过于简单或者过于困难）。今天的 I 题，在滑向分块的深渊之前，应该悬崖勒马，勒住，勒住。悬崖勒马

补题 / 题解