记ccpc南阳——首届中国大学生程序设计竞赛

记ccpc南阳——首届中国大学生程序设计竞赛

好吧！我要开始扯淡了！

16号下午，两只队伍一起出发去车站和教练汇合。好心的司机师傅，为我们特意精选了路线，专开没有什么车的林间小道过，说是可以欣赏沿途的风景，还可以少吸点汽车尾气！4点多吃了顿饭，就进站了。火车站有点破，给人一种上世纪青春文艺片的感觉。

此去南阳是忐忑的，之前从未参加过区域赛，也只是今年省赛拿了块铜。今年的网赛也没发挥好，学校名额也不多。只能去一趟南阳，EC-final说是没定，估计没什么希望了。今年6月的时候，2位队友都决定不再前行，他们也有他们的顾虑。队伍感觉到了一个瓶颈，很难突破了。我是迷茫的，导师那边很不错，是不是放弃ACM，就此做项目。但内心，实在不甘，毕竟是陪伴了自己快2年的比赛。几经犹豫后，我还是选择了留下，感觉自己从小到大都没挑战过什么，没有什么长远的目标。这一次，我想挑战一下自己，无奋斗，不青春！就像kuangbin大神说的，“人一我百，人十我万！追逐青春的梦想，怀着自信的心，永不放弃”。细细观望他的历程，也是一步一个脚印来的。

下定决心后，这个暑假就开始集训了，马上大三了，心境也就不同了，不再像去年那样自由散漫，更多地约束自己。白天训练结束后，晚上在机房继续消化，可能以前就是缺少了这一环节，造成之前进步缓慢，浪费了太多了的精力。

说出来也是挺丢人的，这个暑假刚开始时，连基本dfs，bfs都写不顺，一周强化后，使用得便比较熟练了，敢于正视自己，才是迈向成功的下一步！

这个暑假结束后，也总结了一遍。感觉自己做了正确的选择，收获了很多，强化搜索，博弈入门，数据结构巩固，挑战了一些中难题，心态上也得到了调整。无论结果如何，对自己来说，都是一种提升！

好吧，不知道扯到哪去了。还是扯回正题吧。

上了火车，发现隔壁就是浙江理工的。他们去年发挥得比较好，派了3只队伍去，也包括去年的深山老妖，只不过换了一位成员。感觉他们比较好的是，队与队之间交流比较多，队员间都比较熟络，这一点，我们学校做得不是很好，队伍间交流显得有些欠缺。感觉火车像一个迷你版社会，还是可以了解很多，成长很多。

晚上，理工的学长开始“训话”。哈哈，我也顺便“偷听”了下。主要还是强调了2点。一、多打CF这类比赛，可以极高地提升切水题的速度，只要能够快而准地切掉所有水题，区域赛就有希望拿银。Rating是检测自己的很好的一种方式，同时也可以激励自己！虽说某位红名去年连打两块铁，但这毕竟是个例，可能和发挥和心态有很大关系吧，因此心态要放好！二、现在，对于我们而言，大部分知识点都已经接触过了，遇见不会的，不需要太焦急，一步一个脚印，遇见不会的，慢慢消化，加之多以巩固，慢慢地实力就在稳步提升，以后遇见类似题目，就可以迎刃而解了，就算一时不会，消化后又是一种提升！

一夜颠荡后终于到了南阳，南阳理工的志愿者相当地热情。不过，不得不吐槽，他们学校的伙食…，真的是为了生存！开启吐槽模式，住在龙湾温泉，看上去是如此的高大上，然而里面连盏亮的灯都没有，热水说是要放个个把小时，空调不能开，还被蚊子叮死。不拿牌的话真是要死了。

第一天热身赛就卡题了，真是挺担心的。刚好铜尾，生怕有人不能出签到题，那么牌的数量就少了。第二天，状态不错。两道水题跟着榜就切了，然后第三题就卡了，数独以为直接每行每列每小块直接填，一定可以出来，结果发现连样例都出不来。真是太心急了，然后就开始先填能填的，然后搜索，T了。然后队友，提醒加个行列不能出现同元素剪枝，（没写成函数，真是心累，这已经不是第一次了！）然后A了。然后队友说，那道背包有想法，写了一发WA了。然后我开始敲棋盘那题，中途出了点小意外，删了点代码，忘记补回来，然后改了就过了。这时候大概是100+，感觉铜还是稳的。然后，就和队友讨论那道背包，接着就想到，每种物品有三种状态，取，不取，以一半代价取。然后dp的时候，加一维限制，以一半代价取的，最多取半数。这题好像还有long long的坑。这时候，铜已经很稳了，我也就松懈下来。队友说上升子序列他有想法，但是复杂度近10亿，感觉很玄，但我们也没什么别的好出了，就索性让他随便敲。他在敲的时候，我和另外一个队友读了官渡之战，和乒乓台球，感觉不是特别难，但没什么想法。最后15分钟的时候，队友把上升子序列A了，那个激动呀！

纵观出的6题，基本没什么特别的算法，最后也就加个树状数组+dp。6题快的有银，然而我们罚时略高，铜十几位的样子。这次总体来说，我们队内还是感觉发挥得不错的，至少没卡题，该出的都出了，同时也拿了块牌，算是没白来。但是，也还是有些遗憾，如果之前，我没卡题的话，说不定就拿银了。

这次南阳之行收获颇丰，也算出去见了见世面！如此辛苦，也没算白来！回来的时候，旁边的车厢是上交冠军队！！表示被吓到了，大神感觉有点不拘小节啊！这是因为他们真的热爱这个比赛吧！

火车上的人，形形色色，有素质低的，一直占着我床嗑瓜子，也有大半夜哄孩子，生怕吵着别人的父母，都不容易啊！不过，火车上的买卖还真是有趣。来的火车上，充电宝先是100一只，然后就50了，足可见这暴利！更有趣的是，卖水果的，先是10元一盒，感觉还能接受，比起盒饭啥的！然后买一送一，然后10块3盒。第二天早上5元2盒！这价格可比动车亲民多了！

火车上还和下一届的学弟聊了下，平时总是觉得他很厉害，殊不知，他平时花了很多精力在CF上。现在，渐渐认可了马大神那句“其实大家都差不多，只是有些人更努力罢了！”今天队友，和我说南阳大二的队伍拿金了，我反而不再像以前那样大惊小怪了，因为他们都为此付出了常人无法想象的努力，这是他们应得的！

就像我们走之前，教练说的，打得好，不要飘飘然，打得不好，也不要垂头丧气！是的，ACM贵在坚持，一步一个脚印，没有谁是一蹴而就的！很高兴，自己选择了坚持！虽然现在还是只小菜鸡，但我在前行！希望，能够得到机会，再去一次EC-final！加油，Nockrib！