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）（截至6.26,已经36000+了）
今天主要是一直在听课，没什么时间改题。。勉强把状压搞明白了，但是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(" ");
++cnt;
}
（我直接等差数列啊这）
（信奥真就全员工具人呗）（不过偶尔换换口味也不错）（学地理的也要去充数就nm离谱） 生物貌似讲到伴性遗传了？那就听听吧，聊胜于无
听完了，真是尴尬呢...我还以为讲伴性遗传，结果讲分离定律。。。。啊这。。。。。而且一点拔高的内容都没有，真就优质（氵）课呗。。
算了，就当复（浪）习（费）知（生）识（命）了。（501黑板怎么擦那么干净，不愧是薛主任）
感觉收获还是不小的，然而自己进度还是慢，状压本来就需要磨一磨，然而中间还考别的知识。。。我有一种预感，昨天听的半天tarjan可能又要白给了（我貌似听了四遍tarjan了），但是没时间打板子真的伤（那我也不能放着半生不熟的状压不管去打tarjan吧）
计划先把状压讲过的四道题都改完（这个计划鸽了，写于6.27）。其他的再说吧。（宿舍里的大佬都在讨论主席树和平衡树，害怕.jpg）
今日问题：
1.状压dp再巩固;
2.tarjan(下) 求点双边双
PS：老师建议我先去独立打打之前题的代码找找自信（最近状压的代码真的恶心，心态差点爆炸）
Day4(2020.6.26)
下午大课间去打羽毛球，发现自己特别菜（五年没摸过球拍了）不过大家貌似也一样，羽毛球还从来没在空中停留过3回合以上。而且真的是乱打，有一次我直接把球打到树上了（啊这），不过推两下球就掉下来了
（以上信奥无关水）
早上爆零（标 准 结 局）
最后一道题，本来57分的暴力已经交上去了，但是后来想用线段树优化，没写完就交上去了。。。然后爆了一个编译错误的零？（最后发现原来是NOI赛制。。。）这零爆的太冤了）
下午零基础学tarjan（第五遍？）先从前向星开始（以前只会临接矩阵的）最后发现前向星是真的妙，而且好用。然后把tarjan求强连通分量的板子打了一下。晚上继续解决tarjan的问题，（原来tarjan只能求简单环的最小环，我之前一直不知道）不过tarjan细想确实很有意思。
（收获很多，但依旧改变不了我欠债的事实）
今日份遗留问题：
1.第四题（单调队列优化暴力）
2.第二题（暴力减枝）
3.第三题（暴力跟状压都行？）
4.第一题（带权并查集已经忘了，我看之前自己AC的代码，明显不是自己写的，码风都没改就离谱）
推歌：《AlieZ》（绝对提神醒脑，强推）
Day 5（2020.6.27）
今天自由复习。本来前两天打算巩固状压dp的，后来就跑过去打tarjan板子了（tarjan真香）
上午大课间继续打羽毛球，感觉比昨天打的好，羽毛球已经能在空中停十几秒了。
tarjan好难写啊，细节太多了。。。之前连tarjan求强连通分量的板子都不熟，更别说后面的tarjan求点双边双了。
写了一天的tarjan。。。
打了五六遍tarjan板子，每次都能爆出不一样的错。。。调一个就要好长时间。。最后还是把缩点差不多打熟了，也写了几个板子题，感觉还不错。
今天感觉效率下降了一些，明天注意吧。
计划的状压dp不知道什么时候才能完成了。
推歌：《Counting Stars》《青鸟》
Day6（2020.6.28）
鉴于前两天我推的歌老师都没看见，这次写在前面（带上前几天的份）。
推歌：《Counting Stars》《青鸟》《some like it hot》《Butterfly》
（以下奥赛无关水）
下午去吃饭。回来被雨淋。rp--;
今天貌似没啥奥赛无关水;
（以上奥赛无关水）（奥赛无关水真是越来越水了）
上午没爆零，开心。
第一题骗了45分。第四题骗了10分。其实第四题能骗50的。。。hhy跟我说最后一题不管容量限制直接跑最后n个数的中位数能得50。。。看来以后骗分技术要继续提升。
上午一直在专攻第二题。一读题就看出来是一个tarjan+最长路。花了半个小时打出来tarjan缩点。然后因为不会SPFA（咳咳咳）就跑了dfs，然后调了两个小时（一涉及递归就要调半天）。。。最后T了，拿了73分，貌似把思路完善一下就能拿80，因为我跑了两遍dfs。
下午本来想改题的。不过发现SPFA和dijkstra都忘了，于是开始练板子。。今天就干这活了。
欠的债在一点点还上，感觉还不错。不过效率还要继续提高。到了晚上就有点困了。。。效率有点低。
我这台电脑每天早上十点之前都登不上博客园，挺不方便的，登录环境总是异常，不知道为什么。
Day7（2020.6.29）
今天大课间在3楼教学楼的门口徘徊了好长时间，不过对面全是老师，没捞到机会溜进去。
发了水果，挺好。但是颜色。。。红红的油桃让我想起了Wrong Answer。。。香蕉当然是TLE了。。
鉴于我暴力都打不出来，连TLE的资格都没有，最后还是拿了一个油桃。
（以上奥赛无关水）
上午考的有亿点炸。。。先是第一题快速幂不会写，score-=70，然后第二题strstr不知道怎么用，用for循环枚举比较，结果写挂了。。。score-=60。。第三题放到最后了，dfs调了半天，未果，寻病终。。。然后第四题也不会线段树维护，当时也没想出来最短路。。。然后就抱龄了。
下午感觉效率在一点点地下降。。今天就学了快速幂，tire树和线段树都没调出来。。。唉。以后有时间再说吧。
（看了看前两天的总结，貌似天天都在说自己效率下降）
（危 我 危）
我发誓明天不划水了。
我发誓明天不划水了。
我发誓明天不划水了。
推歌：《rolling in the deep》（虽然是情歌但是带劲啊）《opera2》（起床后放一个海豚音不就清醒了吗）
（不敢推日文歌了，怕虎哥让我唱）（我这是为大家的生命着想）
Day8（2020.6.30）
我的做题习惯是先做最后一题（。。。下次正常一点）。然后最后一题模拟了两个多小时都没出来。第三题没看出来。然后第二题的dp没时间推了。第一题。。。当时一直在想圆凸出去的那一块怎么处理，没想到直接忽略就行。。然后就成功的想偏了。最后没抱龄已经是万幸了。
改题的时候第一题想了一下类似昨天清理牛棚的思路，发现浮点数不好处理，未果，寻病终，后遂无问津者。有的同学是把精度限制到了0.2最后A了，不过我感觉不太严谨，就没写，改题的时候乖乖打了暴力，不过标程遍历每个点的时候，用的两层循环但是是O(n)效率，实在是妙，学习了很长时间。
晚上改第三题的时候智商下线了，跟同样智商下线的通通调了半天代码，最后发现变量名写错了（每晚石乐志改题）浪费了好长时间，导致第二题没时间改了。。。又欠债了。。
今天没划水（极大进步），不过效率还是低，主要是调代码耗时太长。。。
推歌：《千本樱》《山河令》（第一次推中文歌）
Day9（2020.7.1）
大课间照例打羽毛球。感觉貌似水平有回升，但是体力还是不行。。。打一会就累的要死。唉。
（以上奥赛无关水）
今天考的不错（第一次进前十），事实再一次证明，即使你什么都不会，只要骗分技术高，就能考到前面。。。今天的题没有一个写出来正解，最后竟然rk5（太离谱了，其他同学是不是都把正解写挂了。。）
不过还是有很多问题。第一题gcd没写出来，score-=30;第二题思路错了，也丢了30分。（貌似是因为数据太水了，我代码思路明显是错的，能拿70太离谱了）三四题乖乖打的暴力。第四题线段树。。。（最近一直没时间打板子）第三题用优先队列优化，当时没想出来。不过我暴力思路貌似跟老师不一样，晚上改题的时候用了一个优先队列，从60改到了70。。。但是第二个优先队列一直想加进去，未果，寻病终。
下午晚上改题的时候感觉效率比之前高了一些，不过今天的代码真的挺难改。。第三题改了一晚上也没改完。
感觉状态有回升，还不错（希望明天别抱龄）
推歌：《some like it hot》《Butterfly》（英文歌单见底了，推两首长的像英文歌的日文歌）
Day10（2020.7.2）
今天考试没考好。第一题当时先用一个显然错误的思路骗了点分跑路了，后来在第三题卡住的时候就忘了第一题写的不是正解。。然后在第三题卡了两个小时，最后发现第一题没写dfs。。。score-=50（假设我能调出来dfs）第三题在快下课的时候刚刚有点思路（当时看出来这道题跟方格取数很像，然后没时间推转移方程了）最后凉凉。
下午效率有点低，跟通通调了半天代码（貌似真的是半天）最后才找出一个错误。。。然后别的就没改。。还好明天自由复习，还债吧。。
晚上跟通通讨论了一个很有意思的NOI题（UOJ #76 懒癌）（不务正业.docx）虽然没什么用，不过感觉思维提升很大。（真的很有意思，简直就是brainstorm）
别的。。。没啥了吧
推歌：《loser》（米津玄师）
Day11（2020.7.3）
下午打羽毛球。把球打到博雅馆的天花板上面了（它天花板中间有缝隙）（别问我怎么做到的，我也不知道）
（以上奥赛无关水）
自由复习。
今天上午先改了一下之前的考试题（当然没改多少）下午重修背包问题，做了6，7个水题，算是复习一下。晚上本来计划练一下爆搜，就找了一个洛谷题单，结果第一道题（还是红题）好几个人调了一晚上。。。太离谱了，唉。心态当场崩掉。。。。。
感觉效率还行（忽略调代码的一晚上）
今天还不错，至少在网络全开的情况下没打开别的网站划水。。。（但是诱惑真的很大，今天差点就打开QQ空间了QAQ）
推歌：《loser》（米津玄师）（突然发现国际部没音箱，我推个锤子的歌）
Day12（2020.7.4）
QQ空间真香（doge）
（以上奥赛无关水）（所以这一句话背后到底水了多长时间，细思极恐）
今天全是大水题（指除了我别人都能做出来的题）（微笑.jpg）
上午。第一题直接A了。第二题最初没看出来，打了一个显然错误的代码，骗分失败惨遭爆零。到最后十五分钟的时候看出来了，没写完。第三题dfs写挂了，样例没过都能拿60。第四题推了半天没推出来。
下午调第二题。晚上调第四题。也没啥效率可言。
（调代码，一定要笑着调，诶黑～～～（调****！）（摔键盘.gif））
心态已炸，匿了
Day13（2020.7.5）
今天又考崩了。今天第一题先写了一个dfs，没加记忆化还没考虑单个节点的情况，就拿了20。。还好后来又写了一个bfs，本来想缩小一下常数，无意间把单个节点的情况考虑到了，这才拿了70，惊险。。第二题用dp跑的，不过思路有问题，爆零了。第三题没想到。。而且数组开太大MLE了，爆零了。第四题就老老实实把第一个点的分拿到了，别的没写。。。
总体来说暴露了很多问题。之前的数论还是云里雾里，dp一考点有思维含量的题就不会了。
下午改题效率也不高，就改了两个，然后就去练dfs了。。。
推歌（是不是就我一个坚持推歌啊）：butterfly（和田光司）（GJB又有音箱了）
Day14（2020.7.6）
今天考的还行。第二题因为不会写Dij所以误打误撞写了SPFA得了100。。。惊险。（没想到Dij不剪枝会被卡。。）第一题暴力拿了50，第三题。。没看出来，第四题乖乖写了DFS爆搜拿了20。最后rk8，暴力诚不欺我。
下午学了学归并排序求逆序对。感觉还行。
今天总体感觉还是不错的，明天加油吧。
推歌：《opera2》 butterfly（和田光司） 《loser》（米津玄师） 霍元甲
Day15（2020.7.7）
倒数。下午主要练了练分层图，过了两个板子题。。晚上调代码，一个题调了半天。。。别的没啥了
效率。。。显然调代码是不会有效率的
Day16（2020.7.8）
今天又水到了前十。。。 （老姚出题莫名的好骗分，随便一骗就100多分）不过问题还是挺大的。第一题没看出来区间是左闭右开，70分没了。。难受。要是有这70分我就rk4了。。第二题递推式里面有减法，然后%的时候忘加mod了。。。
错误递推式：f[i][j]=(f[i][j-1]%mod+(f[i-1][j]%mod-f[i-1][j-i]%mod)%mod)%mod;
正确递推式：f[i][j]=(f[i][j-1]%mod+(f[i-1][j]%mod-f[i-1][j-i]%mod+mod)%mod)%mod;
score-=30。。
今天丢了100分，唉，难受。（但是丟了100分还能rk6就离谱）
下午学了学最小生成树和线段树。
推歌：《The mass》 《Soviet March》《shape of you》
Day17（2020.7.9）
虎哥出题我必糊！
我也不知道为啥，老姚出题的时候我虽然没正解思路，但是每次暴力都挺清晰，能码出不少分。但是虎哥一出题我连暴力都没思路。。。
于是就倒数了。
T1没看出来。T2从8点半推到11点，还是没推出来。T3打了一个没优化的SPFA，被卡常了，T4求组合数的时候，因为有除法运算，不会求逆元，然后没%，最后RE了好几个点。。
下午过的很迷。听完讲评没10分钟就下去打羽毛球了，刚刚打完球又去分卷子，搬完卷子搬电脑，然后又去高三留下的一堆东西里面捞了几本书，然后。。。一下午就过去了？
吃完晚饭才发现自己一道题都没改。
晚上就改了改题，打了半个线段树。没了。
推歌：《飞越的心》《shape of you》
Day18（2020.7.10）
打了一天线段树。从调半天到调两个小时。。。晚上最后一次打的板子调了一个小时，（因为手瓢了把rt打成了r，太隐蔽了没看到）不过别的没有任何问题了。。。
感觉收获很大。以后线段树的题也敢写了（当然不敢保证写对）
推歌：《冠世一战》
Day19（2020.7.11）
今天事实证明了虽然我在虎哥出题的时候必糊，但是在老姚出题的时候也很有可能做得不怎么样。。。。
今天考试策略失误。。考试开始先把二，三题的暴力码上去了。。然后从8点半开始就死磕第四题，等我反应过来的时候已经11点半了，于是赶紧看第一题，打了个dfs，连样例都没过，最后就拿了20，太失败了。。
下午改题的时候看第三题的线段树解法看了一下午，也没明白
（每次做dp题都能让我感受到dp的博大精深，每次出dp我必不会）