2026寒假集训第四周

周二下午看了一道贪心的题，还没做出来。牛客训练营做出来三道，看了一道。牛客的A题我能做出来但是嫌太麻烦就没做，后面三道签到题，还有一道只建了文件夹，题还没看
周三下午一道贪心easy的合并水果，学了一个新的数据结构——顶堆priority_queue（这是大顶堆，大的在前面）priority_queue<int,vector,greater>(这是小顶堆，小的在前面），这个数据结构声明时必须有类型，底层容器类型（默认vector），最后的比较方式可以不要。回到题目本身这个题我最开始的思路是如果只有三堆水果的情况下，一定是先合并两堆小的，因为不管三堆的时候怎么合并，最后剩下两堆的总质量一定是不变的。那么要得到三堆，一定是通过四堆合并得到的，然后关于合并四堆中两个最小的之后剩下的三堆应该怎么来处理，我不是很确定，看了题解发现是再次把已经合并的水果放到队列里然后排序，继续这样的操作。然后一道贪心的跳跳，最开始贪心的思路是对的，但是，在实现的时候没注意到细节的问题错了，然后就去找答案，浪费了很多时间，所以以后不能太依赖答案和题解
周四上午没打比赛，下午的牛客训练营只尝试了两个题，还全都没做出来。感觉现在越来越懒了，训练也很懈怠。我觉得这样不行，要我说要玩就放开来玩，这样玩也玩不好，学也没学好。寒假开始决定训练写代码，那就应该坚持到底，做不到找自己原因。
周五下午做了洛谷的dfs的题，一道求先序一道迷宫，都是很简单的模板题。注意的是，在迷宫里面要找多条路径到终点，在dfs下一个位置之后一定要取消之前的标记，这样才能找到更多的路径。
八皇后：关于每个位置是否可以放置皇后的判断，对于每一列单独的皇后比较简单，但是主副对角线上的判断需要数学的计算，与主对角线平行的每一条线上的坐标的x+y的值都是相等的，副对角线的x-y都是相等的
周六下午牛客训练营，做了四个题，做出来两个，有个超时，有个WA，不知道为什么WA的那个哪里错了，我感觉都是对的啊，超时那个是关于树的，讲了完全二叉树和节点的深度
周日下午看了昨天牛客的直播，收获还是很大的，比如向量的叉乘数值上与围成的平行四边形面积相等，还有有道我做错了的题的解法用位运算。然后五点的样子打了一场CF，div2的。只做出了a,b题的代码写出来了，但是好像贪心思路错了。到目前已经有很多题没有补了