分类目录归档:电脑技术

走信息学竞赛之路必须要知道的六件事!

1、信息学竞赛有哪些赛事呢? 

第一,省级联赛(也称联赛、NOIP)。初赛在每年10月,复赛在每年11月。省级联赛分为两个级别:普及组和提高组。普及组针对初中生(有的地区也有小学生参加),提高组主要针对高中生(允许水平高的初中生参加)。提高组成绩一般是知名高中、知名大学在招生时比较看重的成绩。 

省级联赛分为初赛和复赛两轮,初赛是两个小时笔试,考计算机基础知识、算法基础知识、看程序写运行结果、以及程序补充填空。一般按照初赛人数比例划定晋级复赛分数线,对于弱省而言,晋级复赛不难。但对于某些强省(如浙江省),稍有粗心就可能丧失复赛资格。提高组复赛一二三等奖就是90所高校自主招生报名条件中的省一省二省三,证书要求是中国计算机学会(CCF)盖章。 

继续阅读

CCF CSP-J/S2019第二轮评级规则 同原NOIP复赛获奖分数线及名额分配办法

终于结果出来了,看看今年的评分规则和奖项分布。

CCF NOI科学委员会、竞赛委员会召开会议,确定了CCF CSP-J/S2019第二轮评级规则及评级名额方案。

提高级一等名额分配方案

提高级一等全国认证基准线:165

CCF CSP-J/S第二轮(提高级)省一等名额由三部分组成:

A:第二轮人数和省平均分;

B:第一轮人数;

C:第一轮晋级第二轮比例。

计算规则如下:

1.确定全国认证基准分数线、拟评级比例为20%,根据各省第二轮提高级人数Q、平均分R,一个省可获名额A的计算公式如下:

A=((省第二轮平均分R-全国一等认证基准线)×0.1%+20%)×省第二轮提高级人数Q

注:0.1%为比例因子(省平均分与全国一等认证基准线之差,每增加10分,评级比例增加1%);

2.根据省第一轮人数(P),可计算一个省获得的相应名额B:

(1).0<P<5000,B=(S-全国A名额总和)×第一轮人数P/全国第一轮总人数

(2).P≥5000时,每增加2700人,增加1个名额;

注:S为拟评级人数,定义为2700;

3.根据省第一轮晋级第二轮比例(M),全国第一轮晋级第二轮最低比例20%,可计算一个省获得的相应名额C。即,除各省第一轮晋级第二轮比例M低于全国最低比例20%以下的(不含)省份外,其他省分别获得1个C名额。在此基础上,省晋级比例M比全国最低比例20%每高5%再奖励1个C名额,M上限80%。名额C不超过各省(市)计算名额AB之和的40%。

(1).0<M<20%,C=0

(2)20%≤M≤80%时,C=((M-20%)/5%)+1

以上A、B、C之和为各省第二轮提高级一等参考名额,科学委员会、竞赛委员会根据各省认证成绩、评级人数及比例适当调整。

说明:

1.第一轮人数、第二轮人数按实际参加者(零分者包括在内)计算;

提高级二等名额分配方案

提高级二等全国认证基准分数线: 110

1.提高级一等认证分数线位于基准分数线165分(含)以上的省份,110分(含)以上未获一等者均可评二等;

2.对于提高级一等认证分数线低于基准分数线的省,80分(含)以上的认证者未获一等者均可评二等;

提高级三等名额分配方案

1.提高级一等认证分数线在基准分数线165分(含)以上的省份,80分(含)以上未获一二等的认证者,均可评三等。

2.一等认证分数线低于全国基准分数线的省份,不设三等。

入门级一等名额分配方案

入门级一等全国基准分数线:150

CSP-J/S2019第二轮入门级一等名额分配方案同提高级一等计算方式。

入门级二等名额分配方案

入门级二等全国基准分数线:100

1.入门级一等评级分数线位于基准分数线150分(含)以上的省份,100分(含)以上未获一等者均评获二等。

2.对于入门级一等评级分数线低于基准分数线的省,70分(含)以上未获一等者均可评二等;

入门级三等名额分配方案

1.入门级一等评级分数线位于全国基准分数线150分(含)以上的省份,70分(含)以上未获一二等的认证者,均可评三等。

2.入门级一等评级分数线低于全国基准分数线的省份,不设三等;

NOI各省组织单位根据上述提高级二三等、入门级二三等评级办法,可结合本省(市)实际情况上调评级分数线,确定本省分数线及认证名单,于12月10日12:00前上报CCF 。

中国计算机学会

2019年12月9日

附:CSP-J/S2019第二轮提高级一等各省评级分数线

(按分数线由高到低降序排列)

省份评级人数分数线
浙江351311
香港5272
广东229255
江苏191250
重庆112245
四川180235
湖南188231
河北89229
江西65225
北京155215
福建185206
黑龙江38195
安徽145186
山东234186
湖北83185
辽宁56178
吉林38168
上海169166
河南66165
山西46165
陕西58152
天津21145
宁夏2141
澳门5141
广西48133
新疆20127
甘肃8124
海南8121
内蒙古18113
贵州28112
云南18108

 一等评级总人数为2859人,总比例为20.56%

CSP-J/S2019第二轮入门级一等各省评级分数线

(按分数线由高到低降序排列)

省份评级人数分数线
浙江312265
广东240250
江苏224240
上海215225
重庆94230
四川178215
安徽308210
北京226210
福建291210
湖南221210
山东184185
江西66175
香港5175
海南12160
湖北67155
河北60150
辽宁50150
山西61150
天津32150
吉林55145
新疆27145
广西74140
黑龙江29140
河南80135
贵州40130
宁夏7130
澳门3130
甘肃16120
内蒙古2110
陕西18110
云南18110

 一等评级总人数为3215人,总比例为20.98%

Noip 2019

NOIP–全国分区联赛

  NOIP(National Olympiad in Informatics in Provinces)–全国青少年信息学奥林匹克联赛(省赛):NOIP由中国计算机学会(CCF)进行全国统一命题,以省为单位在同一时间、不同地点由各省特派员组织考试。

  NOIP竞赛比赛时间

  NOIP在每年10-11月份,分别举行初赛和复赛。

  初赛侧重考察:

  学生的计算机基础知识和编程的基本能力,并对知识面的广度进行测试。初试为资格测试,各省初试成绩在本赛区前15%的学生进入复赛。

  复赛侧重考察:

  学生对问题的分析理解力,数学抽象能力,编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。

继续阅读

快速地查找程序中的中文字符

编程时进场会因为程序中使用了中文字符导致编译错误。
一般原因: 代码中有中文状态下的标点符号,如 冒号、逗号、引号

如果看一个个地查找的话,会成为斗鸡眼的。怎样在中英文混杂的代码中找出中文来,如果只想要保留其中的英文,一行一行编辑的话,既浪费时间又容易出错,如何快速的找出其中的中文字符呢?

继续阅读

C++中的二分算法,二分查找

用C++实现二分法查找,简单来说就是每次去一个有序数列的中间数,时间复杂度为O(n),然后和目标值比对,如果不是的话,大的就在中间值的右边查找,小的话就在中间值的左边查找,时间复杂度为O(logn)。这是最初级的算法。

#include <iostream>
 
using namespace std;
 
 
int SearchK(int *Arr,int low,int high,int k)//在有序数列中返回t的序号p是数列的起点,q是终点
{
 
	int mid;
	while (low<high)//稳定版,考虑数组中不存在k的情况
	{
		mid = (low + high) / 2;
 
		if (Arr[mid] ==k)
		{
			return mid + 1;
		}
		else 
		{
			if (Arr[mid] < k)//右边查找
			{
				low = mid + 1;
			}
			else
			{
				high = mid - 1;
			}
		}
	}
 
	cout << "未找到" << endl;
	return -1;//没找到
 
}
 
int main()
{
	int p[] = { 1, 2, 3, 4, 5, 6, 7 };
 
	cout<<SearchK(p, 0, 6, 6)<<endl;
	cout << SearchK(p, 0, 6, 8)<<endl;
 
	system("pause");
	return 0;
}

C++题目: 缺失的扑克牌

题目描述

有一种扑克牌,都是以大写字母“A~Z”组成,每张牌有n张。现在这副牌中少了一些,小Y请了几个同学来帮助确认到底少了哪些牌。每个同学将自己清理的牌用字母区间和数量进行表示,比如 A Q 1表示A到Q之间的牌各有1张。T W 2 表示T到W之间的牌各有2张。

现在根据这些同学提供的信息,请你编写一个程序来帮助小Y确认一下缺失哪个字母扑克牌,每种扑克牌缺多少张。

继续阅读

C++中什么是STL介绍

一、一般介绍     

STL(StandardTemplate Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++Standard Library)中,是ANSI/ISOC++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。

继续阅读

C++题目:小 X 与小和尚(sum)

题目描述

研究了这么多学术性的问题,小 X 想听个故事来放松一下自己的大脑。而小 X 最喜欢听的是这样一个故事: 从前有座山 , 山 里有座庙, 庙里有个老和尚和小和尚,老和尚给小和尚讲故事: 从前有座山 , 山里有座庙, 庙里有个老和尚和小和尚,老和尚给小和尚讲故事: 从前有座山……不过讲着讲着,老和尚也有点累 了,所以这一次老和尚不给小和尚讲故事了,老和尚要求小和尚去敲木鱼。 这个敲木鱼是有讲究的,在开始敲之前老和尚会告诉小和尚一个数 n。而小和尚在敲的时候, 第一次敲 1 下, 第二次敲 2 下… 第 n 次敲 n 下, 第 n+1 次敲 n 下, 第 n+2 次敲 n-1 下… 第 2× n 次敲 1 下,第 2× n+1 次敲 1 下, 第 2× n+2 次敲 2 下……如果用一个简单的数列 来表示小和尚 每次敲了多少 下,那应该是: 1, 2, 3,……, n-1, n, n, n-1, n-2,……, 3, 2, 1, 1, 2, 3,……简单说来就是 1~n, n~1, 1~n 一直这么循环地敲下去。小和尚数着数着就不记得自己敲了多少下了,而他只记得自己刚刚敲完第 m 次。 马上老和尚就要来检查小和尚是不是在认真的敲了,小和尚没办法, 只 能求助于你, 希望你能告诉他, 敲完第 m 次的时候,他一共敲了多少下?

继续阅读

WordPress中直接上传word文件,包括图片

这篇文章是用word写的,然后直接上传。包括图片。发现还是很好用的。支持最新5.0版本。

以前好多人喜欢用 Word 写文章,然后再把写好的文章复制到 WordPress 后台发布,复制的过程中往往会导致文章格式的丢失,不得不在 WordPress 的可视化编辑中重新调整一下格式,复制也只能复制 Word 中编辑好的文字,插入 Word 中的图片是不能直接复制到 WordPress 中的。很多企业在使用 WordPress 建站之前就有很多已经保存好的 Word 文档了,如果能直接导入到 WordPress 后台,无疑能帮助网站维护人员剩下不少时间。今天发现了一款插件 Mammoth .docx converter ,可以帮助我们实现这个目的。

继续阅读