Day 10.16
日安排:整理试题、基础算法
其实大部分时间耗在了出题上
与dfkd验证了一个很有意思的想法,扩展成了一道题目
关于贪心
经验:一定要多想几组数据来卡自己,不一定随机,但一定要多考虑几种情况
要对自己的思路有自信
贪心并不只是排序,而是对最优决策的模拟
关于58模拟赛总结
还是思路不够完整……缺乏对所有状态的考虑
多注意1的状况和端点状况
Day 10.17
日安排:贪心,测试试题
验证了对暴力的各种想法
发现string是个很神奇的东西
c.assign(b,1,L - 1);->把b的后L - 1位赋给c
poj贪心题单上刚ac五道题,然而poj挂了
贪心题目里考虑两个物品的摆放顺序是很有用的思路
关于单调序列覆盖区间的题目:拦截导弹,零件分组
Day10.18
日安排:整理试题,基础算法
复习了tarjan
验证了链表的思路,学习到了wzhd大佬的链表优化思路
教练的话也很有用,刷题不看数量而看意义,在oj上交题时也要减少WA的次数
还剩23天
加油吧
Day10.20
做了最后的关于贪心算法的整理
二分图染色复习
注意二分边界,由题意推断能不能达到现定的边界情况
譬如L最好设成-1而不是0
注意贪心策略的无后效性
似乎好多贪心模型都能剥离成线段覆盖?
看到了一篇好文章:《浅谈信息学竞赛中的区间问题》
Day10.21
早:模拟
看了下洛谷月赛,第一题可做,可是来不及打完了;
下午打完,用的二次前缀和
注意取模意义下出现的负数
注意二分在图论里的应用
Day10.23
动态规划复习
其实应该是差缺补漏的学习了……
牵扯到物品选择以满足限制/条件:背包型
能否达到的为可行性背包,像今天的搭建双塔和昨天的垃圾
一般要以已选择物品为阶段,状态试试答案和限制……
树形DP还一点头绪都没有……
很尴尬的是复习着DP还把一道DP误认成贪心