回复：垃圾双非数学系大二想跨考计算机，开个帖记录一下

今日

今日，就做了一道题这周有三门考试所以这周时间很仓促只有晚上才有点时间学

今日，现在就剩物理，数分，物理实验没考了而且都是在下下周鼠鼠希望在元旦之前暂时不复习了，等元旦再看物理和数分

今日，做了两道cf的构造题，两道洛谷的dp，dp忘了好多而且感觉都不会写了好好看看帖子吧

24年快结束了，记录一下目前做的算法题：acwing109题，洛谷159，cf62，总计330，从9月初开始学习算法的。明年加油

今日，今天真正就做了两道题一道思维一道dp，dp做了两个小时发现一旦dp那种关系看不出来就很难设立方程...会经常导致转移方程推导错误。思维题用unordered map会超时，因为数据里有恶心攻击因为哈希表是无序的会导致最坏结果o(n平方)，还是用map吧因为这是基于红黑树的容器是有序的。复习了两道题，一道dp一道bfs都没有写出来（大体步骤记得但是一些细节就容易写错），多复习旧题我觉得有什么比写新题更重要，就这样了，8号10号要考数分物理了，晚上复习复习数分。

今日。一道混合背包做了一个多小时，更主要的是忘记了多重背包的二进制优化还有01背包和完全背包的写法。学到了一种混合背包虽然复杂但是很好理解的方法：先将混合背包分类为非完全背包和完全背包，第二步删除完全背包中的残次品：即体积比其他物品大，价值却比其他小就可以删除。没有被删除的完全背包则可以再转换为多重背包，最后二进制优化转换为01背包即可。做了道bfs，忘记反向建图只拿了一半分，最后又写了道cf思维题，没想到用前后缀维护又是一题都没全对的一天

今天自己做出来一道区间dp的绿题针不戳，还做了一道和之前做过的一道题类似的。

今日，寒假第一天感觉数分要挂呜呜呜，做了两道cf的1100，1200的构造题都做出来了。由于早上才到学了差不多一个小时就困的不得了补觉去了，下午去踢球了（2个月没踢真菜了好多...）晚上花了将近2小时看了到洛谷绿题dp（好难还是半知半解），10点35打cf比赛前两题写完看第三题看了3，40分钟都没有一点思路果断跑路了。就这样了。算是给寒假开了个好头，加油！

寒假第二天，一道树状dp写了2个多小时，写了一道简单的搜索题，复习了一下混合背包的写法，最后cf一道构造题也是不会的

寒假第三天，一道绿题的区间dp，复习了一下之前的一道dp，又做了两道蓝桥杯的题，有一题dp思路巧妙居然要用按位或，买了本操作系统导论。准备看一看操作系统了，c++11那些新特性基本都忘光了准备重新看看视频，下午还去踢球了，继续加油

寒假第六天，前两天事太多出去同学聚餐，踢球，写数分的最后的结课论文....今天才开始学习，一道绿题的区间dp独立完成（虽然写的很复杂），一道黄题的搜索（看的题解），两道蓝桥杯的题。今天开始要学操作系统了，c++11那些特性都忘记了也复习一下

第七天，补发一下

寒假第9天，昨天又玩了一天
把前天晚上打的abc补了一题（原本想补3题的看到洛谷一道提高，一道线段树还是算了...）,把前天没看完的树的直径两种方法都学了一下。每天都得做一道dp，今天又是一道绿题dp（虽然没自己做出来），操作系统涉及计组和汇编，有点学不懂只能借助ai....

寒假第十天补发一下昨天的