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:老师建议我先去独立打打之前题的代码找找自信(最近状压的代码真的恶心,心态差点爆炸)