【搬家】夏令营感想

无锡夏令营小结

         大丰市高级中学  朱为开

    回首

为期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