2017年NOIP普及组联赛中,酷町堂各位学员在比赛中均取得了优异的成绩。合肥市状元、榜眼均为酷町堂学员;一等奖人数16人,二等奖人数21人。先将通过学员的成绩公布如下:

在此恭喜以上学员,希望各位继续努力,争取在下次比赛中获得更好的成绩。

2017年合肥市信息学小学组竞赛中,酷町堂各位学员在比赛中均取得了优异的成绩。全市五名满分获得者中有四名来自酷町堂,一等奖人数22人,占全市一等奖人数35%;二等奖人数40人,占全市二等奖人数34%;三等奖人数27人,占全市三等奖人数15%;在酷町堂和广大学员的共同努力下实现了“倒三角”的成绩分布。现将通过学员的成绩公布如下:

在此恭喜以上学员,希望各位继续努力,争取在下次比赛中获得更好的成绩。

2016年NOIP复赛中,酷町堂参赛学员在比赛中均取得了优异的成绩。酷町堂学员总参赛学员共8人,获奖人数8人,获奖比例100%;其中一等奖获奖人数3人,一等奖比例37.5%;二等奖获奖人数5人,二等奖比例62.5%。现将各位学员的成绩公布如下:

在此恭喜以上学员,希望各位继续努力,争取在下一轮比赛中获得更好的成绩。

酷町堂从创办至今,一直秉承专业,创新,卓越的办学态度。经过长期的努力酷町堂在信息学竞赛和计算机编程方面,取得了骄人的成绩。酷町堂学员获奖情况如下:

酷町堂自开班以来,帮助众多学员在区级、合肥市级、安徽省级信息学竞赛中取得优秀的获奖成绩,已成为家长和学生最受欢迎和信赖的信息学专业辅导机构。

 

2018年11月,酷町堂青少儿编程在刚刚结束的信息学竞赛大战中再次取得辉煌成绩。
初中NOIP普及组:
一等奖获奖人数共计46人,占酷町堂总体参赛人数54%,占全合肥市一等奖总获奖人数41.1%;
二等奖获奖人数共计37人,二等奖及以上获奖率占酷町堂总体参赛人数96.5%。
高中NOIP提高组:
一等奖获奖比例占酷町堂总体参赛人数38%;
二等奖及以上获奖比例占酷町堂总体参赛人数85%。                                                         现将酷町堂学员成绩公布如下:

在此恭喜以上学员,希望各位继续努力,争取在下次比赛中获得更好的成绩。

2018年10月开始,合肥市各级别信息学竞赛大战陆续上演。小学竞赛中,今年从各区级的比赛到合肥市市赛,酷町堂“小小编程高手们”开始称霸全合肥市。                            小学组各级区赛中:                                                                                                                  所有区级比赛,各区第一名均为酷町堂学员;                                                                      庐阳区赛第一名为来自六安路小学的高翊天;
包河区赛第一名为来自师范附小一小的张睿杰;
蜀山区赛第一名为来自华府骏苑小学的徐熙晨;
瑶海区赛第一名为来自和平小学的赵天乐;
经开区赛第一名为来自朝霞小学的屠永乐。
小学组信息学市赛中:
酷町堂共计有13名学员获得满分400分;
一等奖获奖人数23名,占全市一等奖总获奖人数35.4%;
二等奖获奖人数占全市二等奖总获奖人数31.3%;
三等奖获奖人数占全市三等奖总获奖人数19.2%。

在此恭喜以上学员,希望各位继续努力,争取在下次比赛中获得更好的成绩。

 

2018安徽省信息学竞赛中,酷町堂各位学员在比赛去取得了优异的成绩。

在小学组中,酷町堂参赛选手29名,其中52%的学员位居全省前十六名,86%的学员获得100分以上的优异成绩!全省第一、第二均为酷町堂学员!全省200分以上考生均为酷町堂学员!全省前五名其中四名均为酷町堂学员!                                                               

 在中学组中,酷町堂四名学员均位列全市第二!全市并列第二位的五位考生有四名来自酷町堂!酷町堂有13名学员均取得200分以上的优异成绩!                                             现将学员成绩公布如下:

在此恭喜以上学员,希望各位继续努力,争取在下次比赛中获得更好的成绩。

信息学奥林匹克竞赛是著名的五大学科(数学、物理、化学、信息学、生物)奥赛之一,旨在向中小学生普及计算机科学知识,给那些有才华的学生提供相互交流和学习的机会,通过竞赛和相关的活动培养及选拔优秀的计算机人才。主要考查学生运用计算机分析问题、设计算法以及上机编程、调试程序的能力,涉及C++程序设计、数据结构、算法设计等相关知识

信息学奥赛分为几种

信息学奥赛分为小学组、初中组和高中组,其中六年级及以下的孩子可参加小学组比赛。比赛对逻辑、数学、程序设计等方面有较高的要求,含金量相对较高。

小学组

小学阶段(以安徽省合肥市为例):

10月中下旬左右,区级信息学竞赛;

11月中旬左右,合肥市信息学竞赛;

第二年4月中旬左右,安徽省信息学竞赛(小学组)。

以上比赛均为选拔制,也就是说经过区赛的选拔才能到市赛,经过市赛的选拔才能到省赛。

中学组

小学阶段参加信息学奥赛指的就是区赛和市赛,则初中有 NOIP 普及组的比赛,高中有 NOIP 提高组比赛,到中学阶段可以参加省市级、国家级和国际级的竞赛。

信息学奥赛的相关介绍

1. NOIP

全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)

自1995年至今,NOIP每年由中国计算机学会举办。在同一时间、不同地点以各省市为单位由特派员组织,全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试为主。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。

联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。初中有 NOIP 普及组的比赛,高中有 NOIP 提高组比赛。NOIP普及组的比赛与小学组体系一脉相承,孩子可以进行持续地学习,甚至部分初中同学也可以参加提高组比赛,NOIP的成绩也是高校自主招生的加分项之一。

2. AHOI

安徽省青少年信息学奥林匹克竞赛(简称AHOI)

AHOI是安徽的NOI省队的选拔赛,难度要比NOIP大。两者不同在于:NOIP则是全国性的分区联赛,NOIP是全国统一命题,要在全国范围内评奖,而AHOI是安徽自己命题,并且AHOI难度要大,因为AHOI需要去选拔省队参加NOI。

信息学竞赛可以获得什么

在初升高的阶段中,合肥一中,六中和八中都可以接受科技特长生。但是对此的信息学科技特长生只需要满足以下条件:

在初中阶段获由省或市教育行政部门或科协主办的“青少年信息学奥林匹克竞赛(NOIP)”市级一等奖、二等奖或省级一、二、三等奖个人项目队员;在初中阶段获“全国青少年信息学奥林匹克联赛(NOI)”省级一等奖个人项目队员(须是全国计算机学会组织,且有获奖证书)

参加信息学竞赛不仅可以培养逻辑思维,成绩优异者还能在高考时获得清华、北大、上海交大等名校的保送、自主招生资格,以及高考加分等优惠政策。

而且如果孩子上大学报考了计算机的专业,前期的学习相比于其他同学能够更适应课程的进度,轻松应对大学的编程知识。再加上现在的信息化时代,随着时代发展,未来的行业将由信息化所逐渐取代,学习编程不仅仅适用于当下。

信息学奥赛注重对理论层面的考查,同为奥赛,信息奥赛和奥数更为接近,更偏重逻辑思维能力和代码编程的能力。图形化编程可以培养孩子的编程逻辑,硬件搭建也可以很直观的展示编程运行的结果,但真正要学习编程,还需转入真正代码编程的学习。

sort的使用技巧

By 张瑀涵

 

2012年,CCF正式宣布允许C++选手在CCF NOI系列赛事中使用STL(Standard Template Library ,标准模板库 )。这个消息导致大量Pascal选手转型为C++选手。

STL里有许多实用的函数,在此我不多说。今天,我专门讲STL里最有用的一个函数—sort。

 

What is sort?

sort是一个排序函数,它接受两至三个参数,使用时需要调用头文件#include<algorithm>。

我们先举个例子:

  1. sort(a+1,a+1+n)

设a为一个数组,n为a数组的长度,第一个参数中a+1表示以a数组的第一个数为排序区间下界,第二个参数中a+1+n表示以a数组的最后一个数为排序区间下界。

Q:这里的排序之后数组是什么顺序?

A:如果没有外界的设定,sort的排序顺序自动为从小到大。

Q:如何设定数组以从大到小的顺序排序?

A:别急,下面就会讲到——

 

2.sort(a+1,a+1+n,cmp)

这就涉及到定义排序顺序的问题了。 cmp是一个bool型函数,它的返回值依据你的排序顺序。

从小到大的cmp函数(虽然没什么用):

bool cmp(const 数据类型& 变量名,const 数据类型& 变量名){

return a<b;

}

从大到小的cmp函数:

bool cmp(const 数据类型& 变量名,const 数据类型& 变量名){

return a>b;

}

在两个函数中,都有 const 数据类型& 变量名,const 数据类型& 变量名的代码片段。如果你嫌麻烦,你可以直接改为 数据类型 变量名,数据类型 变量名。

vector中的排序

Q:What is vector?

A:vector是STL里提供的一种数据结构,名称为不定长数组,使用需要调用头文件#include<vector>。

Vector是一个很有用的数据结构,使用方便,在图论中有极大的作用。

Q:如何对vector排序?

A:vector并不像数组有一定的上界和下界,所以不能像数组一样排序。

Vector的排序模板是:

Sort(vector名.begin(),vector名.end());

这里的begin()和end()属于vector的函数,这里的sort表示从vector的第一个元素开始,一直排序到最后一个元素。

注意,这里的排序还是从小到大的排序,如需修改,需要自己编写cmp函数,其编写cmp函数的方法与普通数据类型的编写方法相同。

在这里,有可能有不少同学不知道vector的使用方法,我没有太多的空间介绍vector,所以给大家一个网址:

https://blog.csdn.net/zhuxiaoping54532/article/details/56012627

 

结构体的排序

Q:What is 结构体?

A:结构体是一种特殊的数据结构,里面可以包含多种普通数据结构,如int,string,char,double等等。

Q:如何对结构体数组进行排序?

A:结构体的sort调用基本与普通数据类型类似,但是每个sort都需要编写cmp函数(因为结构体内含有多个变量,排序就没有一定的标准)。

让我们再举个例子:

给定一种结构体,输入该结构体数组,再依照如下标准排序:

结构体有int类型的a,b;char类型的c,排序标准为:先按int型的a从小到大排,再按char型的c从大到小排,最后按int型的b从小到大排。

首先,先按照题目定义一个结构体Point和Point型的数组:

struct Point{

int a,b;

char c;

}point[100010];

接着,定义排序标准对应的cmp函数:

bool cmp(const Point& p1,const Point& p2){

/*if判断是避免如果p1和p2的某个变量相等而直接return,不继续按照正常的排序标准继续比较*/

if(p1.a!=p2.a)

return p1.a<p2.a;

if(p1.c!=p2.c)

return p1.c>p2.c;

return p1.b<p2.b;

}

最后,调用sort:

sort(point+1,point+1+n,cmp)//n为point数组长度

这种编造cmp函数办法属于正常的结构体排序办法,当然还有更高端的办法,名字叫做

     重载运算符!!

下面,我来介绍一下What is 重载运算符。

重载运算符,顾名思义,就是把原有运算符的定义改变。它主要运用于排序。

结构体里的重载运算符出现次数最多,模板为:

bool operator 运算符 (const 结构体名& 变量名) const {

排序标准

}

注意,重载运算符都需要编写在结构体内。

再把刚刚的题目写一遍:

定义结构体并编写重载运算符函数:

struct Point{

int a,b;

char c;

bool operator < (const Point& rhs) const {

/*重载小于号是因为原本sort从小到大进行排序,就是依靠小于号来比较的*/

if(a!=rhs.a)

return a<rhs.a;

if(c!=rhs.c)

return c>rhs.c;

return b<rhs.b;

}

}point[100010];

直接调用sort函数(这里由于小于号已经被重载,所以不需要添加cmp函数):

sort(point+1,point+1+n);

Q:如果重载了小于号,那么在别的地方使用小于号时,会不会出现bug?

A:不会的。因为这里的重载只针对于结构体,并不会影响别的地方的使用。

其他

Q:sort的时间复杂度是多少?

A:sort采用快速排序(quick-sort)为模板,时间复杂度即为快排的时间复杂度。快排的平均时间复杂度为,最坏情况为,但是在实践中很少会达到最坏情况。

Q:除了CCF NOI系列赛事,其余的国内信息学竞赛是否允许使用sort?

A:基本上都允许了。因为CCF NOI系列赛事是国内知名度最高的信息学竞赛,基本上都以它为标杆。CCF什么标准,各个地区基本上都会执行。

Q:排序除了sort和quick-sort之外,还有别的排序算法吗?

A:有,例如归并排序、堆排序、选择排序、冒泡排序、插入排序。其中,选择排序、冒泡排序、插入排序的时间复杂度为

归并排序、堆排序的时间复杂度为

 

 

完结撒花!!!