- 博客(25)
- 收藏
- 关注
RSS订阅原创 骗分导论（整篇文章过长，故拆分为目录形式，读者可在链接处查阅目录所对应内容）（一部分还未写好，敬请期待）
目录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
617
原创 2.6 玩自己的养成游戏
不知读者是否玩过称为“养成游戏”的一类计算机游戏，养成游戏就是给出一个人或动 物，要求玩家利用现有的金钱、道具等，将这个生物培养成希望达到的目标。例如，让他“进 行锻炼”，就能增长体力值；让他“上一小时辅导班”，就能提高学习成绩，等等。当然，现 实生活中远不止这么简单，“努力未必成功，成功必须努力”，我们不能完全仿照虚拟世界中 的简单做法处理实际问题，但“玩自己的养成游戏”，可以成为人生进取的观念。 我们学习信息学竞赛，事实上是在养成一种学习方法，养成一种...
2021-08-19 09:07:20
255
原创 2.5 临阵磨枪，不快也光
在赛前两周的准备时间中，老师往往教导我们，不要再做难题，要做一些模拟题，“信 心题”，并注意练熟基本算法，不要出低级错误。 在正式比赛之前，应该熟悉比赛所用的操作系统、编译器，尤其是编译环境，如果没有 在考前进行充分的练习，竞赛时就会慌神，不知道该如何使用这些工具，甚至不知道一些有 用的功能，还会造成一种陌生感，影响考试心情。 很多选手认为比赛所用的编程环境并不好用，这是由于我们经常不用而不太习惯。在 Linux 的标准配置下，都有 g...
2021-08-18 21:51:00
261
原创 2.4 找准位置，水滴石穿
考试时的方法多数不是“灵机一动”现场创造出来的，而是平时刻苦训练中积累出来的。 俗话说得好，“水滴石穿”，但“水滴未必石穿”，如果水根本没有滴到石头上，或者恰好滴 到了最坚硬的位置，即使费劲九牛二虎之力，也未必能够“穿石”。所以，只有“找准位置”， 再加上时间的积累，才能达到“水滴石穿”的效果。 信息学竞赛平时的训练也是如此，如何在有限的训练时间内达到更好的效果，就是本文 与读者共同探索的方向。不仅是在考试时要讲究应试策略，平时的训练也要讲究方法，讲究 技巧，才能“事...
2021-08-18 21:47:43
224
原创 2.3 应该学习的内容
1、 NOIP 之前的知识 2、 高等图论 |->网络流 |->最大流 |->最大流最小割切定理 |->最小费用最大流 |->容量有上下界的最大流最小流 |->容量有上下界的最小费用最大流* |->二分图 |->连通图、最大独立集、最大支配集 |-> 3、 树...
2021-08-18 21:43:59
135
原创 2.2.3 套题的命制
一套优质的信息学竞赛试题，不应该只是几道单题的堆积，而要使得各题目之间搭配合 理，达到选拔人才的目的。 假设有一道题 X，当 X 和两道简单题搭配时，设平均分为 A；当 X 和两道中档题搭配时， 设平均分为 B；当 X 和两道难题搭配时，设平均分为 C。讨论：A、B 和 C 的大小关系？ 为了解决这个问题，我们需要考虑到考试时间、心理状态、考场决策对试题得分的影响。 如果 X 是一道简单题，显然得分率都会很高，因为都会选择简单题先做，这也是各大竞赛中 ...
2021-08-18 21:38:00
180
原创 2.2.2 测试数据的命制
如果说一道试题是一款电脑游戏，那么试题的原型就是游戏的内核控制系统、基本设计 理念，而测试数据则是闯关系统、游戏中的地图与角色。显然，游戏的内核编写完毕后，可 以拿出来玩一玩 demo版，但是不能面向社会发布。很多人认为这完成了游戏设计的前 90%， 于是称为“前 90%”。但是，一旦深入游戏的角色情节设计、闯关系统，要保持游戏者的积 极性，带有一定的趣味性，就要认真完成这项艰巨的任务。通常来说，后一部分的开发时间 要占整个游戏的 90%，于是称为“后 90%”。前后两个...
2021-08-18 21:35:42
176
原创 2.2.1 单题的命制
首先，命题人需要命制一道“单题”，也就是在不考虑整体结构的情况下的单独试题。 衡量一道试题，通常有以下几个指标：创新性、趣味性、正确性、严密性、区分度、合理性。 在这六大指标中，趣味性是一般不需达到的非重要要求，试题中一般会设置一个有趣的 情景，这不仅是为了有趣，更是为了考察选手将实际问题抽象成数学模型的能力、读题审题 的能力。在模拟竞赛中，往往设计的背景为游戏、科幻等，更为有趣，同时也带来了理解上 的困难，因此趣味性应该适度。 创新性是大型比赛中一般...
2021-08-18 21:32:31
302
原创 2.2 知己知彼，百战不殆
俗话说，知己知彼，百战不殆。那么，我们要在信息学竞赛中取得良好的成绩，就要首 先了解“出题人的意图”，也就是命题人是如何命制一套信息学竞赛试题的。2.2.1 单题的命制2.2.2 测试数据的命制2.2.3 套题的命制...
2021-08-18 21:28:27
186
原创 2.1 心态——成就考试的前提
2.1 心态——成就考试的前提综观近几年学生的高考等应试情况，有这么一种说法：“考试成绩发挥好不好，就看其 心理素质好不好”。这种说法虽有失偏颇，但也不无道理。王极盛教授通过对考入北京大学 的 51 个高考状元调查得出结果：在影响高考成绩的 20 个因素中，学习方法的重要性居第 3 位，学习基础的重要性居第 4 位，而考场心态的重要性居第 1 位，考前心态的重要性居第 2 位。可见，学生在高考前和考试中的心态居首要位置，学习策略、技巧和知识基础紧随其后。 郑日昌教授认...
2021-08-18 21:26:11
441
原创 1 骗分——与复杂度的较量
从本质上说，“程序优化”就是降低时间复杂度3的过程。而“骗分”，则是降低编程复 杂度的过程，更准确的说，是取得得分与编程时间的最优比值。 有人会问，如果这道题根本不会做，连算法都没有，谈何“降低时间复杂度”？其实不 然。对于任何问题，只要它是一个可解问题，就一定可以通过枚举法来解决。即使是 NPC 问题，只要将所有可能的情况一一列举，都能在有限时间（不论它有多长）中解决。所以 从理论上说，可解问题都有最低时间复杂度。 但在实际编写程序时...
2021-08-18 21:00:48
446
原创 洛谷 P1634 禽兽的传染病
题目背景mxj 的启发。题目描述禽兽患传染病了。一个禽兽会每轮传染 x 个禽兽。试问 n 轮传染后有多少禽兽被传染？输入格式两个非负整数 x 和 n。输出格式一个整数，即被传染的禽兽数。输入输出样例输入 #110 2输出 #1121说明/提示保证 x,n 以及答案都在 64 位无符号整数的表示范围内。#include<bits/stdc++.h>using namespace std;int main(){ int x,n;
2021-08-17 08:28:20
1310
原创 新版CSDN怎么改博客背景
单击右上角创作在左侧工具栏最下面，有博客设置，左键单击如果您是VIP，就可以用VIP的界面背景，如果是非VIP，可以选择登级/活动里的界面背景。更多有趣事物自己去发现吧！
2021-08-17 08:14:02
725
原创 洛谷 P1423 小玉在游泳
题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。输入格式输入一个数字（不一定是整数，小于100m），表示要游的目标距离。输出格式输出一个整数，表示小玉一共需要游多少步。输入输出样例输入 #1 4.3输出 #1 3#include<bit...
2021-08-16 21:34:26
210
原创 P5722 【深基4.例11】数列求和
题目描述计算 1+2+3+⋯+(n−1)+n 的值，其中正整数 n 不大于 100。由于你没有高斯聪明，所以你不被允许使用等差数列求和公式直接求出答案。#include<bits/stdc++.h> //万能头文件using namespace std;int main(){ int sum = 0,i,n; //初始化 cin >> n; for(i = 1; i <= n; i++) sum = sum + i; //实现求和(也可以sum +...
2021-08-14 10:52:30
202
原创 冒泡排序算法
例如：按从小到大排序1,5,3,2四个数冒泡排序过程如下：1和5进行比较，5较大，位置不变，1和3进行比较，3较大，位置不变，1和2进行比较，2较大，位置不变 当前顺序为1,5,3,25和3进行比较，5较大，交换位置，5和2进行比较，5较大，交换位置 当前顺序为1，3，2，53和2进行比较，3较大，交换位置 当前顺序为1,2,3,52无需比较#include<bits/stdc++.h>using namespace std;int main(){ i...
2021-08-13 12:38:11
149
翻译 洛谷 P3481 [POI2009]PRZ-Algorithm Speedup
题目描述As a punishment for misbehaving, Byteasar is to calculate a certain mysterious and nasty Boolean-valued function , which is defined for a pair of positive integer sequences , as follows:boolean if then return else if then return else return .Wher
2021-08-12 11:00:13
197
原创 统计一批学生的平均成绩与不及格人数
本题要求编写程序，计算学生们的平均成绩，并统计不及格（成绩低于60分）的人数。题目保证输入与输出均在双精度范围内。输入在一行中给出一系列非负实数，其间以空格分隔。当读到负实数时，表示输入结束，该数字不要处理。#include<bits/stdc++.h> //万能头文件using namespace std;double s[10000]; //定义一个大一点的数组double sum = 0;int main(){ double Average = 0,Count =.
2021-08-12 10:13:50
971
原创 洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果
#include<bits/stdc++.h>using namespace std;int main(){ int apple[10],h,i,j; //题目说一年结十个苹果，所以int apple[10] for(i = 0; i < 10; i++) cin >> apple[i]; cin >> h; //淘淘站在地面上所能够到的最高高度 for(i = 0; i < 10; i++) if(h + 30 >= apple[.
2021-08-11 21:12:40
82
原创 洛谷 P5708 【深基2.习2】三角形面积
#include<bits/stdc++.h> //万能头文件using namespace std;int main(){ double a,b,c; double d,p,n; cin >> a >> b >> c; p = 0.5 * (a + b + c); //二分之一写成0.5 d = p * (p - a) * (p - b) * (p - c); n = sqrt(d); //开方 printf("%0.1lf",n); /.
2021-08-11 20:53:17
504
原创 信息学奥赛 课课通（c++）p1-3-1
#include<iostream>using namespace std;int main(){ const float pi = 3.14159; double r,l,s; cin >> r; l = 2 * pi * r; s = pi * r * r; cout << l << ' ' << s << endl; return 0;}
2021-08-11 20:45:34
306
原创 统计一个整数的位数
输入在一行中给出一个绝对值不超过10的9次方的整数N。#include<bits/stdc++.h>using namespace std;int main(){ char a; //定义一个字符型变量a int i = 0; //计数器i while(cin >> a){ //输入结束后需要结束标志：先敲一下回车，在Ctrl+z i++; if(a == 45) //负号"-"的ASCII码是45 i--;负号不计入在内 } cout <&.
2021-08-11 12:12:23
261
原创 判断一个整数是否为素数
素数定义：素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。2也是质数#include<bits/stdc++.h>using namespace std;int main(){ int i,m,flag = 1; // 这里也可以定义bool类型的flag cin >> m; if(m <= 1) flag = 0; for(i = 2; i <= sqrt(m); i++){ //sqrt函数,开方 if(m % ..
2021-08-11 12:03:36
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人