![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
论文
文章平均质量分 56
JLBC_JLBC
为了c++而癫狂(c++从入门到入土)
展开
-
2.6 玩自己的养成游戏
不知读者是否玩过称为“养成游戏”的一类计算机游戏,养成游戏就是给出一个人或动 物,要求玩家利用现有的金钱、道具等,将这个生物培养成希望达到的目标。例如,让他“进 行锻炼”,就能增长体力值;让他“上一小时辅导班”,就能提高学习成绩,等等。当然,现 实生活中远不止这么简单,“努力未必成功,成功必须努力”,我们不能完全仿照虚拟世界中 的简单做法处理实际问题,但“玩自己的养成游戏”,可以成为人生进取的观念。 我们学习信息学竞赛,事实上是在养成一种学习方法,养成一种...原创 2021-08-19 09:07:20 · 215 阅读 · 0 评论 -
2.5 临阵磨枪,不快也光
在赛前两周的准备时间中,老师往往教导我们,不要再做难题,要做一些模拟题,“信 心题”,并注意练熟基本算法,不要出低级错误。 在正式比赛之前,应该熟悉比赛所用的操作系统、编译器,尤其是编译环境,如果没有 在考前进行充分的练习,竞赛时就会慌神,不知道该如何使用这些工具,甚至不知道一些有 用的功能,还会造成一种陌生感,影响考试心情。 很多选手认为比赛所用的编程环境并不好用,这是由于我们经常不用而不太习惯。在 Linux 的标准配置下,都有 g...原创 2021-08-18 21:51:00 · 218 阅读 · 0 评论 -
2.4 找准位置,水滴石穿
考试时的方法多数不是“灵机一动”现场创造出来的,而是平时刻苦训练中积累出来的。 俗话说得好,“水滴石穿”,但“水滴未必石穿”,如果水根本没有滴到石头上,或者恰好滴 到了最坚硬的位置,即使费劲九牛二虎之力,也未必能够“穿石”。所以,只有“找准位置”, 再加上时间的积累,才能达到“水滴石穿”的效果。 信息学竞赛平时的训练也是如此,如何在有限的训练时间内达到更好的效果,就是本文 与读者共同探索的方向。不仅是在考试时要讲究应试策略,平时的训练也要讲究方法,讲究 技巧,才能“事...原创 2021-08-18 21:47:43 · 196 阅读 · 0 评论 -
2.3 应该学习的内容
1、 NOIP 之前的知识 2、 高等图论 |->网络流 |->最大流 |->最大流最小割切定理 |->最小费用最大流 |->容量有上下界的最大流最小流 |->容量有上下界的最小费用最大流* |->二分图 |->连通图、最大独立集、最大支配集 |-> 3、 树...原创 2021-08-18 21:43:59 · 115 阅读 · 0 评论 -
2.2.3 套题的命制
一套优质的信息学竞赛试题,不应该只是几道单题的堆积,而要使得各题目之间搭配合 理,达到选拔人才的目的。 假设有一道题 X,当 X 和两道简单题搭配时,设平均分为 A;当 X 和两道中档题搭配时, 设平均分为 B;当 X 和两道难题搭配时,设平均分为 C。讨论:A、B 和 C 的大小关系? 为了解决这个问题,我们需要考虑到考试时间、心理状态、考场决策对试题得分的影响。 如果 X 是一道简单题,显然得分率都会很高,因为都会选择简单题先做,这也是各大竞赛中 ...原创 2021-08-18 21:38:00 · 155 阅读 · 0 评论 -
2.2.2 测试数据的命制
如果说一道试题是一款电脑游戏,那么试题的原型就是游戏的内核控制系统、基本设计 理念,而测试数据则是闯关系统、游戏中的地图与角色。显然,游戏的内核编写完毕后,可 以拿出来玩一玩 demo版,但是不能面向社会发布。很多人认为这完成了游戏设计的前 90%, 于是称为“前 90%”。但是,一旦深入游戏的角色情节设计、闯关系统,要保持游戏者的积 极性,带有一定的趣味性,就要认真完成这项艰巨的任务。通常来说,后一部分的开发时间 要占整个游戏的 90%,于是称为“后 90%”。前后两个...原创 2021-08-18 21:35:42 · 129 阅读 · 0 评论 -
2.2.1 单题的命制
首先,命题人需要命制一道“单题”,也就是在不考虑整体结构的情况下的单独试题。 衡量一道试题,通常有以下几个指标:创新性、趣味性、正确性、严密性、区分度、合理性。 在这六大指标中,趣味性是一般不需达到的非重要要求,试题中一般会设置一个有趣的 情景,这不仅是为了有趣,更是为了考察选手将实际问题抽象成数学模型的能力、读题审题 的能力。在模拟竞赛中,往往设计的背景为游戏、科幻等,更为有趣,同时也带来了理解上 的困难,因此趣味性应该适度。 创新性是大型比赛中一般...原创 2021-08-18 21:32:31 · 259 阅读 · 0 评论 -
2.2 知己知彼,百战不殆
俗话说,知己知彼,百战不殆。那么,我们要在信息学竞赛中取得良好的成绩,就要首 先了解“出题人的意图”,也就是命题人是如何命制一套信息学竞赛试题的。2.2.1 单题的命制2.2.2 测试数据的命制2.2.3 套题的命制...原创 2021-08-18 21:28:27 · 164 阅读 · 0 评论 -
2.1 心态——成就考试的前提
2.1 心态——成就考试的前提综观近几年学生的高考等应试情况,有这么一种说法:“考试成绩发挥好不好,就看其 心理素质好不好”。这种说法虽有失偏颇,但也不无道理。王极盛教授通过对考入北京大学 的 51 个高考状元调查得出结果:在影响高考成绩的 20 个因素中,学习方法的重要性居第 3 位,学习基础的重要性居第 4 位,而考场心态的重要性居第 1 位,考前心态的重要性居第 2 位。可见,学生在高考前和考试中的心态居首要位置,学习策略、技巧和知识基础紧随其后。 郑日昌教授认...原创 2021-08-18 21:26:11 · 371 阅读 · 0 评论 -
2 参赛准备
2.1 心态——成就考试的前提2.2 知己知彼,百战不殆2.2.1 单题的命制2.2.2 测试数据的命制2.2.3 套题的命制原创 2021-08-18 21:04:34 · 185 阅读 · 0 评论 -
1 骗分——与复杂度的较量
从本质上说,“程序优化”就是降低时间复杂度3的过程。而“骗分”,则是降低编程复 杂度的过程,更准确的说,是取得得分与编程时间的最优比值。 有人会问,如果这道题根本不会做,连算法都没有,谈何“降低时间复杂度”?其实不 然。对于任何问题,只要它是一个可解问题,就一定可以通过枚举法来解决。即使是 NPC 问题,只要将所有可能的情况一一列举,都能在有限时间(不论它有多长)中解决。所以 从理论上说,可解问题都有最低时间复杂度。 但在实际编写程序时...原创 2021-08-18 21:00:48 · 370 阅读 · 0 评论 -
骗分导论(整篇文章过长,故拆分为目录形式,读者可在链接处查阅目录所对应内容)(一部分还未写好,敬请期待)
目录0 前言 4 1 骗分——与复杂度的较量 6 2 参赛准备 7 2.1 心态——成就考试的前提 7 2.2 知己知彼,百战不殆 8 2.2.1 单题的命制 8 2.2.2 测试数据的命制 10 2.2.3 套题的命制 11 2.3 应该学习的内容 12 2.4 找准位置,水滴石穿 14 2.5 临阵磨枪,不快也光 16 2.6 玩自己的养成游戏 17 3 复杂度常数优化 17 3.1 时间复杂度常原创 2021-08-19 09:08:00 · 515 阅读 · 0 评论