2017-C19-team7

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(ddd.png)]]
== zhhhplus ==
流水账：今天开场照例卡了五分钟才开始比赛。我看了D题，发现就是求两次LIS的题，和wyz讲了之后他表示只会O(n²)的做法，我懒得讲了，就翻出了白书给他让他对着打。然后场上众人纷纷过了B题，我凑过去听了wyz讲题，回头找了找规律，一会儿之后就抢了机子敲了一发交了上去突然想起来是测试多组数据，赶紧改了一下交上去，这才AC（'''B2y31'''）。随后wyz马上调好了D题，交上去过掉了（'''D1y33'''）。随后我盯着E题，想了一个做法，并由此推出了答案的公式，把公式写好，就让wyz去敲矩乘快速幂了。一段时间过后，果然AC了（'''E1y68'''）。其间chy和我讨论了H题，chy提出了一个dfs的做法，我表示不是很懂，反正让他去敲了，在WA了之后，分析了一下题意，不清楚两个点能不能选同一个，然后多WA了几次，我表示果然还是要上点分治？让chy敲了点分治之后却TLE了，之后chy表示在原来的基础上修改一下就好了，改了改就AC了（'''H5y132'''）。其间我和wyz讨论了一下L题，传授了一波单调队列之后钦定了deque来维护，结果敲好了之后喜获TLE，我看了一下别的队过这题跑的时间，发现都很大，有3700+，但是自己算法是O(n)的，觉得就是常数问题，于是跟wyz卡了一波常数，手写了deque（主要因素），优化了一下读入，交上去果然AC了（'''L2y232'''）。其间和chy讨论了A题的做法，在询问了一下后缀树总共多大之后，听说其结点总共rn个，觉得在这树上随便遍历一波，统计后代叶子结点个数为k个的结点数总共多少个就行了，chy和我研究了一下绿色本子里的后缀自动机板子，觉得加个遍历就行，交上去却MLE了（此时OJ已经跑不太动了），在信息匮乏的最后一小时，没有办法多作挣扎，改了改一些东西的写法，各种压缩常数，最终chy用了map，交上去结果TLE了。在OJ卡住的时候和队友表示F题大概是个DP，状态数说得和正解一样，但是也理解错了difference的含义，当时不太清楚具体该怎么做。
总结：今天我作为嘴巴选手或许可以算履行了自己的责任了？心急交了一发WA不太应该。算法出来还是比写的速度要快的。也感觉姿势水平有待提高，可能需要更加优秀的板子来辅助（当然因为想到后缀树做法很正确因此偷懒没有去想后缀数组的做法这点是我的锅）。
== other ==
补题：A(√)

zhhhplus

流水账：今天开场照例卡了五分钟才开始比赛。我看了D题，发现就是求两次LIS的题，和wyz讲了之后他表示只会O(n²)的做法，我懒得讲了，就翻出了白书给他让他对着打。然后场上众人纷纷过了B题，我凑过去听了wyz讲题，回头找了找规律，一会儿之后就抢了机子敲了一发交了上去突然想起来是测试多组数据，赶紧改了一下交上去，这才AC（B2y31）。随后wyz马上调好了D题，交上去过掉了（D1y33）。随后我盯着E题，想了一个做法，并由此推出了答案的公式，把公式写好，就让wyz去敲矩乘快速幂了。一段时间过后，果然AC了（E1y68）。其间chy和我讨论了H题，chy提出了一个dfs的做法，我表示不是很懂，反正让他去敲了，在WA了之后，分析了一下题意，不清楚两个点能不能选同一个，然后多WA了几次，我表示果然还是要上点分治？让chy敲了点分治之后却TLE了，之后chy表示在原来的基础上修改一下就好了，改了改就AC了（H5y132）。其间我和wyz讨论了一下L题，传授了一波单调队列之后钦定了deque来维护，结果敲好了之后喜获TLE，我看了一下别的队过这题跑的时间，发现都很大，有3700+，但是自己算法是O(n)的，觉得就是常数问题，于是跟wyz卡了一波常数，手写了deque（主要因素），优化了一下读入，交上去果然AC了（L2y232）。其间和chy讨论了A题的做法，在询问了一下后缀树总共多大之后，听说其结点总共rn个，觉得在这树上随便遍历一波，统计后代叶子结点个数为k个的结点数总共多少个就行了，chy和我研究了一下绿色本子里的后缀自动机板子，觉得加个遍历就行，交上去却MLE了（此时OJ已经跑不太动了），在信息匮乏的最后一小时，没有办法多作挣扎，改了改一些东西的写法，各种压缩常数，最终chy用了map，交上去结果TLE了。在OJ卡住的时候和队友表示F题大概是个DP，状态数说得和正解一样，但是也理解错了difference的含义，当时不太清楚具体该怎么做。

总结：今天我作为嘴巴选手或许可以算履行了自己的责任了？心急交了一发WA不太应该。算法出来还是比写的速度要快的。也感觉姿势水平有待提高，可能需要更加优秀的板子来辅助（当然因为想到后缀树做法很正确因此偷懒没有去想后缀数组的做法这点是我的锅）。

other

补题：A(√)

附加文件