暑假集训总结

Day0(2020.6.22):

前几天接受了学数奥的李太难同学的一波奶(奶,就硬奶),因此本人立下flag:集训要是水了我就倒立吃奥里给;

上午听说TheSure把集训鸽了,本来非常生气,不过看起来那是真的要补文化课了,也能理解。。(TheSure要是真香我就去喂他吃奥里给吧)

上午:啥事没干,帮同班的女同学搬了一麻袋书(生命不能承受之重,全是生奥书),rp++

下午:考试线性dp就做出来两个。。。板子不会,rp----------

之前复习的时候那几道线性dp也没做(这对我来说根本不是原题!!!(当然还是我自己的问题))考试的时候现想,最后有两个没调出来,还有两个没思路。

至于树形dp,之前就没写过,等着讲了。

晚上: 。。。八点以后大脑准时罢工,改“麻烦的聚餐” 改了一个多小时,最后发现变量名写串了。。(真 * 麻  烦  的  聚  餐)

今日问题:

1.最长(不)上升(下降)子序列nlogn(树状数组优化)

2.LCS转LIS优化(n2到nlogn

 Day1(2020.6.23):

今日午歌:《林中鸟》(虎哥选的(代沟++))(有当年四部内味了,找个好听不烂大街的励志歌真的有那么难吗)

刚刚跟老师谈话回来。。。感觉还是有很大进步的(虽然跟其他同学还是没法比),今天的区间dp搞懂好几个,收获还是很大的。。

今天的毒瘤题应该就是“乘积最大”了,老师说其实是线性dp,不过貌似有很多区间dp常用的套路,比如n3效率枚举断点之类的,但是加了很多限定,早上听完了下午就写不出来(rp----),一直拖到晚上,最后发现是循环枚举的起点找错了。。以后调试要多找几个样例。。。

还有多边形,十分无语的一个题,明明疫期就是自己讲的,然后。。。考试就没写出来。不过最后看题解(自己写的)(我   学   我   自   己)还是明白了。(所以以后要定期复习原题吗,大雾)

不过一天学这么多还是很不错了,加油,明天继续提高效率吧。

PS1:今天吃的有亿点多,不知道为什么。。花了快50,我也没有刻意去买贵的,只是单纯的吃的多而已(Liu_yi_tong吃一顿的时间我吃了两顿)。。。(家长默默流下了眼泪)

PS2:巨坑(CSP/S 2019游记)还没填,这几天没事的时候写一下吧;(后来发现根本没时间)

今日问题:

1.机器分配(区间dp)  主要是输出路径的问题。

2.树形dp。。。没什么可说的,就是不会;

Day2(2020.6.24)

今日午歌:《我和我的祖国》(老姚选的(代沟++++))(u1s1王菲唱的确实好听,但是去年国庆的时候已经听吐了啊啊啊啊啊,一天听十多遍连听3个月不吐那还是人吗)

早上的状压+tarjan组合让我猝不及防。。。都不会,看起来又要欠债了。。。“特殊方格棋盘”dfs爆搜一个小时未果后(不是效率炸了,是根本没写出来),乖乖滚到隔壁听老师讲状压(先富带后富?i了)(然后一上午就写出来一道题)(建议改成:高   效   课   堂)

下午继续听状压(梅  开   二   度)把第二题听明白了,第三题应该也明白了,但是暂时写不出来(我会说是因为我忘了djkstra怎么写的吗)

在题库里面看到很多没有集训的同学也在刷题,压力有点大。。。

差一点沉迷于2048,不过靠着我之前立下的flag,还是逃出来了。。(旁边的通通16000+分真的nb)

今天主要是一直在听课,没什么时间改题。。勉强把状压搞明白了,但是tarjan板子还没打,rp----(惨   我   惨)

(欠债天天有,今天格外多)

今日问(欠)题(债):

1.旅游景点(状压dp,要结合最短路)主要是图论的知识还不熟;

2.tarjan  板子+例题。

PS:午歌建议改成:Astronomia;(别打我);

Day3(2020.6.25)

早上爆零(建议改成:标  准  结  局(之前的题别说做没做,好歹是见过,这次真的是都没见过。。))

真的是考原题吗???(貌似之前状压dp的题我都没看过,好吧是我的锅)

今日午歌:《夜空中最亮的星》(虎哥选歌++)

 推歌:《counting stars》(前两天推歌的时候水过去了,不过这次绝对是认真的)(爷要是好好推歌至于唱林中鸟??哭哭)

下午大课间偷偷去教学楼转了一圈,然后被英语老师抓个正着(while(1){rp-=Inf;})还好我这次英语没考太烂(124?貌似作文17还是18分,直接起飞(然而完型还是错8个))尴尬的解释了一句就混过去了,然后顺着走廊看了一遍班里上课的老师(01娜姐,02昆昆,03强哥,04慧慧)(v   我  v)

晚二的的时候薛主任要拿我们录优质课?????

int cnt=1;

while(1){

  for(int i=1;i<=cnt;++i)printf("啊这  ");

  printf("\n");

  ++cnt;

}

(我直接等差数列啊这)

(信奥真就全员工具人呗)(不过偶尔换换口味也不错)(学地理的也要去充数就nm离谱) 生物貌似讲到伴性遗传了?那就听听吧,聊胜于无

听完了,真是尴尬呢...我还以为讲伴性遗传,结果讲分离定律。。。。啊这。。。。。而且一点拔高的内容都没有,真就优质(氵)课呗。。

算了,就当复(浪)习(费)知(生)识(命)了。(501黑板怎么擦那么干净,不愧是薛主任)

感觉收获还是不小的,然而自己进度还是慢,状压本来就需要磨一磨,然而中间还考别的知识。。。我有一种预感,昨天听的半天tarjan可能又要白给了(我貌似听了四遍tarjan了),但是没时间打板子真的伤(那我也不能放着半生不熟的状压不管去打tarjan吧)

计划先把状压讲过的四道题都改完。其他的再说吧。(宿舍里的大佬都在讨论主席树和平衡树,害怕.jpg)

今日问题:

1.状压dp再巩固;

2.tarjan(下)  求点双边双

PS:老师建议我先去独立打打之前题的代码找找自信(最近状压的代码真的恶心,心态差点爆炸)

你可能感兴趣的:(暑假集训总结)