[日结]

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误认成贪心