2017-C13-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
今天sm学长回来了，把shb抢走了，结果发现今天的题shb做过，于是一队离线。yzc从开头开始看，cjb从尾开始看，看了半个小时并不能找到能做的题，很绝望，cjb判断J是个AC自动机DP，上机飞快打了一个，发现直接转移会TLE. 此时发现有人过B，但B是个几何题，虽然题目非常简单。cjb被yzc哄骗去敲几何板子，然后敲多几句就过了样例，获得WA. yzc想出了C，上机写C，写了半个小时后'''C1y87'''. cjb把B改成了long double，依然wa，然后cjb在yzc写C的时候想好了J，cjb继续写J，yzc看B的代码，不久后表示补多一个调用，然后'''B3y112'''.J很快写完并通过了样例，提交获得TLE，说明写对了，然后cjb各种优化常数，后来yzc表示可以在建AC自动机的时候直接建图，修改后变成wa，但是按照对其的理解，是不可能的，无奈下，只好在fail树上另行建图，终于AC，'''J7y199'''. 剩下时间cjb尝试开D，无果，yzc和cjb讨论了一会儿后得到K的一个做法，yzc上机写K，很快写完并通过样例，但是一直在wa，最后交了8发，依然没有通过。
== 总结 ==
=== chenjb ===
今天非常难受，我还是觉得一方面是实力问题，另一方面这套题可能不太适合双开，特别是运气不好(其实有些无语的....)碰到corner case的时候(这次的题目蛮多corner case的，很多需要在原有基础上调整)，就会导致总时间严重不足，真正地从15h掉到了不足10h，所以接下来还要双开的话，尽量让写代码的人自己去调试，我觉得双开很多时候打成两人单挑反而会更好一些.
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * D：f[i][j][k]表示前i栋楼，j个被看见，最高高度为k，就当前第i栋楼是否被看见，预处理一下前缀最小就能转移了，高度实际上对于每个楼的p，只会上下浮动n个左右，所以真正需要考虑的高度种数是可以接受的，离散化就好
== 补题 ==
 * D(√)

流水账

今天sm学长回来了，把shb抢走了，结果发现今天的题shb做过，于是一队离线。yzc从开头开始看，cjb从尾开始看，看了半个小时并不能找到能做的题，很绝望，cjb判断J是个AC自动机DP，上机飞快打了一个，发现直接转移会TLE. 此时发现有人过B，但B是个几何题，虽然题目非常简单。cjb被yzc哄骗去敲几何板子，然后敲多几句就过了样例，获得WA. yzc想出了C，上机写C，写了半个小时后C1y87. cjb把B改成了long double，依然wa，然后cjb在yzc写C的时候想好了J，cjb继续写J，yzc看B的代码，不久后表示补多一个调用，然后B3y112.J很快写完并通过了样例，提交获得TLE，说明写对了，然后cjb各种优化常数，后来yzc表示可以在建AC自动机的时候直接建图，修改后变成wa，但是按照对其的理解，是不可能的，无奈下，只好在fail树上另行建图，终于AC，J7y199. 剩下时间cjb尝试开D，无果，yzc和cjb讨论了一会儿后得到K的一个做法，yzc上机写K，很快写完并通过样例，但是一直在wa，最后交了8发，依然没有通过。

总结

chenjb

今天非常难受，我还是觉得一方面是实力问题，另一方面这套题可能不太适合双开，特别是运气不好(其实有些无语的....)碰到corner case的时候(这次的题目蛮多corner case的，很多需要在原有基础上调整)，就会导致总时间严重不足，真正地从15h掉到了不足10h，所以接下来还要双开的话，尽量让写代码的人自己去调试，我觉得双开很多时候打成两人单挑反而会更好一些.

oipotato

subconscious

题解

• D：f[i][j][k]表示前i栋楼，j个被看见，最高高度为k，就当前第i栋楼是否被看见，预处理一下前缀最小就能转移了，高度实际上对于每个楼的p，只会上下浮动n个左右，所以真正需要考虑的高度种数是可以接受的，离散化就好

补题

• D(√)