泉州一中开放日4.21--体验趣味编程

认识GoC基本命令

GoC基本命令(只能用小写字母,pen可以简写成p)
前进:pen.fd(步数); 提笔:pen.up(); 笔颜色:pen.c(0-15);
后退:pen.bk(步数); 落笔:pen.down(); 笔粗:pen.size(1-10);
左转:pen.lt(度数); 藏笔:pen.hide(); 复位:pen.move(0,0);
右转:pen.rt(度数); 显笔:pen.show(); 清屏:pen.cls(0-15);

颜色编号:

执行程序

运行下列程序,观察运行结果,熟悉GoC转向命令和数学角度数。

 运行结果:    
 实现代码:
int main()
{
    p.bk(50);
    p.rt(10);
    p.fd(50);
    return 0;
}
int main()
{
    p.bk(50);
    p.rt(30);
    p.fd(50);
    return 0;
}
int main()
{
    p.bk(50);
    p.rt(60);
    p.fd(50);
    return 0;
}
 运行结果:      
 实现代码:
int main()
{
    p.fd(50);
    p.rt(90);
    p.fd(50);
    return 0;
}
int main()
{
    p.fd(50);
    p.rt(180-30);
    p.fd(50);
    return 0;
}
int main()
{
    p.fd(50);
    p.rt(120);
    p.fd(50);
    return 0;
}

绘制图案

①运行“8个8边型.cpp”,出现运行结果:

int main()
{
    int n=8;
    for(int i = 0;i < n;i++)
    {
        for(int j = 0;j < n;j++)
            pen.fd(50).rt(360.0/n);
        pen.rt(360.0/n);
    }
    return 0;
}

 

②按一下键盘上的印刷屏幕键Printscreen或者PrtScr,截图复制到画图软件(开始-程序-附件-画图-粘贴),填充不同的颜色得到不同的图案

   

③把int n=8;中的数字8改成6、10……,程序运行后按Printscreen键截图复制到画图软件,填充不同的颜色得到不同的图案:

       

欣赏Goc绘制其他复杂的图案

实现代码:

void hua(float a,long b)
{
    for(int i=1;i<=4;i++)
    {
        for(int j=1;j<=180;j++)
            p.fd(a).rt(b);p.lt(90);
    }
}
void tree(int n,int f)
{
    if(n<5)return ;
    int s=rand()%100;
    if(n<10)
    {
        if(s%20==0)p.oo(5,1);
        if(s%20==0)
        {
            p.c(2);
            hua(0.05,1);
        }
        p.c(3);
    }
    else  p.c(6);
    pen.size(n/6).fd(n);
    p.lt(30-f);
    tree(n*0.6,f);
    p.rt(30);
    tree(n*0.8,f);
    p.rt(30);
    tree(n*0.6,f);
    if(n<10)p.c(3);
    else p.c(6);
    p.lt(30+f).bk(n);
    }
int main()
{
    p.move(-400,0).angle(0);tree(40,-20);
    p.move(-300,0).angle(0);tree(40,-15);
    p.move(-200,0).angle(0);tree(40,-10);
    p.move(-100,0).angle(0);tree(40,-5);
    p.move(0,0).angle(0);tree(40,0);
    p.move(100,0).angle(0);tree(40,5);
    p.move(200,0).angle(0);tree(40,10);
    p.move(300,0).angle(0);tree(40,15);
    p.move(400,0).angle(0);tree(40,20);
    return 0;
}

 

送给NOIP竞赛学生的几条建议! 转

送给NOIP竞赛学生的几条建议!

最近,高考自招提高学科竞赛奖项的标准引发了大家的热议,也是触动了每个家长的神经,不少家长就开始询问,我们是否也要去走竞赛路线,或者说我们家的孩子是否适合走竞赛路线。今天转载一篇竞赛高手(江四喜老师)的文章,内容稍作删减与修改,供大家参考!

被称为“竞赛生”的你,虽未必是人中之龙,但也足以告知他人,你有他人不及之功力,已是群中翘楚。

一般说来,你在竞赛学习这条道上能从小学走到初中,直至走进高中,一定有天赋簇拥着你,有父母推动着你,有老师指引着你,有同学陪伴着你,有环境滋润着你……

然而,竞赛这条路一进入高中,你会发现它变得更加陡峭,更显曲折,更多荆棘。

当然,你会说,你有浓厚的兴趣作基础,你有远大的志向作目标,你有坚强的意志作后盾,你有不达目的誓不休的决心,你会不畏艰险地砥砺前行。

但是,我还是希望你不要让信心暴仓,先请你冷静、冷静、冷静地学完我为你立下的这些“军规”。

第一条军规:自学者慎入

我知道,在学科竞赛的这条道上,簇拥着一大批翘楚,其中不乏自学者的身影。

作为自学者,一般都来自于各级重点中学,个人的思维特点也明显地偏向理科特征的逻辑思维,并且对所从事的竞赛学科本身也有着浓厚的兴趣,甚至在小学或初中有过不俗的竞赛成绩。但局限于所在学校可能不重视学科竞赛,或者是在学校不被相关教练看好,而不能跟随专业教练从事相关学习,只能自学。虽然你们对竞赛学习极为虔诚,也有家长的支持,你们在疯狂地自我阅读与刷题的同时,也奔波于各种培训机构间接受相应的培训,可你们的学习过程却总会给人一种病急乱投医的感觉。

因此,坦率地说,自学者中的绝大多数,最终都只能处在竞赛学习过程中阅读与刷题的基本阶段,而无法得到本质上的提升。每年在各学科竞赛的决赛人群中,难以寻觅到自学者的身影便是佐证。当然,这并不排除即便是竞赛强省,也有自学者最终冲进省队,乃至国家队,最终夺得国际金牌的案例,不得不说这类学生的天赋是超强的,但这种概率实在太小。

一名自学者在自学过程中所承受的压力是巨大的,风险也是巨大的,所以,我在与哪些独立的自学者交流的过程中,面对他们信心满满的心态,却极少用鼓励的语言去支持他们从事竞赛学习,而是心中在不断地喃喃:

不要去尝试!不要去尝试!不要去尝试!

 

第二条军规:做好最坏的打算

到了高中,你若仍然走在学科竞赛这条路上,那肯定已经不是“有兴趣”那么简单的一件事了,它一定包括了明显的功利性目标,而这也许就是你所说的志向了。

而此时,你的队友(也是对手)都已经不是泛泛之辈,你想冲击名额有限的赛区一等奖、冲击省队、冲击决赛金牌,注定了是困难重重的,而只有当你拿到金牌时,你才有可能淡定下来。至于金牌之后的路,才是真正地交给兴趣与志向了。

但不知你是否理解,你冲击目标的难度可能远超出了你的想象。你在冲击过程中的任何一个环节出现一点偶然的意外与失误,都有可能让你跌落,让你之前所有的付出在功利方面毫无收获。那时,你也只能用不甘心、却又无奈的心情,看着那些平日里明显不如你的队友在迈步向前,攀向高峰,而此时的你只能用盈满泪水的眼睛目送他们越走越远。

而这一切又不可从头再来。

这种现象在学科竞赛领域是再正常不过的了。历年来,有太多的优秀者被复赛这道槛绊倒,以至跌落,成为了那些攀上高峰者的垫脚石。坦率地说,跌落者与登峰成功者的比例可能远超出了你的想象,你也许见过很多登峰成功者的笑容,而凝固在我头脑中的则是更多的跌落者失落的面容。

所以,在你走进竞赛圈子的时候,就应作好跌落的准备。千万不要以为跌落者不可能是你。

第三条军规:竞赛学习从学会逃作业开始

既然你是群中翘楚,那你就一定是学有余力的。这里所说的学有余力,便是你能轻松地应对日常学习内容,少量的时间便能背诵长篇的文章,少量的练习,便能轻松地应对相关规律的应用,每一次测试,你可以“毫不费力”地处在别人可望而不可及的位置上。

但现行基础教育的教学模式不是为翘楚们设计的。日常的教学,老师们为了自身的整体教学效果,是很难顾及到这群人的学习需求的。为了能让那些在学习上觉得困难的大部分学生向上迈一个台阶,大量的基础训练显然是最为有效的手段之一。由于教学标高的制约,这些大量训练试题中的很大一部分,对于那些翘楚们,无疑是垃圾,而这些垃圾作业,你肯定不会承认自己不会,但你也肯定不敢说每次都能全部做对。当用这些垃圾来填充翘楚们的青春时光时,那种感觉不知有多少人能忍受得了。细究起来,恐怕这才是我们基础教育最令人厌恶的地方。

竞赛学习是常规教学之外的活动,那么,如果竞赛生们认真地完成那些垃圾作业,无疑表明你在与垃圾为伍了,我的直觉便是你已经堕落了。

竞赛生们应该跳出垃圾作业的包围圈,将消耗在垃圾作业上的时间,用在更能促使你成长,也对你更富挑战的竞赛学习上,从而让你的青春富有激情。但这一切的前提,是需要从大胆的逃作业开始的。所以,请你记住、并主动践行——

竞赛学习从逃作业开始。

第四条军规:别指望教练一直教你

前面说过,自学者慎入竞赛之门,因为如果你没有教练,你基本上玩完;但如果你一直跟在教练后面,那你也肯定玩完。

如果将俗语“师傅引进门,修行在个人”用在现行的中学教学中,恐怕最适用的领域就是学科竞赛了。首先,各学科竞赛所包含的知识内容,或多或少,甚至全部都是大学的教学内容,而这些内容的教学在大学是由多个教授来共同完成的。正常情况下,你是不能奢望一个中学教练能将这些知识全部讲解透彻的;其次,作为竞赛生的你,智商一般应该是高于你的教练,哪怕你的教练有着研究生、博士生的学历,原因就不必在此细说,你比一比自然就会明白;第三,教练早些时候能对你实施教学,只能说明他对新的知识点比你更为熟悉,解题的经验比你更丰富。而一旦你的知识架构搭了起来,并积累了一定的处理问题的能力与经验后,加之你远超越教练的知识面与分析问题的能力,整体上超越教练实属必然。所以,如果你一直都在依赖教练讲解的阴影下学习,你的结果必然只能是呵呵了。

所以,你不能奢望教练能自始至终地对你实施教学,而是你要尽快地超越你的教练,特别是在解答问题的能力上,而且是越快越好,你将教练能甩多远就甩多远吧!

话虽这么说,事情也的确如此,但你也得时时向教练汇报学习状况。因为教练有一项工作是你永远也无法做到的,也就是教练根据自身积累的经验对你学习的内容与学习的方向进行指引,以及组织对你进行阶段性的测试。同时,教练还得协调你的学习环境,消除、或者是引流你在各个阶段的心理障碍,避免你在现阶段的学习过程中偏离了方向,要知道,当你在错误的方向上奔跑时,你越努力,离目标就会越远。

第五条军规:尽量减少兴趣

优秀者与天才是有差别的。简单地描述这种差别便是优秀者兴趣广泛,各方面都不错;而天才则是广泛地牛逼!

如果你是天才,咱无话可说,你爱咋的咋的。如果你达不到天才级别,那么,广泛的兴趣会摊薄你的优秀。要知道——

当你心安理得地手握着游戏的操纵杆,从传奇到刀?塔,享受着 “快乐学习”时,别人却在通往目标的道上默默前行!

当你在动漫、八卦中流连忘返时,别人却在公式推导与逻辑推理中自得其乐!

当你在球场上风一样地奔跑时,别人却在书桌上清理当天的得失!

当你与人卿卿我我时,别人却在用心灵与智者对话!

……

当你想去触摸你的目标时,却发现别人与目标已携手立于高峰之上,供你仰望。

所以,如果你想达到目标,就请你在现阶段将兴趣集中在通往目标的道路上吧! 请不要相信“艺多不压身”之类的自我安慰之语,而应坚信,只有艺精才能去碾压人。

 

第六条军规:做主动的学习者

相信大家都明白,大多数的学习任务对我们而言,都是被动进行的,尤其是一些重复性的通识教育。但学习一旦在目标下进行,我们就必须做一个主动的学习者。竞赛学习尤其如此。在竞赛学习过程中,我们应该——

一要主动阅读,竞赛学习的容量是十分巨大的,依赖教练的讲解肯定是不可能达到目的的,学习中,我们必须主动地阅读相关教材与教辅,阅读相关的经典著作,阅读他人的学习感悟。而根据自然学科的属性,在阅读中手脑并用又是必须的。只有海量的阅读,才能搭建起你完整的知识构架。

二是主动刷题,虽然很多人错误地认为学习过程中刷题便是题海战术,但理科学习刷题又是一种必须。任何一门学科,如果你的刷题量少于3000道的话(这还得剔去你在低端完成的一些重复性的习题),那么你无论如何是不能让你搭建的知识构架丰满起来的。竞赛生在常规学习的背景下,如果不去主动完成这些,结果就不言而喻了。

其三主动思考,阅读与刷题让你的知识体系完整而丰满,但结实与否则依赖于你的思考了。知识间相互联系,解题方法间的互通,学习过程中问题产生的原因与处理,个人学习的得失……每一方面都需要你进行相应的归纳并提炼出相应的解决方案与提升的对策。

思考是你拧固知识体系的螺丝。

最后是主动讨论,由于局限于个人的认知,每个人的思考并非是全面的。你应该明白,学习是相互促进的,所以,一有机会,你都要与你的同学、教练进行相关的讨论。你很快便会发现,对待同一问题,每个人的视角可能都有不同,在这些不同中,你会得到更新的启示,让你的认知自然而然地上升到一个新的层面。这就是所谓的合作学习。

其实,阅读、刷题、思考与讨论是你进步的阶梯。

第七条军规:拒绝虚假的努力

每个人在学习的道路上向前行进时,都可能会遇到相应的瓶颈,或者说是饱和值。当一个人要突破自身学习的饱和值,仅有时间的努力是不够的。此时,你若不寻找自身能力上的缺陷与学习方法上的改进,一味地用时间与汗水去冲击瓶颈的话,看上去你当然是很努力的,但这种努力是没有实效的,是虚假的努力,因为你一直都在你能力的饱和值下行走,这样不会有提升的。

主动寻找自身的缺陷,在教练的帮助下,努力修补它,是你面对瓶颈要做的主要工作。

打破阶段性的瓶颈,站在原有的饱和值之上,是每个竞赛生跃升的标志。

 

第八条军规:要注意释放心理压力

天才与疯子之间,有时是没有界限的;心理正常与心理障碍之间,更是混沌一团。当一个人的心理上出现了偏差时,他是不会轻易承认自己有心理障碍的。

但是,在一定时期内,压力导致的心理障碍是会主动地攻击几乎所有竞赛生的。

毕竟,多年超常规的、单一特征的学习投入是巨大的,在这一过程中,你将既怀揣着美好的希望,同时也承受着巨大的压力。更重要的是,你那美好的希望中承载着一个更为核心的功利性目标,而实现这一目标的唯一载体,便是那个唯一的以“省级赛区”的排名,是真正的毕其功于一役。所以,伴随着竞赛时间的到来——

焦虑来袭了。焦虑是在你不知不觉中慢慢爬上来的,它让你睡不安神,它让你饮食无味,它让你学而无趣,它让你神不守舍,它让你变得健忘,它让你觉得自己的智商变得捉急,它让你妒忌乃至敌视学友……当然,列举的这些并一定都会被你遇到,但每一种表现都有可能被你放大,于是——

恐惧来袭了。被你放大了的焦虑会滋生出你的恐惧,也许你表面上仍显示着无所畏惧,但你那颗脆弱的玻璃心可能早已稀里哗啦了。此时的你可能变得非常地敏感与暴躁,变得难以与他人相处,等等。

所有这些,都是压力之下产生的心理障碍。虽然不同的人或轻或重,但若任由其滋长,显性的反映就是这段时间内你的智商会下降,恶果是让你的希冀化为泡沫。

承认并主动应对自己的心理障碍,寻找释放压力的途径,作用是非常有效的。

 

第九条军规:感恩竞赛

不论你最终是否登顶成功,竞赛学习为你所带来的红利都会是你的终身财富。这不仅仅是通过竞赛学习,使你学到了同龄人所学不到的知识与方法,更重要的是它磨练了你的意志,提高了你的品质,丰富了你的人生。为此,你应感谢你的父母多年来与你共进退,感谢你的同学与你共写人生,感谢你的教练为你呕心沥血,感谢你的学校为你提供了相应的平台,总之,你应——

感恩竞赛。

上述军规,你可认为是我思考的结晶,也可认为是我的游戏之言。但不论如何,我都希望你能认真地对待它。毕竟,这些文字的背后,渗透的是我二十多年的学科竞赛培训经历,军规中的每一条,在我看来,都是由泪水写就,当然,这泪水有苦涩的,也有甘甜的。这些泪水会不会再从你的眼中涌出?不到最后,谁都不清楚,因此,请你认真掂量。

2019.03.16 T2奖金

题目大意:有m个要求,表述为a的奖金应该比b高,且每人奖金最少100元,求最小总奖金数。

采用拓扑排序,没有为什么。

利用邻接表来存图,并用一个数组来储存每个点的入度。
不断地查找此时是否存在入度为0的点,如果有就把这个点从图中删除,并把所连接的边的入度减一,在把奖金累加就可以了。
在某一轮查找过后可能出现一种情况:图中的点还没有删完,但已经查找不到入度为0的点了,这时说明图中有环,也就是无解的情况。
当图中点全部删完后,退出循环。

至于为什么在考场上没做出来,首先题目看错了,然后是一个循环里的变量打错了。

最后贴个代码凑字数。

继续阅读2019.03.16 T2奖金