rt,在骗分导论里看到这么一段话,感觉很对,之前模拟赛遇到过类似的情况:
例如一场考试有 A、B 两道试
题,A 试题难度较大,需要使用线段树,但朴素的模拟可以得到 30 分;B 试题编程复杂度较大,需要使用复杂的字符串处理,忘记一种情况可能就得 10 分甚至 0 分。假设两道试题完全做出所用时间均为 2 小时,而比赛时间为 3 小时。选手甲平时实力较强,会高级算法,选择了试题 A,最后 1 小时做试题 B 由于考虑情况不周全只得了 10 分。选手乙平时高级算法,积累不够,但编程基本功扎实,选择了试题 B,做完后反过来用朴素算法解决 A,得到 30 分。最后结果,甲得到 110 分,乙得到 130 分,如果获奖分数线恰好在两者之间,实力平平的乙获奖,牛气冲天的甲却惨遭失败。考后,甲说,要是不去碰题 A,先解决 B,得分肯定比现在高;或许还大骂出题人,这样的试题“不能体现实力”。这样的事例不是空想虚构,而是现实竞赛中常常出现的,NOIP2008 中表现尤为明显。由于未安排好比赛时间,未能正确估价风险与收益的关系,导致高手败北、菜鸟得胜的情况比比皆是。
想巩固一下代码能力,不然可能连乙的水平都达不到