Y2019海亮暑期集训总结

Day0(2019.7.5)：

今天是集训开始的日子，由于本来就在HL所以不需要收拾之类的…

早上一来是一场测试，结果并不是很好：1h写完拍完的T1最后炸到68pts，我怎么知道为什么拍不出锅；T2结论题连暴力都不会；T3看起来是个毒瘤只会写暴力…

下午发现前两题都挺傻逼的，大概是我太菜了才做不出来…

晚上终于到集训的机房了，感觉里面的人都好强啊我好慌啊…于是在机房的角落里瑟瑟发抖了一晚上…


Day1(2019.7.6)：

今天是关于图连通性的一些知识点，其实就是tarjan算法从入门到入土.

上午讲了tarjan求强连通分量以及竞赛图，割点割边，双连通分量，圆方树，2-SAT，表示除了圆方树以外都还活着…

中午很听话地回去睡午觉，然后发现寝室里五个人只回来了两个…

下午的支配树听得有点懵但是还活着，只是感觉代码好难写啊坑着吧.

晚上写了一下tarjan求强连通分量的几道题，然后就开始跟竞赛图上求哈密顿路杠了一晚上一无所获…

没事坑着明天继续调.


Day2(2019.7.7)：

今天开始讲各种网络流的套路模型了，大概除了最小割的部分内容和上下界网络流的板子都还活着吧…

至于板子什么的以后再写吧…

虽然我在的机房里都要求回寝，但是看起来可以去其它机房苟着不回寝，反正寝室里也没人…

晚上继续杠前一天留下来的竞赛图，然而奋战了一个晚上还是挂了.


Day3(2019.7.8)：

上午有一套考前两天讲课内容的题.

开场先看T1，发现是个支配树裸题然而我并没有写过果断放弃，再一看无向图好像可以直接dfn和low乱判定，然后码了个自以为正确的乱搞就丢了.

T2题目太长看了好久，看完之后发现是个最大权闭合子图的裸题然而我并不会，果断放弃看T3.

T3发现是个在序列上搞一堆限制的题，这貌似是费用流的题但我没写过果断放弃…

想着我不能就这么干等着爆0啊，于是我想起U盘里貌似还存着课件和候选队论文，于是就拿出来看.

看了大概0.5h之后觉得自己会写就开始码，花1h码完之后发现过不了样例，推了好久突然感觉这个最大权闭合子图的建图是错的…

于是开始看论文，看了0.5h突然发现论文中说是DAG才能这么建，但是原题中一旦有环就不能选…于是开始想怎么处理环，最后觉得可以tarjan先把环缩起来去掉就这么写了0.5h过了样例.

剩下的时间就是瞎写T3的部分分了，写到最后觉得自己应该有个200+的分数不错了.

然而不幸的是，真实成绩是35pts，因为T1图的遍历写了树的爆0，T2把一个e[j].y写成了j…

下午讲评+二分图的各种模型表示听得海星，考试三题貌似都是傻逼题.

晚上开始订题，除了T3费用流没写过以外都订完了.之后就继续肝竞赛图才终于肝出来，啊一题肝三天是真的舒服.


Day4(2019.7.9)：

开始讲神仙数据结构了，一看今天的PPT（其实是两天的），发现右下角写了一个1/297（页数）瞬间慌了…

早上和下午大概把所有省选可能用到的传统数据结构都讲了一遍，感觉听完后只会口头BB不会写，而且有些板子还听挂了.

快结束的时候看了一下右下角，发现好像已经是200+/297了…

晚上一点也不想写题因为都不会，于是开始看接下来的PPT…


Day5(2019.7.10)：

神仙数据结构的后续，大部分是一些离线算法，感觉海星只是都不会写…

感觉好多板子好抽象啊根本写不出来QAQ.

事后又仔细看了一下右下角，突然发现右下角变成了xxx/301.


Day6(2019.7.11)：

今天是讲字符串，上午把一些简单的基于前缀的字符串匹配讲了一下，表示这些东西我都学过？反正现在已经基本不会写了…

下午开始讲基于后缀的字符串匹配，其实我觉得光一个SAM的板子就够讲一下午了，表示除了不会写SA的板子以外其它都还可以接受.

晚上又稍微讲了会SAM，然而好多题都做过…

WA怎么回文自动机被鸽了啊…

晚上回去的时候突然被通知要去一趟教室，然后说下一天要体检（WA那我线代不是挂没了）…

话说不是已经体检过一次了咩…


Day7(2019.7.12)：

今天是线代，然而早上被抓去体检了就鸽了…

回来的时候还没到吃午饭的时候，于是走进机房，然后学长跟我说今天已经差不多讲完了…

excuse me?

下午基本上只有一些比较神仙的内容，然而没学过行列式的我就全程挂机了…


Day8(2019.7.13)：

今天是数论，上午讲的时候发现自己虽然学过但是已经基本不会了，而且听课也感觉不是很懂…

然后在中午稍微复习了下数论感觉海星就丢了.

下午开始讲Mobius反演那一套东西，我竟然听懂杜教筛了？然而还是不会写.

接下来的min-25筛好像学长讲到一半发现自己不会了于是就鸽了…


Day9(2019.7.14)：

今天是组合数学，我好像什么都没听懂.

WA我什么都没听懂就不要逼我写了QAQ.


Day10(2019.7.15)：

愉快的FFT与生成函数.

上午讲了一下基本的生成函数知识感觉海星，只是例题最后的那个广义二项式定理不会就GG了…

下午讲了FFT的基本实现，我学过就没认真听.

然后又讲了下用倍增FFT实现多项式求逆，感觉海星.


Day11(2019.7.16)：

NOI同步赛Day1.

T1写了个暴力建图dijkstra和后缀优化建图dijkstra，不知道为什么后缀优化建图dijkstra写挂了只拿了55pts.

码了2h+的T1后开始看T3，T3开始写了个20分的指数级暴力，调出来之后去吃饭，吃完后就去看T2.

T2发现自己只会指数级暴力，于是码完20pts又去看T3了.

之后发现T3好像可以大力写DP，然后列了个最暴力的DP拿了28pts.

最后去LOJ上交的成绩是55+20+28=103，连Cu线都不一定上.

下午太困了水了一觉，晚上就去写题了.


Day12(2019.7.17)：

今天讲一些DP的优化，上午大部分是在讲斜率优化DP.

感觉都能听懂，但是不会写.

下午讲了一些DP的特殊情况，还听到了一个DP带环时大力迭代的思路…

晚上有上一天NOI Day1的讲评，突然发现三道题中最该想到DP的两题没DP，DP只能拿暴力分的却写了DP.


Day13(2019.7.18)：

NOI同步赛Day2.

T1看完之后感觉可以二维线段树优化建图后dijkstra，然后看见内存果断放弃.码了72pts的暴力与线段树优化建图部分分.

T2只会一个简单的指数级暴力，后面列了一个DP期望能拿20pts但是调不出来，最后只能拿10pts.

T3交互题不会整，本来是放弃拿分的，但是细细一看题发现20pts超级好拿就写了，连CE都没测…

最后LOJ上测出来72+10+20=102，也不知道有没有上Cu线.

下午稍微听了一下讲评，WA他们说得好有道理但是我不会.


Day14(2019.7.19)：

今天是一些毒瘤DP.

上午把虚树，动态DP和DP套DP讲完就结束了，下课超级早.

下午突然开始讲各种多项式神奇操作，把所有基本多项式操作都讲了一遍…

然而我不会泰勒展开当场自闭…


Day15(2019.7.20)：

今天是一套模拟题，可能是当作集训的期末考试吧.

T1一看是NOIP2018D1T1的动态版，直接套用差分数组的结论线段树树状数组维护一下就好了，1h不到写完拍完.

T2一看好像是三维偏序，但由于三维都是区间限制脑抽觉得不能cdq分治，然后就写了个线段树套set，2h写完拍完.

T3感觉很是毒瘤，码了一个最基础暴力开始打表，发现没什么规律就开始想能不能矩阵乘法什么的.

然后T3推了好久还是不会，到还剩下0.5h的时候突然发现T2出锅了，开始疯狂调试，但是到最后也只是知道set出锅了并没有调出来.考完后10min突然发现了在哪里出锅了，心态爆炸…

最后得分100+30+20=150，T2拿到了与暴力一样的好成绩…

下午又去听了一遍多项式的各种操作，发现自己好像听得更懂了一些？

然后就回家了…