week2

这周两个专题是贪心和构造与博弈论，两场练习赛下来都是坐牢，几乎就是很快把签到题写了然后就开始罚坐了，但其实很多题最开始的思路都是对的，但都想复杂了，又或者是一开始就是错的哈哈，太牢了。贪心方面这周主要学了个反悔贪心（哈哈学了考试的时候认出来是反悔贪心还是不会做），以及差分（从链状到环状再到mod k的情况），还顺便学了个Johnson算法。
反悔贪心：
为什么会出现反悔贪心的情况，明明贪心求的就是最优解，这就是因为我们求的最优解有可能是局部最优，所以我们要在局部解的基础之上进行贪心，但至于具体怎么做并没有固定的模板，我看大部分都是用堆来维护（？，贪心还是太难了（悲。
差分：
差分就类似于前缀和的逆运算，这一部分等补题的时候在细讲吧。
Johnson算法：
这个算法主要是来解决流水作业调度问题，结论就是用a_{i进行非降序排列，用bi进行非升序排列，证明过程就是什么两个最小值的比较（？不知道反正记住结论就好了。
构造方面主要是学了一些构造的技巧，做的题都好难（除了那些能一眼看出来的题），博弈论主要是几个题型（虽然前一天看了第二天还是不会哈哈，我主要是看的博弈论总结，后面就没什么了。
压力越来越大了，主要还是太焦虑了，自己给自己的压力很大，加上后面都是很难的部分，希望能好好调节吧。}