CDQZ 2017 游记

Day0：
　　提前放了一整天假，颓过去了。老吕让我去给B层的讲课，ppt还没做，只能在飞机上赶了QAQ。然后从上午到了衡水就一直在路上或者天上，到了晚上才到学校，然而ppt还是没有做完。还有，鄂尔多斯真TM是温暖全世界......

Day1：
　　明明零上，为啥这么TM冷，我凑。然后一天就在一脸冷逼中开始了。
　　吃早饭，我干，四川的饭都是红汤的凑。然后开始考试，一开始考试满脑子四川话，然后冷静了下来，看完题，撒子东西，然后打完暴力，额，算了算大概五六十分。然后开始研究T1，进行了，一系列打表，然后各种推结论，然后最后狗带了，考完然后发现这么显然的矩阵乘法我都没看出来，我结论都看出来了，这......我凑，我这就老了？？？然后rank30，药丸，被大佬们落了一百分.....其余两道题都没有看，似乎，T3可以轻松到70，蛋疼，T2是本蒟蒻并不会的BSGS，幸好没看.....
　　下午jcy大佬讲了一波LCT，然后中间乱入势能分析，懵逼，然后就一阵 我好像从来没认识过LCT.png ，最后还有个什么log分级解决动态图乌拉拉~~~后来直接换台fwt，额，我就感性理解了一波....
　　晚上自习，先开了一发游记，然后就开始复习LCT，然后打了（抄了）一道LCT维护子树的题，话说老吕好像让一晚上做两道题来着......

Day2：
　　早上继续考试，先看了看T3有一些会，先码了一个60分暴力出来，然后就去搞前两道题，T1好像可以搞，就码了一个线段树加二分出来，正准备调试，突然看到一句话，后50%的数据为随机生成，那我这鼓捣啥呢，我凑。然后我就没管，毕竟都打出来了，就去调完了，然后一拍时，干，四秒多，然后赶紧卡了一波常，发现没什么卵用，然后我就一波剪枝，0.7s，哈哈哈，随机数据可以过，然后开始对着第二题打了一发，状态压缩.....
　　然后估分准确190....没挂。然后下午据说讲数据结构，结果jcy秀出一串没见过的名词，猫树???线段树分治???树链刨分优化dp???我擦，懵逼一下午。听课的时候到了后来，有点头疼，然后吃饭的时候极其疼，然而我还是坚持地吃了饭，结果吃完饭就彻底挂了，直接回宿舍躺着，感觉要死，然后吐了一顿，好多了。
　　第一次意识到自己是个大活人，还是个大虚逼.....还有，生活老师真的好，被一群生活老师围住.........

Day3：
　　早上仍然考试，T1就先打了一波表，并没有什么卵用，而且这破机子输出long long用%I64d真TM让人蛋疼，而且还是自己悟出来的（坑了半天）.....然后自己推了一波，发现了一种根号算法，极其优秀，然后我去看T2，不可做，T3，感觉不是后缀自动机就是回文自动机，一个都不会感觉药丸，然后就一顿YY搞出了一个先把manacher然后再AC自动机，之后再在fail树上启发式合并，最后离线二维偏序的做法，感觉不可打，然而我还是把最后两个小时葬送在了这儿，最后总分优秀70，凑，又一次药丸，然后蛋疼得发现T1输出正整数，结果我把0也算进去了，T2行列式，我都不知道是啥，T3果然是回文自动机....
　　中午吃饭，要了一份饺子，碗里半碗辣椒油.....难道四川人吃饺子沾辣椒油得吗.......一会儿问了一下gyk，得到了满意的回答——吃饭没有辣椒油怎么吃得下去？？？
　　下午jcy讲字符串，后缀自动机，回文自动机......都不会........而且U盘还莫名挂掉，还好东西没丢。
　　晚上先找了个网盘，发现马化腾还不是没有良心，微云还是可用的，我就把挂掉的U盘上的东西搞到了微盘上，然后搞了一发可并堆，然而实测斜堆最快，但是据说虽然不会被卡到时间复杂度不合法，但是会被卡到不优秀，然后随即堆，次优，据说比较玄学但是我感觉还是这个东西搞起来最好，然后左偏树，虽然据说很稳，但是常数.......晚上回去ryf给我普及了一发行列式，发现T2并没有那么不可做....
　　生活老师好像记住我了，一看到我，就wang（一声）~~~cei(四声)热隋代（热水袋）放到被窝里没........

Day4：
　　惯例被“气促昂（起床）哈，把衣服窜好，把粗昂子（窗子）打开”叫醒。
　　日常考试，T1推了一下，发现就是个区间修改的平衡树，码了出来，感觉很优秀，然后去看T2，大力打表一波，发现了O（n）算法，码了出来一点毛病都没有，然后去搞T3，发现数据规模小一点就是高考数学题了（染色模型），我就YY出来一种O（n^0.5*logn）的算法，然而还剩30min我就开始一顿打，磕磕绊绊没打出来....最后交了个5分程序上去......还好205一分没挂，这个T3好像很神，没有人A，jcy也并不会，好像用到了什么群论.....并不知道什么是群论........而且那个算染色方案的方法好像是先推出来递推式再化成一个O（1）式子，然而我硬推推了老半天....
　　下午jcy讲杂题，不知道为甚每一个题都有一个我不会的知识点，是我太辣鸡吗........
　　晚上搞一发（线性）基，大概明白是什么意思，但是认识很浅，而且尤其不明白高斯消元的对于这个东西的作用是什么.....迷迷糊糊做了一道题，最后被卡到dfs树上了....

Day5：
　　考试，T1我一看n是1e18就拉住矩阵乘法不放手刚了两个多小时，然后死掉，T2，一脸的不可做，T3，有感觉，经过不懈努力的思考，我发现我做过，然后就打上去了一个分治，最后剩下一会，就把T1的纯暴力和T2的状态压缩的分数打了出来。出成绩发现T3不仅打得很傻，而且还因为两个边界没有判断挂了50分（我考试的时候打了对拍，结果等我中午回来的时候才拍出来，最后发现是因为我一开始就上较大规模的数据，对于这个错误并不容易被发现，一看一页无差异就稳了，结果较小数据一拍就出错....所以说对拍这种东西既然打出来了，就好好拿他把玩一下自己程序.....），据说还有一种线段树打发，并且分治和线段树是套路（？？？），据说T1是解方程（看到数学题画一些有理有据的柿子还是很劲的），T2是一个可怕的dp，并不是很懂，也不是很懂他的时间复杂度.......
　　下午迎来了一波图论，并且大力膜了一发YJQ。最短路这么吊的吗？？？而且Dijkstra能跑负权？？？还有Dijkstra流？？？k短路用主席树打？？？最短路DAG？？？最短路tree？？？最小异或生成树？？？各种图上组合数学？？？
　　晚上给gyk普及一发点双姿势，然后请教了一发2-sat（蒙蔽......），于是我就在混沌状态下打了道题，wa掉了，最后还是没有过......

Day6：
　　考试，T1看起来很水，但是想到死并没有相出log的做法，只有log^2的，就这么打上去了，T2，表示不会四边形优化dp所以只打了一个n^3的暴力，T3,第一眼最小割，第二眼不对，第三眼感觉是一个很大佬的最小割，最后只能打暴力.......出成绩，T1的严格众数的条件是在主席树上二分用的，虽然我的log^2也卡了过去，据说还能分治（数据结构好像和分治有什么姻缘关系？？？），T2好像很鬼畜，而且为什么YJQ不普及一下四边形优化.....T3真TM是个最小割，似乎多连个反边限制一下就好了.......（中午吃饭的时候对yzh立了一发flag，你的sb最小割要是能过我吃屎，然后他还加了一句，你再加点你碗里的辣椒油。我不稀得嘞他，他也不稀得嘞我。然后ryf补了一句，他要是吃屎我就吃屎。结果......虽然他的sb最小割没有过，但是我们的flag条件却都应验了.....别问我晚上在三楼食堂发生了什么.......）
　　下午各种网络流模型，好像有点理解线性规划的模型还有那个“打你老脸的线性规划”模型，被普及了一发网络流维护插头......似乎切糕模型还有他那个加边技巧很实用？？？最后YJQ狠狠吐槽了一发体校THU（一脸怨气），然后去赶飞机.......
　　晚上听说讲课提前了一天，赶课件++然后去旁听了一下B层机房讲课，发现，好尬....就几个人听诶.......然后找了许多题（我是不会告诉你我把地震后的幻想乡放进去当备胎的），然后和zzh制定了他1h+，我2h-的策略。然后继续搞2-sat，蒙蔽++，不过再次听了gyk的指导，就很清楚了诶。

Day7：
　　没考试......
　　来了一位大佬，不知名....（好像很对不起那位大佬）.....上午，一上来就不可描述地来了一发fft（2min证完，蒙蔽......），然后各种fft姿势，然后再次来了一发fwt，第二次听，还是不懂，之后问了一下ryf和zzh有些理解（这玩意和推反演好TM像啊）...之后生成函数........一点没懂.......下午，一上来，莫比乌斯反演，好像很友善......然后杜教筛一波......不是特别懂但是基本还可以，比较模糊.....然后一波群论，好像有点理解，还听懂了一道题......最后线性基，感觉还可以，问了一下高斯消元对这个东西的作用，似乎是因为对于原来的向量基底使用它来求，所以一开始求（用大佬的话来说就是“爆”）线性基都是用Gauss，然而现在好像有点过时？？？（反正没有听说过，现在的求法有什么局限性....）
　　感觉这位大佬给的充足的停顿时间很适合我这种弱鸡....感觉大佬讲的还不错....
　　晚上ggn大力普及一发dft原理以及蝴蝶变换（有时间的话想做一个动画，这样就能拯救向我这种想象力缺乏的蒟蒻了）....感觉无比透彻，赶了个板子，感觉两遍的就是在给自己找罪受，三遍才是真爱......然后去搞了一发fft匹配字符串,然而最后还是没有打完......

Day8：
　　考试，T1看了一下，额......没感觉......T2，好像有点意思.......T3,我凑，什么鬼.......然后就去T2，想出来一种不知道是不是树链刨分优化dp的树链刨分，然后就一顿打，然后剩下的三个小时就全在这上面了.......中午，因为今天有点爆炸就思考了一下人生，悟透了OI路，感觉神清气爽（不得不说，联赛之后我变了，变得越来越功利，越来越颓废，好像忘了真正的OI是什么）.......出成绩，果然Big Bang......然后我就在考试之后用15min把考试的时候3个小时没有实现出来的程序调了出来....T1是杜教筛......我想把它存下来，等我长大我会面对他的......T2，虽然我那个可以过，但是好像有各方面都更加优秀的点分治（似乎动态和静态都可以，只不过动态更无脑），然而我并不会.......T3，好像是一个裸网络流模型+一系列网络流骚操作+网络流二元限制模型.......我凑这么吊的吗.......
　　下午，仍然是那个大佬...上来博弈论，有点蒙，不过过了一会就大概可以体会了，然而刚刚可以体会就开始计算几何......凑，各种不会的板子，没听说过的定理，还有一系列求导，列方程求最值，只能是大体上可以感性体会。还有一道题，我手推圆锥曲线，想到自己调考圆锥曲线爆零......
　　晚上就去讲课了，zzh讲太慢了，不但拖了1.5h，还没有讲数位dp，给我的时间严重不足（虽然说我利用他讲课的时间大力看了一波我要讲的题的题解，发现事情并没有那么简单）。然后我就大体上讲了一发状压dp，和期望概率dp，我感觉他们基本上都能理解基本，然而就是因为时间不够题讲得不多，到睡觉之前就和zzh一直给一些当时掉线的人补课，并且给某学妹普及了一发树状数组求最长上升子序列......感觉今天晚上的讲课就是有一些小小的不足，大体还是很不错的......

Day9：
　　考试，看完T1，T2，T3，感觉药丸，不过T2好像有些苗头，看了一会，发现刚才读错题了，其实是一个sb树归啊，然后拍上了就没有去管，T1，好像......可以dp....n^2？？？呃呃.....感觉这样40分好铁啊....要不判一下写两个namespace？？？好！！！开始写，写完头文件，一想，凑，我要是判了40分起步，不判也是，我干嘛费那劲？？？于是就删掉了铁40分部分，只有n^2logn的记忆话搜索，T3，尼玛还剩20min暴力都不会打的啊.....看成绩，尼玛200......我擦，记忆化搜索A掉了......我凑，第一次感觉自己这么有梦想.....ZCY讲，似乎我的T1就是正解啊，2333333333........（ZCY证了一大坨听不懂的东西，最后说时间复杂度为O(n*Q^0.5)）T3尼玛World Final防AK题.....但是听起来只要残留网络玩得6并没有那么难，最后找最优解好像感性单调性是log，然而可以求导O（1）.....（并不会求导，听说高考课这会正在学？？？）
　　下午据说是简单的DP。ZCY一上来就在树归里乱入了一群贪心，然后一顿数位dp（懵逼），之后很和蔼地进入了状压dp阶段.....正常懵逼也就算了，忽然乱入最小斯坦纳树....之后普及了一发插头....（我觉得ZCY说dp是一种思想，一种思维，没有明确的定义是十分正确的，这也解决了我长期以来想找到dp的定义的困惑）
　　晚上，发现自己n天没写游记，抓紧颓了一发.........之后把前几天没打完的那个fft填上了，发现自己又忘了fft原理，复习++

Day10：
　　考试，T1好像很简单，不对，没那么简单，不对，很简单，不对，没那么简单......去看T2，额，尼玛这不是，这不是......之前某联赛模拟题吗.......当时这题太屌，没有人A，之后只有xyz改了出来，然后教给了zzh，想念xyz，估计zzh是A掉了，不管了，估计我是YY不出来了......T3，这尼玛啥啊..去看T1，吼，很简单，码了出来，一测样例，握草，没过，手玩，我擦，读错题了，干，然后进行一波思考，还是很简单，码！！！然后，再测样例，凑，啥，没过，手玩，读错题++.......一看表，2h+过去了，蛋疼，怀疑人生，冷静了一波之后，好好读了一遍题，继续思考.....感觉像一个log维护的线段树，然后里面用平衡树维护？？？不对啊log^3，要死要死......继续思考，这是一个三维偏序+上升序列.....嗯.....CDQ？？？诶，好像可以，怎么合并呢............我干，用我第一遍打错的思路，树上主席树！！！码码码！！！拍上啦！！！感觉自己要上天！！！好，还剩30min+，然后去码了第二题20分暴力，然后又码了另一个20分，看T3，蛤？？？好像30分还是可以的，码码码........没码完就交了....看成绩，140......T2，由zzh讲解，还只是感性理解.....T3好像是神奇的区间dp......
　　下午dp优化，继续ZCY，鹰蛋问题.....不是很懂.......然后单调队列....我会过.....然后四边形.....哦，终于知道四边形优化是什么鬼了.....之后那个什么G开头算法，ZCY证了一发，一点都不懂诶....然后斜率优化.....还可以.......之后一顿乱优化.....
　　晚上先看了一发今天的课件，看懂了好多当时不懂的东西，然后写了一道今天讲的水题，之后改了一发今天的T3，很神奇，很好.......（我以为手残打错一个字母，调了快一个小时.....）

Day11：
　　考试，尼玛T3交互题，大概读了一下，好像很有趣，然后就去看T1，这个鬼......T2，好像是....尼玛..........不会........回去T1，额........这个好像可以Kruskal，对吗？？？不知道，先打出来，拍了一发，干，拍上啦！！！！既然上天这么仁慈，我就继续打了...撸了一个ST表维护dfs序区间最大值，感觉自己优秀得不行.....T2，这.......能做吗？？打了一个阶乘30分，然后去看T3，在我读完整个注意事项之前就收了.......看成绩，110......T2的算几判错了........T1的证明是拟阵.....T3是炒鸡有趣的编码（超流弊）.......
　　下午，ZCY先讲了一发期望概率dp（他讲，概率往往是正着的，期望往往是倒着的，好像十分正确的样子），感觉还可以.......之后就趁热来了一发拟阵，然后就进入令人愉悦的通信题......干，全是JOI，日本要打仗的吗......各种黑蒜.....sleep通信....随心情random数........
　　晚上，先把该收集的资料收集一下，毕竟明天就滚粗了，然后把前几天的2-sat坑填了一发，神清气爽，十分清晰，感觉自己要上天......

Day12：
　　考试，T1，额，好像一脸可做，T2，lct？？？什么鬼？？？T3，额，啥？？？去刚T1，嗯.....O（n）递推很好搞，20分到手........继续观察......中间有个p<=1000的........好像可以矩阵乘法找循环节，又20分到手.........还有m<=100的点.....好像我需要二项式定理展开一发，然后m*m的矩阵，搞到O(m^3logn)的做法，又40分到手.......最后20分.....好像很难搞，好像是O(m^2logn)的复杂度，让我来优化一下我的矩乘，手玩++，好像我的矩阵乘起来是有实际意义的，我干,我能m^2dp一发，干，优化成了O(m^2logn)的复杂度，我擦，打！！！然后我把这四个程序都打了出来，然后一起拍啊拍，最后变成四个namespace拼成了一个程序......然后就收了.....
　　下午，出了成绩，100，额，其实我觉得，如果我在T1 80分的时候就停下去搞T2，能多拿不少分啊.......T1的正解好像和我的dp没有半点关系，是推了一下S的式子，最后m^2.....十分优秀.....T2，由于考试没想，没听懂，T3，据说是，计算几何建树+动态点分治.....
　　最后闭营仪式，好像总rank10,32G U盘 get！

Final：
　　感觉一开始没有进入省选状态吧，反正这次集训，让我认识到了省选，做好了从联赛到省选的过渡，还让我再次认识了什么是我所追求的OI，并且还认识了许多人，得到了许多知识，认识到自己的不足，感觉收获很大。