无锡夏令营小结
大丰市高级中学 朱为开
回首
为期7天的无锡夏令营终于结束了,一路走来,有许多辛酸,也有许多甘甜。对于本次夏令营,做下面的一个简单的感想。
感受锡中
首先我要对本次的主办单位为我们提供了优质的服务表达我衷心的感谢,没有他们提供我们良好的学习和生活条件,我们是不会在本次夏令营中取的长足的进步的。
在夏令营之余,我也顺便感受了一下这所百年老校的气息与精神。江苏省无锡锡山高级中学是一所具有百年文化底蕴的名校,他大气磅礴,端庄秀丽,本次我们就是在此进行了我们的学习与交流的。我们在进行信息夏令营的同时,这里同样还进行着英语夏令营,我们也偶尔到学校的英语角,感受着域外风情。学校来开放了体育馆,给我们的闲暇时光添下了一笔浓墨重彩。我们在锡中相遇,是锡中连接着我们;我们在锡中交流,是锡中成为了我们互动的平台;我们在锡中拼搏,是锡中带给了我们震撼。
千言万语道不尽,化作最真诚的感谢送给你-----锡中!
上课收获
本次夏令营上课时,由于我已经是“三朝元老”了,所以老师所讲的东西我基本已经听过,但正如品读名著一般,每次重新的阅读,都会有新的体会。这次夏令营的上课,我也获得了一些新的体会,首先我对搜索的编程熟练度以及速度又有了一定的提升,对动态规划的真髓掌握的更牢固了,几种高级数据结构也编的更快了(这类题目较少,编程熟练度不够)。
本次最大的收获是在数学与图论,由于高一上完,数学知识的储备已经可以了,而图论属于数学的一个分支,本次夏令营在数学方面,没有了曾经听天书的感觉,取而代之的是“哦,原来如此,跟数学老师上课讲的差不多”,而在图论建模方面,水涨船高,自然而然不像当年那番似懂非懂,而且本次夏令营有一点很好,那就是分班教学,这样我们更容易听清楚老师的话,也更容易去跟上老师的步伐,而不至于走神。
具体点说,本次又掌握了一项新技术---母函数,这个新技术在一些特殊的领域有着其卓越的效果,本次夏令营的技术上的最大收获。而在技巧上,本次沈军教授为我们做的关于竞赛规范性,技巧性以及学习方法上的一些经验之谈,有人认为这也许不切实际,没有讲算法实在,其实不然,我个人认为这堂课是最重要的一堂课,学习成绩=学习时间*学习效率,时间是有限的,而效率的提升至今仍未止步,只有高效,我们才能在与别人同等的时间里有更大的进步。我本人去年由于编程习惯不好,去年noip考了330分,本来以为保送拿定了,但最后却由于编程习惯不好,没有看空间限制,最终复测挂了,当时我可以将空间降到0.2MB,但我当时却认为以无问题了,没有必要去改。
ACM比赛
ACM比赛也是我心中的一个遗憾,本次ACM比赛,我们由于临场的不理智,经验不足,而挂掉了,赛前,我们队的组成成员的实力都很强,几乎没有跑龙套的,而且我们队的人都是老朋友了,各自也比较了解,关系也很好,本来认为可以取得较好的成绩,最终却成为了我心中永远的痛。
比赛一开始,我们就按顺序浏览了一下题目,看到A这道题目时,我一下子就想到了直接搜,算了一下时空复杂度,立刻就上机拍了,其实这并不好,虽然我的其他队友在看其他的题目,但是我却又要花时间去看其他题目,而且当时火药味很浓,害的我没有定下来看题。
很快,我们A做好了,我们的Run ID 是1002,一遍就AC了,我看了一下另一个AC了一道题目的队伍,他们做的是E,我立刻猜到了他们做过了这题,并且算法实现应该不难,我想到了贪心,但是当时李一同开始做B了,是一个Floodfill的水题,但这却是我们噩梦的开始。那道题目其实并不难,但是由于一开始其数据规模与题目描述不一致,导致我们的程序错了,李一同wrong了两次之后,我们果断决定让他先做C,十分幸运的是,我们的C一遍AC了,所以我们重新回到了前列,之后我与韦昕转做F这道数学题,当然是在纸上做。李一同仍在敲B,B一次次的错了,我们越来越着急了, 着急影响了我们的情绪,我们中间甚至做了2-3次无意义提交,越来越多的人追上了我们。这时我们决定暂时放弃B,我上机编了F的搜索程序,并成功的找到了规律,我以迅雷之势拍完了这道题目,一遍AC了,我长叹了一口气,我们又回到了Top10,但是接下来我们迎来真正的噩梦,英文题由于我们的看题不仔细,我们少看了一句话:The last line is Mr. XXX where starts.靠,我一开始还认为要优化的,我们这一题交了8次,最终D也A了,G经过8次磨难也A了,惟独B一直wrong。
正当我们黔驴计穷之时,李一同重看了一下题目,没有想到数据规模改掉了。晕!最终B在九次天劫之后终于A了,但是我们成为了做6道题目的队伍中罚时第一,总时第二,这直接导致我们最终在ACM赛上铩羽而归。
大组讨论
本次夏令营中,我们讨论小组有幸入选大组讨论,为了这次讨论,我和李一同身负最沉重的任务,做PPT,我们一直熬夜做到了1点终于做好了,这直接导致我们第二天A层考试状态不佳。
前奏---冰与火的交融
我们在大组讨论前,我们小组一直激烈讨论,考虑讲题,最终我们一致认为“跳出思维定势,多角度思考问题”为讲题。但是,在确定好了演讲的题目之后,我们只把所讲的题目看了一下,我们便将所有的任务交给黑夜。
高潮---闪电的共鸣
我们在大组讨论上,激烈讨论,坦然演讲,激扬文字。其他的小组,有些小组虽然讲的不好,但是可以看出,他们都努力,有个小组给我很深的印象,这个小组只有2个人,2个初二的学生,他们虽然十分稚嫩,但是却很真诚,我们感觉他们已经十分认真的准备了这次的演讲了。终于轮到了我们演讲,我发现出现了一个重大问题,我的PPT的的动画在他的笔记本上放不出来,我当时感觉简直要吐血,但是我强忍着,面无表情,临场改变了一下我们的演讲。
终曲---绝妙的巧合
我们在大组讨论后,我们成绩为第4,有一些不服,但是却有一些高兴。好巧啊,当年我们随学长们第一次参加大组讨论时也拿的第4。这真是一个绝妙的巧合。
夏令营考试
上文已经提到了,由于我们一直熬夜做到了1点终于做好了,导致我们第二天A层考试状态不佳。但是即使很困,我们依然十分重视的去考了,毕竟这是考试,我必须重视,但是事与愿违,我在考场上没有发挥好。下面是我在这次考试中的一些感想。
第一道题目:我当时没有跳出思维定势,多角度思考问题,哎,虽然我大组讨论讲的滔滔不绝,自己到战场时却做不到了,真是惭愧啊!我当时做本题时只想到了用排序来做,导致超时,但是这也就罢了,平均水平吧,状态不佳居然到了这种程度,我的快排还比别人的慢,别人用快排都对了60分,我只有38分。
第二道题目:这道题目是我最成功的题目,本题当时我一看就认定是用搜索来做,本来为了编程方便,我就直接编了一个DFS+记忆化,自己在下面测试时发现,超时超的没有了影子,于是又回敲了一个BFS,BFS的速度很理想,我还根据夏令营老师讲的,适当的调整了搜索的顺序,优先考虑飞,优先考虑向下,向右飞或走,并且加了一个Hash判重。我在做时感觉还可以,测了些大数据都很快,但是问题出现了,我测了一个极限数据,出现了一个十分特别的结果,程序运行了0.5s左右突然冒出一个对话框,说XX内存无法read,强行终止了程序。最终成绩出来了,意料中的拿了个70分,有点小问题。回来后,我看了一下,本题没有人对,我回来发现有一个点超时,看来搜索还是有一定的局限性。70分我还是比较满意的,这个分数在省里排Top 5,还是比较理想的,而且本题虽然我编了两道,但是只花了40分钟左右。
第三道题目:本题很显然是一道树型动归,“并且,为了节约时间,队伍在前往开采宝藏的过程中是不会走回头路的。”,应该可以肯定,本题是不会产生后效性的。我们可以十分简单的想出本题的状态f[I][J]表示以I为根的树,有J个人去掏宝,能有多少。
F[I][j] = f[b[1]][c[1]] + f[b[2]][c[2]] + …+f[b[k]][c[k]]B[I]表示第I个孩子的编号,c[I]表示派往b[I]人数。但是,这个分配人数问题我当时却没有想到用背包来进行本处最优解的求值,本出分配我们只要最优值,不要分配方案,所以可以用背包来解决本处的问题,那么本题也就解决了。这道题目我当时状态太差了,这道题目我平时做过类似的,但考试时我却忘了用背包来处理有一部分了。这个题目如何在考试的时候将它做出来,这是我们要考虑的问题,其实我本人并没有什么好的方法,就是要加强平时的练习,加强平时的思考,加强平时的研究,特别对转移方程的思考过程,是需要平时的练习和经验。只有这样,才能在考试的时候游刃有余。本题我最终拿了45分,十分不理想!
第四道题目:最后一条没有什么好说的,找规律,再考试时,也许我统筹规划了一下,编了个错规律交了,对了20分,也许太困了,不高兴编,总之如果有人用数学上的数列方法证出了规律,希望你与我联系,QQ:736658444
最终我只考了173分,排在22名,感觉很不好。我认为我们的问题在于上半年的训练从3月开始,而我在这一阶段的学习中,主要以看书,看别人写的论文为主,辅以少量的练习,这样让我了解了很多新的知识,但是却使我的编程熟练度大大降低,导致有些题目做的不熟练,考试的时候无法实现,甚至忘了怎么做已会的题目。
但是算了吧,吾等必将东山再起!
尾声
锡山夏令营,带给了我许多收获与喜悦,也流下了一些遗憾与哀伤。但无论如何,我们的人生仍要继续,只有在今后的学习中,勤奋刻苦,高效灵活,才能站在颠峰,一览众山小!
才能做到:吾等大道,万夫莫敌!
当时我简直是个sb