2017-C19-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(0910.png)]]
= 流水账 =
   前面签到还是比较顺利的,字符串题lzw表示不太会后缀数组，reku用了绿皮的板子，但是板子似乎在k = 1的时候会出错，WA了一发, lzw由于不会后缀数组，没办法帮忙debug，把reku换下来写树dp。lzw的树dp姿势似乎有些扭曲，写了好久，中途reku发现了字符串题的错误，改正后AC。  lzw的树dp因为忘记清空边表RE了一发，AC之后两人开始做1012. lzw一看就觉得可以倍增搞一搞，和七月集训的某个题大同小异，reku表示很科学，然后发现内存似乎不大够用，于是顺着倍增的思路用了线段树来维护信息，写好之后喜获MLE，卡过了空间又TLE。 于是reku和lzw又开始了日常卡常，最终把本地极限数据卡到了只要2s，感觉这次肯定稳了，交上去还是TLE。最后一个小时两个人新开了1006，lzw一看是个cf原题弱化版，看了下内存限制只有32768K,连忙让reku算了下内存，reku算内存的时候多乘了一个4，以为内存不够， lzw表示可以记忆化搜索，实际用到的状态也许不多，用个unorded_map来存也许可以卡过去，然而本地测极限数据要7s，最终两人在绝望中打出GG。
= 总结 =

== reku ==
   卡大众题超过一个小时，一定要转换思路！！！！！
== lzw4896s ==
  卡题的时候一定要及时换思路或者换题，否则会被卡的神志不清连20000*150都不会算。
== Johann ==


= 教训 =

= 题解 =

流水账

前面签到还是比较顺利的,字符串题lzw表示不太会后缀数组，reku用了绿皮的板子，但是板子似乎在k = 1的时候会出错，WA了一发, lzw由于不会后缀数组，没办法帮忙debug，把reku换下来写树dp。lzw的树dp姿势似乎有些扭曲，写了好久，中途reku发现了字符串题的错误，改正后AC。 lzw的树dp因为忘记清空边表RE了一发，AC之后两人开始做1012. lzw一看就觉得可以倍增搞一搞，和七月集训的某个题大同小异，reku表示很科学，然后发现内存似乎不大够用，于是顺着倍增的思路用了线段树来维护信息，写好之后喜获MLE，卡过了空间又TLE。于是reku和lzw又开始了日常卡常，最终把本地极限数据卡到了只要2s，感觉这次肯定稳了，交上去还是TLE。最后一个小时两个人新开了1006，lzw一看是个cf原题弱化版，看了下内存限制只有32768K,连忙让reku算了下内存，reku算内存的时候多乘了一个4，以为内存不够， lzw表示可以记忆化搜索，实际用到的状态也许不多，用个unorded_map来存也许可以卡过去，然而本地测极限数据要7s，最终两人在绝望中打出GG。

总结

reku

卡大众题超过一个小时，一定要转换思路！！！！！

lzw4896s

卡题的时候一定要及时换思路或者换题，否则会被卡的神志不清连20000*150都不会算。