<div class="post_brief"><p>
今天好像比昨天下午好一点,吧。</p>
上午是ydl讲ioi2014的题,感觉还是比较可想的。然后讲图的树分就再见了。感觉好麻烦。然后虽然也比较有用。有趣的是到了下课时间瞬间大伙都精神了冲出去抢饭。感受到了一年半前在jxfls的时候的感觉。
下午是dhh讲拟阵。这玩意好像还比较好玩,也比较好懂,虽然前一段走神了还是靠idy才搞懂的定义。汗。然后这玩意最大的(目前可知的)意义是证明贪心。然后顺便AC了一道题哈哈。然后继续抢饭。
晚上的营员交流是一个神奇的kd-tree的应用,虽然很娱乐向。然后是jcvb的生成函数只能看看根本不会。拉格朗日这个名字倒是听说过不少次,不过从来没有弄懂过。过两天有空了好好学习一下。接着是cyb神牛的均摊分析,终于懂得了原来只写路径压缩的dset是不对的,虽然估计还是照写不误。也比较惊讶那么麻烦的放缩和递归的式子居然有人有耐心推出来。最后是两个神牛讲pq-tree。这个比较不可听,感觉好厉害的样子,不过可能用处比较,呵。
所以毕竟我还是太弱了一些啊。