河工大校赛蹭赛记!

                                        河工大校赛邀请赛总结

  还是让我理一理思路吧。

  比赛12点开始，我们从学校去郑州至少4个小时，6点起床40集合然后7点准时出发，结果吃完早餐上车不一会晕的要死。11点半到达河工大，志愿者在门口等我们，然后直接带我们进去，表示想先去趟厕所，结果被带去听宣讲会，然后被告知午餐是面包和牛奶已经备好在桌子上。宣讲会完大概45左右，然后在图书馆门口给大家说了一下策略，然后各自进场了。事实上事情有点尴尬，我们在前一天晚上才确定出队名单，软件去了6支，我们去了7支，第一次这么大规模的行动，感动!这么多人行动确实不方便，所以尽量保持我们7个队伍21个人的秩序与安全。可能报队的时候弄错了，结果有好几个队伍没有队名，而留校的却在名单上，加之当时时间又紧，志愿者承若会给安排好，于是有编号的队伍先进场，到机房发现已经有好多人在了，大家都在啃面包火腿。。。。找到我们自己的位置坐下来然后把东西备好打开codeblocks敲头文件，这时志愿者送来三袋食品，貌似没注意到我们桌子上没有食品。队友狂吃补充点能量，我倒是没有什么心情，志愿者又送来了一份纸质题目，这时还有4分钟左右，我拿出火腿肠啃着坐等开赛了。

  队友厕所回来道听途说C题是一道搜索题，然后我们准备直接扔给另一个队友。pc2里面显示有10个题，于是我看前4道，c看后三道，z看中间三道，然后开赛我本着稳打的的心态细细从A题开始读起，队友z已经读完了c题说是一道很裸的最短路，嗯，确实是最短路，不过稍微有点变形。A题很快我也读出来了，一道模拟题，稍微有点麻烦，需要细细理理思路，于是我决定在草稿纸上手写代码防止掉坑，还没写到一半，我信誓旦旦地说给我5分钟A题可以写完，然后催正在写C题的队友z，在我催了两次后队友z也稍微卡了一下，于是我立马上去打，开头什么都没问题，到一个地方才发现不好处理也就是我卡了，然后当机立断让队友z继续写C题，我下来理了一下感觉没什么问题又让队友先停下C题，我继续写A题，事实上A题模拟题要比算法题更好解决一点，如果放在平时训练赛，这样的模拟题最多半小时就出来了吧，然而又卡了一个地方，直接注释代码调出C题让队友继续写，然后队友c给我说了一下后面几个题，都是很简单的模拟题，基本属于签到的那种，于是先让队友z把C题写完，大概12点30左右吧，C题代码没什么问题，样例也过了，于是决定交一发试试，结果T了，我和队友c都没看C题，于是还是讨论后面的那几个题，队友z又换了一种写法写成spfa，结果还是T了，于是我们立马上后面那个I题，感觉很水的题，队友c已经跟我说好了题意，然后我直接上手打，很快出来了，没什么问题交一发WA了，很迷，队友c说我有个地方不应该那样处理要换一种方式，于是按着队友的想法改改还是WA了，真是感动。于是我继续写A题，有前面写好的一会就把完整的写出来了，然后手输样例，结果大部分正确，有个地方算错了，但我也很迷为什么，没有过多的给debug时间，队友想到了I题可能是题意读错了，于是立马换了队友z去写I题，我继续攻我的A题，队友也很快写出来了交了一发还是WA了，我们的心理也是强大，无所谓，水题早晚能做出来，不能慌。我继续写A题，他们两个看其他的水题，我修改的代码还是一样的结果，但找不到哪有问题，队友决定写D题，也是很简单的模拟题，稍微写起来有点烦，我和队友z一起做，为了稳点过，他写我看，队友c继续看其他的题，又有新的水题被发现了，于是可以确定的有4道了，虽然现在我们一道都没有做出来，然而周围的队伍都升起了气球，D题写了一会，可以说是强行写，测了样例没什么交一发终于拿到了本场的第一个AC，然后我继续我的A题，I题我们决定先放放，队友c突然想到了G题的解法，然后先手动模拟了一下，感觉没什么问题，5分钟可以写出代码，于是我把键盘让给了队友c，我和队友z一起看A题，思路完全没什么问题啊，虽然我没有模拟样例，不过就是按照题目写的，然后给队友z说我的代码过程，突然发现有个地方应该加起来而我直接用等了，我跟正在写G题的队友c说给我点时间看看，于是A题开启，改了之后样例终于出来了，交了一发AC，嘘~~~~心情趋于稳定了，G题继续打，我和队友z看其他的题，不一会G题写好，样例测过了，手出的样例也过了于是决定交，AC。好劲啊，不到半小时的感觉，三题都出来了，于是我和对于c继续I题，队友z也加入I题的行列，队友z又写了一发还是wa,于是结合他们的思想，我把最开始写的I题代码调出来，稍微修改了一下样例都过了交了还是WA了，我们看榜这个题的通过率很低，虽然有无数提交，那更是有坑了，我们思考之际，队友c想到了一种可能，于是改改，测测没问题继续交终于AC。这时4题排名貌似不高，于是感觉今天无能带榜了只能跟榜了，C题无一人过，最后一题和和H题都有人做出来，于是我们去看看，无意中拿到H题，题面不多，很好懂，感觉像是一个图论+博弈，但这题只有一个提交一个AC，而且那队排名很后，于是我模拟了一下样例，看看能不能找到什么最短路寻求最优策略，队友两个在看最后一题，那个题还是有蛮多人做出来的，我不好打扰他们，于是继续模拟，突然发现只要一个特判就行了，于是我站起来跟队友说我决定猜一把，然后跟他们说了题意和我的想法，他们来验证，我直接开始打，感觉也没什么问题，代码很快写好了，最后感觉都没什么问题，于是赌吧，我们心态还是好的，试着交了一发，返回YES!  so nice ! 我漂亮的转身怕是惊艳全场 ，看了看榜我们队排名金牌区很靠前，本场题目不难，如果再A两道应该可以保金了，于是他们两个继续攻J题，我把方向转向了能做的C题和B题，中间的时候是瞟了一眼C题的，感觉像是个区间dp,于是我打算看B题，一个数学题，本来也就在我的题目范围内，开场的时候我是很早看懂了B题，然后并没什么思路，还剩3个小时，J题队友c有一种暴力写法，但有点麻烦，队友z验证了时间复杂度够了，于是开始写J题，然而开启了2个小时的卡题之旅。我继续攻B题，分析了一下状态，把公式列出来发现竟然是求微积分，然而大一学的原函数已经完全忘了，我奢求着队友是否记得，他们正在写J题，我也没有打扰他们，于是去上了个厕所，回来继续凑B题的原函数，并没有什么想法，只能一点点推。队友J题写的很慢，有很多种情况要考虑，稳打稳扎没问题，图快并不见得是好事。J题写出来了于是各种测样例debug,感觉没什么问题交第一发WA了，于是他们两个继续debug,这时我到是犯了个错误，没有去看榜跟榜，反而用他们写J题的时间一直用来攻B题，这肯定有风险的，没有绝对的实力，攻任何题都是有风险的。我对dp是有抵触心理的，这也是我一直不想看C题的原因，J题调出来了还是WA了，这时虽然时间还早，但已经有点不对的地方了，如果我们WA太多罚时会有很大的影响的，这也是我们从5题金牌区掉到了银牌区的原因，而且发现同校的几只队都已经A出5道了，我们还相对较弱后。队友c说J题肯定能做出来，J题思路也可以说是秒有，有几个细节不好处理，于是队友打算让我一起攻这个题，他们给我说了一遍题意我倒是感觉和第五届省赛的一个题神似，不过当时想不起来在哪看过了，题面稍微有点不同，于是我边读队友边写，无奈一个题我一个新手插入肯定没有他们两想的周全，很难提出什么有建设性的想法，只能帮忙出点没营养的样例了。。实在出于无奈，我还是继续攻我的B题，我插手的话可能只会耽误更多的时间，而且从平时的训练赛大部分都是两个人攻一个题，不到万不得已第三个人不要介入，我也相信他们有这个能力可以做出这道题，J题还是wa了，没办法了，队友c感觉头有点晕了，于是决定删除重新理思路重写，平时很多时候也的确是这样，代码是很好写的，关键debug太废时间，重写一方面检验思路一方面更容易发现自己的问题。这个决定是正确的，在重新整理思路的时候发现有种情况处理错了，队友很确定是那里错了，代码很快也写好了，各种测试后交了一发终于AC，还有1个多小时，这时我们看榜发现C题做的比较多，B题我们三个人都不会那个很复杂的微积分，于是他们两个攻C题，竟然回到了开场题。我不愿放弃B题，还是打算推导一下，最终确定的题是C题，B题实在没辙了，于是我打算先把C过了再最后各种试B题，于是加入攻C的行列，队友的想法和正解其实能粘边，就是因为建边的问题，所以一直不好处理，我们比较了一下优化的迪杰斯特拉和spfa，决定用dij+优先队列。然后图论一顿板子，我有点不明白队友那样建边是否正确，先帮忙想样例，各种测试一交返回的WA，没有T。还有40分钟左右了，我想到了这个题的问题所在，其实只需稍加修改即可，然后我一直跟队友灌输我的想法，因为代码不是我写的，重写可能会很麻烦，我对自己的代码能力还是不自信，不敢尝试，于是一直和队友说，无奈他们都没听懂我说的，于是修修改改，时间过的很快，最后修改的代码不堪入目测样例过了直接交WA了，时间不多了，垂死挣扎吧，又随便改直接交。。。结束。

  赛后我们三个坐在图书馆后面的湖旁边思考人生，银四，这种比赛连金牌实力都没有，我们怎么打省赛。。。这场比赛让我们意识到很多问题，还有15天不到省赛了， 这段时间确实无法在个人实力上有重大突破，我们只鞥努力配合好。队友交流有困难，彼此听不懂，策略也有很多问题，然后三个人个人实力太弱，组队实力也总是不稳定。

  晚上三个人在房间里聊了很久，我们各自提出了很多问题，商量了很多策略，总结了很多自己的不足，接下来的比赛没有后退的机会了，我们心里都清楚问题所在， 肯定会做出改变的，也许刻意的改变适得其反，所以大家心里明白已经很好了，这就是进步的开始！