qq_50960478的博客

在宿舍打得真艰难，刚开始心里乱糟糟的，根本静不下来，第一题吭哧吭哧半天，心凉了半截，本以为又要掉大分，后面有点进入状态，二分把c过了，看b挺长的，没想到水得不行，f找规律用前缀思想计数，算是小翻盘，最后d题思路不是很明确，没想出来。这次打得很艰难，但没想到还刷新了我的出题记录。 最近也在找cf中高分题做，开阔下眼界，vj做了些单调栈单调队列和STL的，感觉还行。比较懒，不太想写博客。为防止肩膀酸，晚上去拉了拉单杠伸展伸展。 快考试了，一点没复习，有种无形的压力，感觉自己在逃避考试。 ...

一个不错的网址，左上角菜单栏点开有各种算法简介 https://oi-wiki.org/

反思 感觉CF前两题都是思维题，一般模拟就行，但有时漏了细节条件，就怎么也想不出哪里有问题。 现在，做题只会简单题，作业里的难题想半天想不出来，CF的题解只能看懂前三个，再看做过的作业题，有些具体细节也忘了，只知道大概怎么做，不能立刻出代码。 这样下去肯定不行！ 我在想，一道题到底要做几遍、想几遍、怎么做才能熟练题型，怎么样才能学透做过的题，然后举一反三，独立解决没做过的难题； 记住所有做过的题是不可能的，就算硬记住了，也只是积累了经验，也不会有启发式的新思维来做新题。 继承和创新的矛盾怎么协调，我还需要很

总结 动态规划的理解： 每一时刻都选择一个最好的过去，来决定该时刻。 不要被题意受限制，比如钓鱼贪心，虽然是单向，但是计算方式和现实是不一样的，而是抽象模型，转换求解，这类问题要小心，十分迷惑人的思路。 正向思维，逆向思维。 基础 感受 ...

总结 目前遇到的问题模型 （贪心算法需要对数据先按一定规则排序） 区间调度问题：一连串起始位置，终点位置，求最多进行几个活动…安放雷达…搬运桌子… 截止时间问题：设一个date数组，写一个Finddate函数，用并查集思想查找合适未使用的时间，下标用来标记初始可用时间，每次使用完后，该处数组值要减一 。。。遇到新的我再整理 感受 经过两个周的刷题，或多或少都对做题有了那么一点感觉，碰到类似的变形题都会有确切的思路，但是遇到难题，还是没有思路，大部分是因为读不懂题，即使翻译全文，也没完全把握整道题的突破口