暑假自律日记十二

7.13

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

日程

四点半睡

九点半起

十点半抵达逸夫楼开始学习算法

下午比赛2023牛客多校第三场，打的还行，里面有几道不错的题目，然后发现我还有好多题要补，DP手是这样的

晚上补题+马拉车算法板子整理

晚上锻炼三公里+十个窄臂俯卧撑（已老实）+四十个仰卧起坐+一分钟平板支撑

具体心得

牛客多校： 怎么说呢，今天打的还是挺不错的，来说说今天的四道题吧，第一道是一个签到，一眼就过掉了，然后第二道比较特殊，准确的来说是一道数学题——结论是：每一个大于2的偶数都可以拆分为两个素数的和，这个结论真的至关重要，然后第三题是一个拓扑排序的题目，到现在我才知道拓扑排序是个啥，之前会用但是不知道是啥，hhh，然后今天敲代码的时候就学到了，第四个题目是一个每次操作可以让一行0→1，1→0的操作，问最少操作次数，然后题意转换一下就是求最小步数能够让他们变成全1或者是全0，如果变不成就输出-1，这个题目的思路是判断能不能变，然后再从能不能变从左往右看和从上往下看走的最小步数，后面补题发现一道DP，不过还没补完，明天上午再补趴

马拉车算法： 准确的来说我只是了解了一下它的思想和它的原理，然后把板子给记录下来了，赛时的时候直接用就好了，它的功能是求字符串中一个最大的回文子串长度，还可以求每一个下标所对应的回文字串的最大值。

英文阅读： 读英语题是真的爽，还真别说，有种大智若愚的感觉

明日安排

一场牛客+今日补题+DP系统学习