暑假自律日记六

7.7

（半小时日记打卡之——暑假第六天）

日程

早上八点起床

九点到逸夫楼，开始atcoder，全英开始读做了三题，然后开始区间DP，做出了一道之前没有做过的区间DP

学到11点半吃饭，休息了二十分钟，准备开发前练了一版字，然后开始搞开发，从下午开发到5.30正常进行

6点到7点学了区间DP，还做出来了一道中等难度的DP

7点到9点比赛——牛客周赛，做出了前三题，唯一的缺点就是太过不幸，D题错了一个点，E题求余问题爆longlong，毁完

9点半到十点半开始锻炼，三公里+四十个俯卧撑+四十个仰卧起坐+四十个上下蹲+1.30min平板支撑

具体心得

区间DP： 我感觉我渐渐的领悟到了区间DP的精髓了，一个区间从它的子区间中找到最优解，然后通过状态转换实现最优解，今天做了两个题目，都是破环成链的类型，我发现dp是真的好玩，我的兴趣爱好或许真的是dp，然后今天晚上这个题目，是一个连续成环的手链，然后每个手链有两个值，一个左右区间，两个链子能够合并的原因是左边的右区间和右边的左区间相同（其实就是相邻的两个点，但是合并完之后该手链就会变成一个，区间是左边的左区间和右边的右区间），合并可以带来三个数的乘积，做法是先破环成链，然后区间dp

开发： 今天的开发进度也是很是顺利，完成了收费系统的插件编写，中间有很多冗余代码，不过确实，有软件大佬的数据库知识，解决了很大一部分的垃圾代码编写，顺利把收费系统的思路理清后，他写数据库，我写插件，明天继续完善，完成数据库和工作流，插件的数据库调用，收费系统的功能就算是完成了。

牛客周赛： 这场牛客周赛打的也是莫名其妙了，ABC全都一眼，然后d也一眼，不过bug来了，开始没有考虑到负数的情况，wa的合情合理，然后开D，D一眼以为是一个树形dp，写魔怔了，hhh，没有最大最小值都以为是dp了，然后其实就是一个数学期望问题，这个题目的收获最大，这个题目需要把他抽象为一个每一层都需要统计的树，然后统计深度，其次再通过乘法逆元来求数学期望，问题就在于求数学期望，赛中没有跳出来，赛后，，，给每一句计算公式都加上了求余就过了！！！哎，大意了，千防万防没有防住快速幂求逆元的底数啊啊啊，乘法逆元求数学期望是今天才悟出来的，之前都不会，但是这个题目让我学到真东西了，hhh，C是因为没有考虑到c等于0，b也可以等于0，纯傻~了

明天事项

区间DP + 重新过一遍数学期望和乘法逆元 + 插件编写和工作流 + 英语安排