暑假自律日记十二
7.13
(半小时日记打卡之——暑假第十二天)
日程
四点半睡
九点半起
十点半抵达逸夫楼开始学习算法
下午比赛2023牛客多校第三场,打的还行,里面有几道不错的题目,然后发现我还有好多题要补,DP手是这样的
晚上补题+马拉车算法板子整理
晚上锻炼三公里+十个窄臂俯卧撑(已老实)+四十个仰卧起坐+一分钟平板支撑
具体心得
牛客多校: 怎么说呢,今天打的还是挺不错的,来说说今天的四道题吧,第一道是一个签到,一眼就过掉了,然后第二道比较特殊,准确的来说是一道数学题——结论是:每一个大于2的偶数都可以拆分为两个素数的和,这个结论真的至关重要,然后第三题是一个拓扑排序的题目,到现在我才知道拓扑排序是个啥,之前会用但是不知道是啥,hhh,然后今天敲代码的时候就学到了,第四个题目是一个每次操作可以让一行0→1,1→0的操作,问最少操作次数,然后题意转换一下就是求最小步数能够让他们变成全1或者是全0,如果变不成就输出-1,这个题目的思路是判断能不能变,然后再从能不能变从左往右看和从上往下看走的最小步数,后面补题发现一道DP,不过还没补完,明天上午再补趴
马拉车算法: 准确的来说我只是了解了一下它的思想和它的原理,然后把板子给记录下来了,赛时的时候直接用就好了,它的功能是求字符串中一个最大的回文子串长度,还可以求每一个下标所对应的回文字串的最大值。
英文阅读: 读英语题是真的爽,还真别说,有种大智若愚的感觉
明日安排
一场牛客+今日补题+DP系统学习