大暑假集训

day 1：

中午12点到了hz，懒懒散散和wx一起去吃饭，下午meaty来讲杂题选讲。

没意思跳过。

day 2：

早上lc，ryf和whm起晚了。。被老吕干了，中午和lc去吃泡面，没热水，等着开水，等了10分钟，吃完饭去机房。。。然后就开始考试了，恩，第一题还好，dfs，恩先放一放，第二题，看起来像个Dp，推了推式子，发现能过样例，三颗线段树就砸上去优化了，第三题理解题不太清楚，弃疗，第四题看了眼K的范围，INT_max ，矩阵乘，开开心心的打了上去，woc编译都不能过，爆栈了。。想了想这是循环矩阵，能O(n^2)搞出来，然后不会，就弃疗了，打了55分暴力上去。然后去码第一题，一个多小时的心塞历程，然后广搜全部爆栈。。弃疗。

day 3：

改完题来写博客，今天光荣爆零，想出了三道正解。。第二题应该AC但是被出题人用0卡到了0，第四题扫描线还没有调出来老于就要收卷了。。

当时情景：

Cooook刚刚造出来一个数据成功卡掉了Cooook的标称！！！

老于：做完的可以交了。

Cooook：woc...(⊙v⊙)嗯。。去死。本来以为至少还有T2，但是被出题人卡掉了。。。

心塞啊，第三题用Kruskal会被卡，然后就被卡了。。然后发现我考试时想的正解。。。

%%%ryf 300 怒A3题。

今天太差了。。#￥%#%￥#%失去的要追回来！。！。！

day 4:

没有考试，讲了网络流，又学了一遍，虽然还是什么也不会(心累)，晚上被逼去颓博弈论。

day 5：

考试。。。第一题单点根号n求phi被卡了三个点，第二题爆搜特判得20，第三题A掉了，发现今天好水啊，其实是可以AC的，还是没想到时间复杂度啊。。然后就是愉快的讲(che)题(dan)和刷(tui)题(fei)时间了。

day 6：

没有考试QAQ，好困啊。。。早上lyc大佬讲可持久化，后面几道没听太懂。自己又去看了看，然后明白了，还没有打。

留下的坑：BZOJ 3551 Kruskal建树，思路很神奇，没有码还；

BZOJ 3772 还不太明白。

可持久化Trie

可持久化并查集

day 7:考试QAQ爆炸。。。T3平衡树写跪QAQ..T2递归下去用了数组。。T1想简单了QAQ好赤鸡。。。默默地改题发现不是自己不会而是并没有考虑完全后再动手去码，应该在算了是时间复杂度和空间复杂度后的谨慎码代码，而且每次到了考试后期都比较慌QAQ。。。下午就是改题了，改完题后去把3772的坑填了填，用了括号序？！

在最后走的时候才A掉真是心累呢。

day 8:考试还可以，，T1是裸的DP，A之，T2看起来像裸的异或方程组，方程都列好了不会解QAQ，后来发现直接枚举第一列就好了QAQ，改完后发现水的要死。。((⊙v⊙)嗯，我讲T1怎么又让我证明DP正确性QAQ。。。)T3比较恶心，wq被longlong卡到10分。。。然后下午默默地啃BZOJ 3551.。。

day 9：

在和水(淼)的协商后今天继续颓可持久化取消考试，然后就颓了一天可持久化，颓完了可持久化01Trie和可持久化并查集(和主席树没什么区别啊QAQ。)然后zzh表示来颓可持久化Treap啊，然后就默默地去膜大佬了QAQ，不过模板很好理解，比较容易。。

day 10：

洪归来，水离去，早上考试，题目比较水，第一题是二分加O(n)的水题，我强制三分+主席树。。强制加了log，在O3助力下低空略过，听了wq大佬的建议，把三分换为二分，跑得快了1.5倍。。QAQ好神啊。。T2差个DP没想到，T3暴力分有75，直接5分钟拿走就完了。。

不过T3的正解真TM难打，难以理解，居然扔了道NOI的题目来做，有兴趣的可以去看题目：BZOJ 2432...还是太弱了QAQ。

然后晚上lgl来讲数据结构的应用，老吕说明天要讲计算几何，脑子中对它的印象只有1个：代码核能。。。

day 11:

早上被任一凡拉去改题，然后颓了一早上kd树，然后过了一个题后就兴奋的去打了bzoj的k远离，最开始我是一点也没有怂的QAQ，然后发现我抄了假的板子QAQ。好伤心，下午就是讲得计算几何，讲完后发现自己不会高考解析几何了懵逼中。然后就默默的去水题，印证了昨天的话，代码核能个头。。。新技能get：缩行。。。

day 12：

今天考试螺旋爆炸啊QAQ心累。。。T2低错。。

比方说。

struct People{    int h,w;    bool operator < (const People &a)const{        if(h==a.h)return w<a.w;        return h<a.w;    }};

h<a.w  强死了QAQ...我也很无奈...自己怎么能这么蠢。。。一定要仔细。。不能打挂，一题一点分，争取在剩下几天中AC一次QAQ。忘写题了。。。

T1 bfs，打挂。。。

T2 树状数组+枚举，排序写挂。。

T3 正解状态压缩，我打了带超大剪枝dfs，自信认为至少80，然后就boom了。。

下午日常改题，然后还剩T3时laolv过来说要讲插头DP，呃，我记得老于说过要讲来着，还真讲了QAQ.赶紧看一眼。。然而还是听着听着自动弃疗，然后晚上扔了0.5h来看ppt然后又去找了个std看了下模板。(这种Dp居然有模板。。)然后又去看了stdafx(钢哥)的K-D树板子，心血来潮测了发样例，发现样例过不去?!!!受到1000000000000点欺骗。。

然后估计从现在到明天都要颓cogs邮递员，话说这道题集齐了三种毒瘤：插头Dp，hash判重，高精度！！！。好畏惧QAQ。。

Day 13：

今天早上到了8点考试考试，7.40时把我们八个从10机房叫去11机房，然后被告知要联考QAQ，昨天晚上睡的也不晚，然而今天这么困，然后一点状态也没有，第一题裸的kmp特判打挂！！，第二题离正解只有一点点，可是暴力再次打挂！！！要细心啊，不能不打对拍，(可是暴力和谁去拍呢)郁闷的改题，除了最后一题不可做外其他还好，下午颓了K-D树，插头DP真是呃。。。

期待更好的明天。

Day 14：

day 14.噩梦的一天

Day 15：

Day 15 距离NOIP还有3个月

Day16 :  K-D 树大法好=@=

T1 : 树DP ,  弃疗，30分暴力搞上去。

T2 : 看起来像一个线段树,发现不会搞QAQ... 发现可分块 ... 然后就打分块...

然后打 对拍 .. 错了两处 拍出来了...

T3 : 这题好像在紫书上见过, 好像是用线段树维护什么东西QAQ...

然而要怎么搞呢...

 woc 这东西好像和我昨天刚做的那道题很像... 不就是 三维的 K-D 树么 ....

然后就码码码，码了半小时后直接不管了.

T1 30 , T2 100 ,T3 100.

woc , 我 K-D Tree A 了!!! 赞美 K-D tree ...

晚上在颓 树Dp , 然后就被树 Dp 吊打 QAQ... 根本不会啊QAQ. 看来我只能去码一码数据结构了...

Day 17 ： 

居然已经过去半个月了。

今天的题，不知道说什么....T3正解居然是FFT .... 然而我的暴力打了80 分，还有各位

大佬用其他神奇的东西水过去(虽然我考试的时候感觉时间复杂度不对给放弃了QAQ...)

T1 是原来做过的一道题的弱化++ 版本,上来秒掉就好了QWQ. T2不会，上暴力,居然还

A掉了，T3直接N^3暴力，跑了80分,吐槽考试网站,最后一道题直接开了20s时限QAQ

.....

下午是董哥来讲了FFT 的 板子 (咳咳...) 和莫比乌斯反演 ... 还有杜教筛,渊哥表示很开心....

day 18 : 水题欢乐赛

总之今天题极其水 QAQ , 然而只有 280 , 没AC  .. .. ..

不开心QAQ  ..... 

T1 在沈阳做过类似的题, lc 表示没做过, 然而还是A 了, T2开始以为是！￥@%@￥后

来看了一眼 发现这是一个组合题, 开心的写了个预处理和求C 及 快速幂,直接就过了样例

T3 就比较悲催了 , 掉了20 分, 原因是要先减再离散而我先离散再减QAQ ,,,, 然后就挂

了

zzh 表示 应该写一个标题 : 热烈欢迎各位家长光临并留言QWQ....

DAY 19： 不开心,跳过,又是考炸的一天QAQ.

DAY 20：

距离集训结束还有 2 天,今天并没有考试,早上把留下来的莫比乌斯反演搞掉了,思路真是

神奇QAQ. 推式子比较简单,但是线性筛不会QAQ..

下午听了 AD 爷 来讲FFT 原理, 弃疗, 还是自己感性理解吧QAQ...

明天要考试,根据dg在博客上说的组了NOIP模拟题就莫名害怕...

dg : 我那时候还只会DP 所以只好出dp来给你们做了 (lc 说的)

day 21 : 达哥 出题

达哥出的今天的题目,T1看起来是区间DP+状压dp  ..

dg : 听说你们有些人区间dp不错,听说有些人状压DP不错,那么我就结合起来出吧..

不可做QAQ ...

T2 完全不可做,, 带权并查集... 到后来讲感觉没人明白 Haha...

T3 水题,随便模拟下就好了,woc 忘加 = 了  .....

if(c>=a) 写成 if(c>a) 挂了100 分 QAQ...

完...