大暑假集训 第二阶段

8.4

T1打了个蠢蠢的莫队，又tm被块长卡了5分，woc，大众分225，老子220

T2数学+dp？？？ Md又没想到dp，直接50分状压怼上

T3，明明看过这种题好不好，想什么呢？？？75分暴力(真的奶死自己了，到现在还没有过...QAQ)

今天暴力分给的还是很足的，要不就又爆零了，害怕

8.5上午补了补主席树，觉得自己会了...

      下午lgl dalao来讲了计算几何，晚上水了两道题

8.6

T1 两个bfs 强上，硬A

T2 暴力排序，90，数据好水233

T3 没时间了，打的暴力，剪枝优化都没有，20分，QAQ

Rank1，啦啦啦

下午dalao又讲了插头dp，只做了一道水题。

8.7 校际联考开始

这如果是真的考试的话，那就是暴零了...

最后十分钟编辑器蜜汁爆炸，无法运行，最后没交上

T1 kmp暴力水过

T2想到dp了，就一直去想怎么优化，结果发现不是dp...

T3对于模意义下的计算还是不太熟悉，其实并不很难

8.8联考第二天

T1：欠债：大水题，莫名被卡20分，不明觉厉。。。wtf！！可能是我打的比较蠢QAQ

T2：给你一个排列中每个数前面比他小的个数,求原序列:正解平衡树，还是不想打，打的二分套树状数组，水过。

T3：与非：又爆0了……我好歹打了20分暴力呢！！mdzz。。

为什么我现在这么弱啊???QAQAQAQ

8.9

200分

T1 大水题，前小*后大加起来…一开始莫名被重的数卡了40，后来发现是**数据的问题，申诉成功，hiahiahia

T2，看到这题，中位数，就想到了主席数那道题，一看数据范围2000，直接n^2*logn+q*logn，A掉

T3:说的一点都不明白，哼，本来能AK的，这么简单，QAQ。洪：读题也是一种能力。

能咋办，练呗。

貌似这次集训就剩三四天了吧，

好像自从校际联考开始我就一直不在状态，都是处在中游部分，而且每天日常被自己的脑残卡二三十分。。。还经常颓废

8.10：

T1：树上dp已经不会了，想了好几种状态数组，最后都自己否了，正解和dalao们想的都很奇妙，有收获，最后30秒才发现要取模，慌忙之中没写long long，掉30。。

T2：因为只能从前往后修改，所以在修改好多好多次后，每个点的颜色就确定了，更改次数最多也只有n^2,直接上分块，跑得还挺快

T3：又是暴力压正解，本以为老爷机跑得会很慢，还加了好几个特判，三分什么的，还没暴力分高，尴尬。

8.11

一出成绩本以为今天rank1，结果发现zyf dalao还没测，ccccc

T1裸并查集，询问，边分别排序，直接合并，计算size，A啦

T2钟…大模拟，以为是个dp，推了一个多小时，无果，硬暴力，竟然A了..

T3神tm暴力压正解，没想出来，上主席树40，没想到裸n3暴力A了，% zyf

2017.8.12  AK!!!!!!!!!!!!!!!!!

首次AK，激动

一发题，感觉只有T2有思路，但觉得T1不是特别难，就去想T1，

大概想了20min，发现，woc，这么水！码出来+造对拍大概20min，去想T2

T2，直接排序，组合数取模，乘起来再加起来，1h搞出来。

感觉前两道题稳了，还有一个半小时，一开始T3没思路，后来想到了lis，发现有反例，因为只能是整数，想了40min左右想到了和编号联系，后来造了几组数据，找出了规律，就打出来了，后来一直在对拍，然后就AK啦！！！

8.13 又AK了!!!!!!!!!

先打的T1，电脑又出问题了，搞了好久，大概过了1h，打出来了假的T1，然后就去搞T2，找了半个小时规律，拍出来个错，再拍，没错，应该没问题了，再回去搞T1，打完发现就剩1h了，有点慌，看T3，不难，但是貌似要好多种，硬上，最后10min打出来了，自己造了两组数据，没错，就交了，就A了。

T1，lis，先求出不处理的每段lis，然后依次处理每两段。

T2，找规律，发现每一段连续相同的的数以后都不会变了，然后就是010101了

T3，直接找两点路径的中点就好了，倍增求lca。

校际联考应该结束了，感觉自己很矛盾，既需要再往前，有需要往回填坑，好烦啊。。。

8.14

学会了BSGS，听了一半FFT，ccccccc

8.15，110分

T1，状压，没打出来。。。就今天没对拍就低错了，ccccc，神tm给自己赋值，爆25分

T2，特判得了十分……

T3，大水题，原地膜就好。。

神奇的难度梯度，mdzz

8.16最后一天

上午继续考试。又挂在了细节上，*******

上来先看三道题，觉得T1可做，找了一个小时规律，打出来了组合数和线性逆元，直接测样例，过了，觉得没问题了，就造了极限数据，时间也没什么问题，又拍了半分钟10以内的，也没问题，就觉得稳了，打上freopen就放到最后的文件夹里了。再看T2，先打了50的部分分，然后发现好像就是裸的dp，打出来花了不到一个小时，和暴力对拍，没错，觉得没问题了。然后看T3，还有不到1h，想出来思路直接敲，bfs+dfs,敲完还有5min收卷，测了样例，发现过了，特别激动，又静态查错，发现没有明显的问题，直接交。

T1：0；T2:100；T3：55；

T1组合数没判0，全wa，T2,T3在预料范围内。

一定要检查细节啊！！！

集训结束，回归高考，五百多名，2333....