2011年9月11日

2011 ACM/ICPC Chengdu Regional Preliminary 出题报告

摘要: 分享2011 ACM/ICPC Chengdu Regional Preliminary 出题报告来源: 罗象宏的日志 先说对不起!非常非常对不起大家,1008出了那么大的事故!然后简单写一下出题报告,这次出题之前,我们定的原则就是经历不考模板题,多考一些思维题,最后基本做到了这点。另外在不透露题意的前提下,尽量把样例给强一点,这样让OJ的压力小一些,其实题目加上去以后,觉得有些题目的时限太长,会给服务器增加压力,于是又把数据出小了的。1001:线段树,标程是离线算法,按时间建立线段树,然后按区间的先后顺序插进去,复杂度是O(Qtlogn)的,据目测,过掉的几个都是在线算法,表示没有看懂,.. 阅读全文

posted @ 2011-09-11 21:43 Goal 阅读(244) 评论(0) 推荐(0) 编辑

导航