2016-C13-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
||User||Problem||Result||Memory||Time||Length||Submit Time||
||TaZoF||G||WA|| || ||2019||2016-08-13 14:05:04||
||TaZoF||G||WA|| || ||2053||2016-08-13 13:44:24||
||TaZoF||G||WA|| || ||2031||2016-08-13 13:20:21||
||TaZoF||C||AC||43100||140||3692||2016-08-13 12:15:55||
||TaZoF||C||RE|| || ||36922||2016-08-13 12:14:32||
||TaZoF||J||AC||2984||46||1014||2016-08-13 11:44:50||
||TaZoF||D||AC||2192||31||1139||2016-08-13 10:58:45||
||TaZoF||H||AC||2192||15||1092||2016-08-13 10:07:12||
||TaZoF||B||AC||2200||15||774||2016-08-13 09:56:48||
||TaZoF||E||AC||2200||15||612||2016-08-13 09:33:28||
||TaZoF||L||AC||2428||15||1155||2016-08-13 09:30:25||
||TaZoF||E||WA|| || ||512||2016-08-13 09:21:28||
||TaZoF||A||AC||2004||15||523||2016-08-13 09:15:51||
||TaZoF||A||WA|| || ||453||2016-08-13 09:14:19||
== 流水账 ==
=== TsReaper ===
开场试了一下输入输出方式后，我们简单题很快就过了。'''A2y5'''，'''L1y20'''，'''E2y23'''，'''B1y46'''，'''H1y57'''。之后我们根据现场回放，决定尝试C和D。C题我与hzf学长想了一个后缀数组+RMQ的方法，感觉非常科学。Starve学长也想到了D的做法，'''D1y108'''。
hzf学长写后缀数组时我与Starve学长讨论J，学长发现了后退一定不优的性质，我们就想到了科学的做法。hzf学长把后缀数组写好后我写RMQ，然而连样例都过不去...只好先写J，让学长们想想RMQ的细节。经过一点调试后'''J1y154'''，hzf学长也想到了用去头去尾处理空串的方法，感觉非常有创意。Starve学长也想到了更科学的不用RMQ的做法，RE一次之后'''C2y185'''~~然而练习结束之后发现完全不需要后缀数组...~~。最后两个小时疯狂想G失败...
=== hzf ===
开场读J,K,L，很快发现L是水题，'''L1y20'''。K读题有些困难，~~最后还是理解错了...~~，J题一开始觉得不难，但是后来经过讨论发现并不是那么简单...后来想了想B，得到了一个构造..之后和tsr学长讨论C，感觉像一个后缀数组的题...~~赛后证明根本不是..~~乱搞了一个想法..感觉蛮科学。这时候starve学长想出了D正确的构造方法..很科学！之后我上机写后缀数组模版，写完后tsr学长上机写C，由于rmq一些细节，导致写的并不是很顺利，tsr学长决定先写J，很快过了J，饭后和学长们讨论了C题的细节以及排除空串影响的方法，很快过了C。最后拼命想G，然而没想出来...惨
== 总结 ==
=== TsReaper ===
* 对后缀数组的性质还不够熟悉，虽然C并不需要后缀数组...
* 有时间其实可以想一想有没有简便做法...？上次一个简单的贪心也差点做成状压dp...
=== hzf ===
* C题的性质很奇妙，感觉这个性质也可以用来求公共子串的对数...
== 题解 ==
== 补题 ==
=== TsReaper ===
F, G, I| User | Problem | Result | Memory | Time | Length | Submit Time |
| TaZoF | G | WA | 2019 | 2016-08-13 14:05:04 | ||
| TaZoF | G | WA | 2053 | 2016-08-13 13:44:24 | ||
| TaZoF | G | WA | 2031 | 2016-08-13 13:20:21 | ||
| TaZoF | C | AC | 43100 | 140 | 3692 | 2016-08-13 12:15:55 |
| TaZoF | C | RE | 36922 | 2016-08-13 12:14:32 | ||
| TaZoF | J | AC | 2984 | 46 | 1014 | 2016-08-13 11:44:50 |
| TaZoF | D | AC | 2192 | 31 | 1139 | 2016-08-13 10:58:45 |
| TaZoF | H | AC | 2192 | 15 | 1092 | 2016-08-13 10:07:12 |
| TaZoF | B | AC | 2200 | 15 | 774 | 2016-08-13 09:56:48 |
| TaZoF | E | AC | 2200 | 15 | 612 | 2016-08-13 09:33:28 |
| TaZoF | L | AC | 2428 | 15 | 1155 | 2016-08-13 09:30:25 |
| TaZoF | E | WA | 512 | 2016-08-13 09:21:28 | ||
| TaZoF | A | AC | 2004 | 15 | 523 | 2016-08-13 09:15:51 |
| TaZoF | A | WA | 453 | 2016-08-13 09:14:19 |
流水账
TsReaper
开场试了一下输入输出方式后，我们简单题很快就过了。A2y5，L1y20，E2y23，B1y46，H1y57。之后我们根据现场回放，决定尝试C和D。C题我与hzf学长想了一个后缀数组+RMQ的方法，感觉非常科学。Starve学长也想到了D的做法，D1y108。
hzf学长写后缀数组时我与Starve学长讨论J，学长发现了后退一定不优的性质，我们就想到了科学的做法。hzf学长把后缀数组写好后我写RMQ，然而连样例都过不去...只好先写J，让学长们想想RMQ的细节。经过一点调试后J1y154，hzf学长也想到了用去头去尾处理空串的方法，感觉非常有创意。Starve学长也想到了更科学的不用RMQ的做法，RE一次之后C2y185然而练习结束之后发现完全不需要后缀数组...。最后两个小时疯狂想G失败...
hzf
开场读J,K,L，很快发现L是水题，L1y20。K读题有些困难，最后还是理解错了...，J题一开始觉得不难，但是后来经过讨论发现并不是那么简单...后来想了想B，得到了一个构造..之后和tsr学长讨论C，感觉像一个后缀数组的题...赛后证明根本不是..乱搞了一个想法..感觉蛮科学。这时候starve学长想出了D正确的构造方法..很科学！之后我上机写后缀数组模版，写完后tsr学长上机写C，由于rmq一些细节，导致写的并不是很顺利，tsr学长决定先写J，很快过了J，饭后和学长们讨论了C题的细节以及排除空串影响的方法，很快过了C。最后拼命想G，然而没想出来...惨
总结
TsReaper
- 对后缀数组的性质还不够熟悉，虽然C并不需要后缀数组...
- 有时间其实可以想一想有没有简便做法...？上次一个简单的贪心也差点做成状压dp...
hzf
- C题的性质很奇妙，感觉这个性质也可以用来求公共子串的对数...
题解
补题
TsReaper
F, G, I
附加文件
- 2016-C13-team2.zip by TsReaper