暑假自律日记九

7.10

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

前言：或许是累了，今天的效率和进度可以说是历史最低了，调休了一天，算是歇会

日程

八点二十起床，在床上赖了一会

九点二十抵达逸夫楼，开始补昨天的周赛，把其余两个没有开出来的题目都给过了一遍， D没写代码了，E的思路有点奇特，我当时一时间还没有理解透撤，一会细嗦

上午就干了这么点事，然后看了一下四边形优化区间dp，没看完，本来想着晚上看的，但是出现了一点意外

下午是一天中最摆烂的时间，大部分的时间都在玩QQ飞车，我的任务结束了。。然后帮着前端一起写，出现了很多小bug，然后我请外援来帮我改好了

晚上调整了一下，没有继续学算法了，今天实在是因为一些事情扰的心神不宁，我的状态有点变化了，调整一下，或许这是我暑假第一次感觉到无力吧

晚上跑了三公里+四十个仰卧起坐，上次因为窄臂俯卧撑的原因，现在手臂的肌肉还是酸痛的，先不锻炼手臂力量了

具体心得

E题： E题是一个字符串（hard版本），前面有一道（easy）版本的，题目的大概意思是，找到它所有子串的的不是回文的个数，我之前的写法是n^3的时间复杂度，就是通过比较所有区间的所有串，但是今天学到了一种比较子串的方式，叫做一个单位可以被统计多少次取决于它的匹配对象和它可能存在的串个数，比如说abaca，b会被统计几次，先是ba，不同，会被统计到ba，abac，两个，然后就是bac，b，c不同，会被统计bac，abaca，那么b出现不同的情况就是4次，这是n^2，然后还可以优化到n，真是令人震惊，怎么个优化法，要有前缀和思想，把二维的区间优化为一维的，只需要对每一个进行统计，统计和他不一样的个数，然后统计sum，和num，sum是用来存后面个数不等于i的，然后num存的是等于i的，然后统计完之后，时间复杂度大概是n*26

开发： 今天下午的开发进度是有点消极的，我的基本任务都已经实现了，但是现在所有的问题都存在于部署大模型上，不过大模型那边又出现了一些许问题，不是我们目前能够解决的，只能去找老师了，然后老师说晚上给我们找两个糕手解决一下，不过所幸的事情是，所有的问题似乎都可以被解决，不用担心因为模型问题导致的大问题，也算是一个好消息，至于能不能成功，明天看看就晓得了，我这边也打算开始写文档之类的东西了

明天事项

开始准备把重心放在算法上了，这边的任务很重，也有大战要来临了，所愿皆所想，希望所有的一切都有好的结果！休息够了，开始努力了，加油！~