摘要：
今天上午的状态不是很好，就做了2道题，一个炮兵阵地，另一个是英文名字、具体忘了。 下午的考试难度应该介于NOIp和NOI之间吧，感觉发挥的还行，已经做到我能做的极限了。①导弹拦截，变成三维空间的了，而且要求的是最长上升序列的长，第一问很简单，和原来的一样，1D1D动态规划，需要注意的是导弹被拦截的顺序是可以改变的，例如拦截完第3个后可以再去拦第一个，所以要先对数据排序。不过第二问就有点儿不一样了，因为要求的是最长上升序列，所以这个序列就不满足偏序关系了，也就是所谓的dilworth定理（最小链划分 = 最长反链），这个的证明可以找一本组合数学或离散数学去看看，或者去网上搜索下，其实我也只... 阅读全文