2019-team321/C014

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(sub.png,500px)]]

[[Image(sta.png,500px)]]

== zkx ==

前期太顺了，后面节奏有点崩。

感觉我写代码还是不够稳，要是 E 少调一点时间的话可能能多过两个题吧。

最后的时间里面 yay 在调 K，ypl 有一个 L 可以写，这种情况下应该选择哪个应该慎重考虑，虽说今天的决定未必不对，但是还是应该警惕。双开双 wa 太难受了。

== YPL ==

前期做的很顺， 第一次卡是 zkx 做 E 题的时候， 大概在 YPL 写了 TLE 之后过掉了。
[[BR]]
YPL 算了复杂度明显过不了但是觉得 K 题能过， 写了一发 TLE， 大概浪费了 1 个多小时。
[[BR]]
YPL 写 K 题自闭了， 想到了优化方法让 YAY 重写， YAY 一直写到最后， 没调出来。
[[BR]]
期间 YPL 想到了 L 题和 M 题做法， M 题太难写直接放弃， L 题本来可以写， 但觉得 YAY 能过掉 K， 就一直让 YAY 写， 最后没时间做了。
[[BR]]
场后 K 题和 L 题很快就过了。
[[BR]]
小结： 计算了复杂度之后动动脑子想想能不能过， 不要自己觉得能过就能过。 就是自己今天把整个节奏带崩了， 不然至少能多两题吧。

K: 36 个点的带标号无向图， 问所有点覆盖集的点权的乘积的和。
[[BR]]
中途相遇， 结合 3**n 和 2**n * n 的两个做法。

L： 给定序列 a[1..100000]， 求有多少个区间连续， 连续的意思是区间中所有的数组成的集合是连续的。
[[BR]]
考虑判定， 连续当且仅当 max - min + 1 - 区间不同数个数 = 0。 移动右端点， 用分块维护取所有左端点时的值， 块内排序， 二分查询为 0 的个数。

zkx

前期太顺了，后面节奏有点崩。

感觉我写代码还是不够稳，要是 E 少调一点时间的话可能能多过两个题吧。

最后的时间里面 yay 在调 K，ypl 有一个 L 可以写，这种情况下应该选择哪个应该慎重考虑，虽说今天的决定未必不对，但是还是应该警惕。双开双 wa 太难受了。

YPL

前期做的很顺， 第一次卡是 zkx 做 E 题的时候， 大概在 YPL 写了 TLE 之后过掉了。

YPL 算了复杂度明显过不了但是觉得 K 题能过， 写了一发 TLE， 大概浪费了 1 个多小时。

YPL 写 K 题自闭了， 想到了优化方法让 YAY 重写， YAY 一直写到最后， 没调出来。

期间 YPL 想到了 L 题和 M 题做法， M 题太难写直接放弃， L 题本来可以写， 但觉得 YAY 能过掉 K， 就一直让 YAY 写， 最后没时间做了。

场后 K 题和 L 题很快就过了。

小结： 计算了复杂度之后动动脑子想想能不能过， 不要自己觉得能过就能过。 就是自己今天把整个节奏带崩了， 不然至少能多两题吧。

K: 36 个点的带标号无向图， 问所有点覆盖集的点权的乘积的和。

中途相遇， 结合 3**n 和 2**n * n 的两个做法。

L： 给定序列 a[1..100000]， 求有多少个区间连续， 连续的意思是区间中所有的数组成的集合是连续的。

考虑判定， 连续当且仅当 max - min + 1 - 区间不同数个数 = 0。 移动右端点， 用分块维护取所有左端点时的值， 块内排序， 二分查询为 0 的个数。