2013-C11-team4

从 Trac 迁移的文章

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

原文章内容如下：

{{{
走的时候忘了上传代码和提交记录了，不过还好基本都是1Y的。
流水帐：
今天开场还是学长从前往后，林希从中间开始，我从后往前读。J题第一眼没想法，往前看了一两下，发现没有特别直白的水题，重新想J，
发现区间是单调的，可以二分，期间学长因为忘了打Case WA了2次，然后和林希一起仔细检查终于发现了，3Y（14min)。
然后就由我来敲J题，过程中发现二分都不用，前后两个指针扫就可以了，虽然感觉敲了很久，但是也就差不多20分钟，过了样例就交了，
1Y。（34min）
然后看到D，G都有人过了，我们也去看，D题看了没什么思路，G题和林希讨论，他发现和很小，于是我很快相出了差不多的方法，刚开始
写，看到case数很多，又想了一下，发现能预处理，于是继续写，不知道是多久写完的（也感觉蛮长的），过了样例，原来准备交了，我
跟林希说帮构造个数据，他让我直接打个暴力对拍，暴力很好写，我就改了一个暴力+随便手打了几组数据。测了以后我扫了一眼说，都过
了，准备交，林希一眼发现其实有个Case差了3,我刚没看出来。于是仔细检查了程序，发现处理前缀和的时候下标为0的漏了处理，修改，
对拍，拍上了，交，1Y（87min)。
接下来还是没题开，讨论了一下觉得I题可做，但是学长们觉得很繁，没有去写（现在看来是个明智的决定），想了很久都没有靠谱思路，
于是我无聊地打了D题的暴力，发现真的有规律，和lh学长一起写了输出规律+交表的程序，
1Y。（162min）
然后看了F，没什么思路。又看了E，发现是最近刷了不少题的polya计数法，准备来搞这个。。一开始想错了题意，漏掉了恰好选出m个这
个条件，和林希一起推出来怎么做了，林希把这部分dp写好了以后，我们突然想起来题意错了（囧），然后又想了一段时间，无果，第一部
分不会做，赛后听了解答原来第一部分是和之前的一题一样，那题没有补，所以不会做。中间lh学长和林希学长想出了F题的一个做法，lh
学长来写，大概还剩半个小时多一些的时候我们调样例发现过不了，有个致命问题没考虑到，时间不够了，于是放弃治疗了。。
}}}

走的时候忘了上传代码和提交记录了，不过还好基本都是1Y的。
流水帐：
今天开场还是学长从前往后，林希从中间开始，我从后往前读。J题第一眼没想法，往前看了一两下，发现没有特别直白的水题，重新想J，
发现区间是单调的，可以二分，期间学长因为忘了打Case WA了2次，然后和林希一起仔细检查终于发现了，3Y（14min)。
然后就由我来敲J题，过程中发现二分都不用，前后两个指针扫就可以了，虽然感觉敲了很久，但是也就差不多20分钟，过了样例就交了，
1Y。（34min）
然后看到D，G都有人过了，我们也去看，D题看了没什么思路，G题和林希讨论，他发现和很小，于是我很快相出了差不多的方法，刚开始
写，看到case数很多，又想了一下，发现能预处理，于是继续写，不知道是多久写完的（也感觉蛮长的），过了样例，原来准备交了，我
跟林希说帮构造个数据，他让我直接打个暴力对拍，暴力很好写，我就改了一个暴力+随便手打了几组数据。测了以后我扫了一眼说，都过
了，准备交，林希一眼发现其实有个Case差了3,我刚没看出来。于是仔细检查了程序，发现处理前缀和的时候下标为0的漏了处理，修改，
对拍，拍上了，交，1Y（87min)。
接下来还是没题开，讨论了一下觉得I题可做，但是学长们觉得很繁，没有去写（现在看来是个明智的决定），想了很久都没有靠谱思路，
于是我无聊地打了D题的暴力，发现真的有规律，和lh学长一起写了输出规律+交表的程序，
1Y。（162min）
然后看了F，没什么思路。又看了E，发现是最近刷了不少题的polya计数法，准备来搞这个。。一开始想错了题意，漏掉了恰好选出m个这
个条件，和林希一起推出来怎么做了，林希把这部分dp写好了以后，我们突然想起来题意错了（囧），然后又想了一段时间，无果，第一部
分不会做，赛后听了解答原来第一部分是和之前的一题一样，那题没有补，所以不会做。中间lh学长和林希学长想出了F题的一个做法，lh
学长来写，大概还剩半个小时多一些的时候我们调样例发现过不了，有个致命问题没考虑到，时间不够了，于是放弃治疗了。。