2016.07.01讲题小总结

Preface

symbol钦定了五个人做杂题选讲，之前没有试过分享好题，今天算是好好玩了一把。
凑够$8$题好辛苦啊，有的题我花了半天才弄懂，码了半天才AC。

---

Lecture

Problem 1

[51NOD1274]最长递增路径
很简单的$dp$。酸子提出了用线段树优化连边的想法，好像可做，当初做的时候想过但是没有仔细思考，以为不可行。
WDC第一个想出$dp$做法。当时我做这题时是不知道怎么$dp$的，讲课时WDC的一句话给我很大启发：“因为这题它有阶段性的嘛，一定是从小的传到大的”。
这是$dp$题目的一个基础能力，分析阶段，但是我一直忽略了这一步，因此有时$dp$的题目分析不出来。

Problem 2

[CF625E]Frog Fights
这道题我没有改出来，细节我都不会，可怕的模拟题。

Problem 3

[LNOI2014][BZOJ3626]LCA
LJJ和XDL想出了点剖的做法，貌似还可做，值得思考一下。
（然而后来讨论出来他们方法会炸！！！）
标算树剖，酸子一开始想复杂了，还搞了一个没卵用的虚树，后来简化的差不多了。

Problem 4

[COCI2012][JZOJ3170]toy
这题讲得最失败，本身自己对最后的步骤理解还不够透彻，因此讲得很糟糕，估计没什么人听懂了吧，Sorry。毕竟本题还是很抽象的。

Problem 5

[TJOI2015][JZOJ4070]线性代数
二元关系网络流，貌似很多人还没看过YL的ppt，我就默认大家都会了吧，反正不是很难。

Problem 6

[JZOJ3196]物理
这题也讲得很糟糕，本身嵌套数据结构对大家而言可能有些生疏，然后区间分析还更懵逼了。

Problem 7

[CF618F]Double Knapsack
CF的神级构造题，思路特别短小精悍。

Problem 8

[IOI2014][BZOJ4367]holiday
最难的且思路最巧妙的题反而讲得最好，好像最后大家都弄明白了，这题的分治减少枚举次数策略要特别记住。最后WDC还在众人懵逼时第一个弄明白了，好强啊。

---

Summary

首先今天的讲课让我对WDC刮目相看，平时WDC都很腐，所以我以为他是很颓的。但是今天他的思维能力很好地展示出来了。
然后是自身还有很多问题，很多题目理解不够透彻，还有基础知识的一些技巧性的概念掌握不熟。
希望以后能改正。还有接下来的讲课@xdl@zlt@zjy一定不要变成冬眠营啊！！！