周作业75做题笔记

周作业75做题笔记

2026.7.5 - 2026.7.11

T1 CF1290A

首先注意到在前 \(k-1\) 个人取完后会剩一个长度为 \(n-k+1\) 的区间,果断往这个方向想，然后搞了个贪心，但是测样例没过才发现假了。因为是第一题，所以开题后半天没思路就有点着急，然后果断看题解，竟然发现 \(n^2\) 暴力枚举选择情况就可以了，无需复杂思路，然后在郁闷中写完代码，AC。
总结：简单题就是简单，不要架空数据范围想捷径，可以从暴力慢慢推，再进行优化。

T2 CF1254A

无脑题，没发现任何思维难度（代码难度也没发现），可能是有一点点细节吧，一个简单模拟就过了，有损题单质量。

T3 CF1249D2

这个题是我在班级讲的，当初看题解了，其实就是运用线段树维护线段信息，再用贪心思路排序选择，都应该是我会的，但我就是没想出来 其实是懒得想。代码难度不大。
总结：贪心思路的运用范围比我想的要更多，思考时应该多往这方面想一想。这种简单转化如果想不出来那么学的数据结构也是白学。

T4 CF1251D

这道题还是我讲的，思路比较巧妙，反正我是没想出来，又是看题解才会的，唉感觉自己好傻逼啊。
二分答案，钱数随中位数大小上升有单调性，重点是二分范围从\(l\)的中位数到\(r\)的中位数我没发现，再一次觉得自己好傻逼啊。证明方法我也没搞懂，反正感性理解了一下，还带着班级同学一起感性理解，好尴尬。
总结：要注意观察单调性，二分答案运用在最大值最小值上的好像有不少，反正自己的观察力不够，应该和做题量有关系吧。

T5 CF1256E

一眼dp，可以在转移时记录转移方位是很好的记录方案的方法。但还是感觉自己缺乏独立思考，因为状态和最后的方案计算方法都是机房同学提醒我的，写代码的时候没有啥太大问题，但总觉的自己有能力独立做出来还没有证据。
总结：dp的状态设计和转移方法都是我所欠缺的，虽然这道题不算难，但是我的的确确水平很低，遇到这种题应该多独立思考。

T6 CF1254B2

自己想出来了分解质因数，但最后太着急了“不小心”把题解点开了，大概看了几个字就有所感悟，需要枚举质因数然后在取模同时考虑贪心，最后顺利的AC了，除了分解质因数的方法有点忘记了又复习了一下。
总结：依旧是看题解写出来的，我还是不服气觉得自己能ac,有这种想法是我要进步了？反正这道题我觉的不是2100不能当黄题，而是黄题不应该是2100，这波我罕见的支持洛谷评分。另外，这道题用了分解质因数，这种基础中的基础我有些欠缺是不应该的，我要有所注意。

T7 CF1253E

刚看题时觉得是贪心，结果写一半又假了，看题解发现是dp是我属实没想到的，这种dp我这种水平还不配想出来，但是写完之后又觉得理解的很理所当然。这种奇怪的转移方法应该多积累才能运用出来,dp的灵活程度还是高出了我的想象。
总结：dp还得练，dp真牛逼。

T8 P6172

最大值最小，二分答案。和同机房同学交流得出树状数组思路，看题解之后才明白二分的check怎么写。
总体来讲还是好写的，但我看题解的行为挺无能的，一遍AC,感觉最近代码能力大概有所提升。
总结：谨记最大值最小二分答案，然后对于check里的思路我应该熟记于心，很多题都是通过尽量满足小条件，解决小问题的方法一步步逼近答案的，这种思考方式我要学习。

T9 CF1292C

看题之后其实注意到了一个数不如果不与所有比它小的数形成链就没有对答案的贡献这个基本性质，但思路还是停留在虚无缥缈的贪心上。后来又是看了题解，惊讶于树上dp的神异，充分理解之后代码也很好写，一遍AC。
总结：观察性质之后实现思路对我来说太难了，得练。树上dp还有这种做法，开眼了，第无数次感叹dp的神奇。

T10 CF1898F

这道题作为压轴题其实还好，但是我被压轴所吓到导致几乎没有任何实质性思考就看题解了(CTJ)，其实就是广搜的应用，在加一些小细节。但是我在书写过程中漏掉无数细节，而且还隔了一天，导致调代码毫无头绪，最后用AI才调出来，收回之前说我代码能力进步的话，代码能力像石。
总结：认真思考很有必要，比如这道题，其实没有啥特殊算法，广搜算距离我不可能不会吧。

本周总结

1. 做了二分，dp，贪心等思路，有一定感悟，还写了广搜，线段树，树状数组，分解质因数。
2. 本周终于完成周作业通关，但是做题效率还是有很大问题，总是不专注，容易分心。
3. 对自己信心不足，没有耐心，接下来做题过程中要多思考，不要浅尝辄止，随意看题解，否则有些题解看完后会觉得自己很遗憾。
4. 这是我的第一篇做题笔记，以后要延续这种精神，学有所思。