100 book 终于完成了
这里的题目难度都非常大 都可以作为NOI的试题 甚至更难
其贪心、构造、调整法颇多 还有一些没听说过的 例如差分约束系统、最小限度生成树、区间图判定、最小表示法等等 还涉及到许多数论、几何知识
除了前30题 后面的题 有许多都是NP问题 或者说是无法在要去时间内出解的问题 对提交答案式问题去颇帮助
其中一些搜索题目的技巧性很高 可以达到一想不到的效果 甚至比某些多项式算法的运行时间还快
多说无意毕竟这套资料是以前集训队留下来的 大家说的一定比我强
下面3周我将作一些专项训练 大概会使用到WC论文和集训队作业 另外这次的训练要多写代码 逢题必AC(虽然不一定是自己想的)
再下面的一周也就是CTSC前的一周我将计时完成以往的CTSC、WC、APIO 从而找到手感迎接即将到来的CTSC、APIO
posted on 2009-04-05 19:09
250 阅读(583)
评论(9) 编辑 收藏 引用 所属分类:
oi