暑假自律日记五

7.6

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

日程

早上八点起床

八点四十赶到逸夫楼开始补题，把昨天练习赛的题目给过了一遍，不过没写代码，时间没来的急，把昨天我的C的思路写了上去，不过出现了一点小bug。

十点开始比赛，默默的开了一道最简单的题目，然后看着琦哥哥一个人默默的开了三题，hh，被狠狠带飞了，然后就是一道比较离谱的题目了J题，是一个求最大值的题目，下面会写，然后就是A题，A题赛时也差点被琦哥哥A出来了，就差一点点（（，98%，然后赛后我测试案例的时候发现有组数据确实过不了，后来发现是写代码的时候不小心打错了。一直打到1点左右，外卖总算是送到了，吃完饭开始去楼上接着开发。

一点半开始开发， 但是由于实在没事干（（这是能说的吗，不过确实，硬件还没连上，数据收不到，然后我和刘姥姥就去买水了，在路上聊接下来该干什么，于是我们决定加上一个新功能——收费系统，后来被我一搞一搞就变成了一个类似于人工化的差异化收费系统，hhh，不过也挺不错的，增加点工作量，不然功能太少了，然后今天下午把所有收费系统有关的思路理清了和数据库给建好了，明天要做的事情就是把插件完成

晚上继续开始算法之旅，把上午比赛的题补掉了，还看了一下其他的dp题目，但是有点过于hard了，什么中国剩余定理+博弈论+快速幂+数学期望+树形dp，隔着叠buff呢，做了一个标记，还有一个是dfs+贪心+背包，一起下次再补，然后看了一下最简单的区间dp问题——石子合并，了解了大概思路就九点二十了，夏波

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

J-旅店的小小死神_“金山-讯飞”杯2024年武汉理工大学程序设计竞赛 (nowcoder.com)

A-Mobiusp败走***_“金山-讯飞”杯2024年武汉理工大学程序设计竞赛 (nowcoder.com)

具体心得

练习赛补题： 题目很好，正好考到了我不熟悉的知识盲区了，C题就是当两个点都有两条边互相连接的话，我的思路是把这条边给删掉，不过出现问题就在这里，1和3，4连着，然后3和2，1连着，按理来说1，3是不可以删掉的，但是在我的算法中会把1，3这条边给删掉了，hh，找到问题之后开始理解正解，用并查集就能够完美的避开这个问题了，然后另外一题是B，把B给过了一遍，确实是一个数学思维很强的一题，每个质数的等比组合的乘积是答案，有点难想，不过也要慢慢尝试这种逆向思维方式，多去尝试而不是干瞪眼。

武汉理工赛： 离谱的是一个过的不过的题，但是我感觉思路真的很简单。。。不过我也没写出来，被狠狠地折磨了，我用的二分，但是答案甚至不需要二分，直接就是暴力求解，我当时也想过。错误原因有一个条件没有考虑到，如果出现残魂数量不够的情况下，我没有处理好残魂的数量，应该取min的，这里是一个点，还有一个主要的点是上面那个数据爆longlong了！！服啦，好久没有爆longlong了，补题的时候一直在想为什么改这么一点就对了，然后一用__int128就过了。另一题是A题，差点被写出来，不过这不是重点，重点是我得学一手bfs的路径保存。

开发： 今天的任务是刚刚布置的，不过我个人感觉这个功能点数量还得加一点，功能太少了，不像是一个系统，像是一个插件，补充了收费系统，然后明天的任务就是照葫芦画瓢的把数据库连上，然后把数据通过代码编写来实现价格输出，任务量不算很大，然后搞完这些之后把工作流补上，剩下的事情看看硬件连的怎么样了，如果可以的话我想把所有功能的实现和原理写一个文档出来，方便后期写文档和PPT。

区间dp： 只看了一点点和做了一个简单的题目，不过区间dp的思路不难理解，作为一个区间，需要去遍历自己的所有子区间的情况然后取max即可，然后从小到大依次遍历完，答案就在最大的区间里面，这里说的这些思路来自石子合并这个题，明天的任务就是把区间dp搞懂。

今天写的比较早，说明我一会可以奖励自己看《老友记》了，哦呼

明天事项

上午先做一道cf题目来练练英语水平，然后开始看区间合并，下午研究收费系统，完善工作流，晚上继续研究区间合并问题，然后做一道背包，练练手感