20150210 WC2015 Day0.4

今天好像比昨天下午好一点，吧。

上午是ydl讲ioi2014的题，感觉还是比较可想的。然后讲图的树分就再见了。感觉好麻烦。然后虽然也比较有用。有趣的是到了下课时间瞬间大伙都精神了冲出去抢饭。感受到了一年半前在jxfls的时候的感觉。

下午是dhh讲拟阵。这玩意好像还比较好玩，也比较好懂，虽然前一段走神了还是靠idy才搞懂的定义。汗。然后这玩意最大的（目前可知的）意义是证明贪心。然后顺便AC了一道题哈哈。然后继续抢饭。

晚上的营员交流是一个神奇的kd-tree的应用，虽然很娱乐向。然后是jcvb的生成函数只能看看根本不会。拉格朗日这个名字倒是听说过不少次，不过从来没有弄懂过。过两天有空了好好学习一下。接着是cyb神牛的均摊分析，终于懂得了原来只写路径压缩的dset是不对的，虽然估计还是照写不误。也比较惊讶那么麻烦的放缩和递归的式子居然有人有耐心推出来。最后是两个神牛讲pq-tree。这个比较不可听，感觉好厉害的样子，不过可能用处比较，呵。

所以毕竟我还是太弱了一些啊。