大连现场赛

大连现场赛经过、感想与总结-Ted
23号我们一行5人启程去大连,他们是吴老师，我的队友起源和二姐加上回来办手续的伟哥。早在出发之前我就和起源说好，大家一起分配下要带的书，尽量少带些东西，不料还是带了两大箱子，个人感觉出门比赛还是轻装上阵的好，字典（最好缩印的，不然就相当于背砖头了）、模板肯定少不了，书呢带几本常用的如《算法导论》、lrj的黑白书、组合数学等，至于其它一些分散在各个书上的知识，平常我会有意识的把它们记在一个本子上，这样既防止遗忘又很轻便，还加深印象，建议大家试试。23号这天晚上我们是在船上度过的，无奈自己发烧正酣，没和大家一起上甲板，听说他们借机狠狠长了一把天文知识，我想那晚的夜一定也很美。

24号天还没亮我们就到了大连，坐上公交一路直达大连理工，四处转转真的有点被这所学校古色古香的范儿吸引了，本想驻足无奈还欠一瓶吊瓶，里外里一忙活也就到了下午。

下午是热身赛，是自己的第一次，踏进体育馆的一刹，屁股落到位子的一瞬，心底那热血与沸腾劲儿简直难以言语，虽然无法形容，但我终于切身理解到了为什么会有那么多人为了acm_icpc不惜余力、毫不犹豫、几近疯狂。我想这是因为环境与气氛的力量，积累到绽放的过程，当然最少不了的是每个acmer的那颗赤子之心。对于各个神牛队，这是场就是收获的时候，对于我们队呢，我想更多的应该是过程、经验和感受的积淀。热身赛题目不难，A题变态，谁都知道热身赛是测机子的时间，可是来了个突发状况，clarification里面来了条“If
you used up mem of the judge,you may get RE. If you are intended to do so ,you

may bedisqualified!”测栈深,开巨表不就是intend了吗?由于初次参赛摸不清尺度,也就求稳不测了,真是小白估计唬人的,嵩嵩和雪雪他们可得先想好了呀。再后来我就只记得我的药效先结束了，然后热身赛也结束的了。

25号是重头戏现场赛了，一早起床感觉比前几天好些了，只是右上方的牙可能因为高烧烧得，疼得我难受，含个西瓜霜，上战场去。比赛开始之后，我开始看后三题，眼见I是个数论，不知难易，就记下留着分给起源，然后读J，读了两遍没有感觉，记下大体意思。这时刷了个榜，D题已经出了3,4个队，我就立马问刘娟D什么题，草草几句，我认定是个水的不能再水的模拟，此时，周围的队也都开始讨论这题了，后方有个东北大学的边讨论还边骂他队友，甚是烦人，他声音要再大几分贝，我非好好的给他个“胶带”！代码写的不慢不快，但是一次编译成功，自己出的sample也都过，果断交，无奈返回RE，再与刘娟讨论，由于之前我问她的一个问题的无意回答导致题理解错了，原来这题有固定格式，不用按读入随即重排，呵呵，无奈，比我想象的还简单啊！立即删掉处理行排列的函数，所有数组降一维，再交AC。期间起源在想E题，感觉不明显，我a完D后换E给我，我也将I题讲了下题意给他，于是我们开始了思考，我想E题应该是个递推，就顺着往下想，中间可能由于我又与起源看了几次I，导致脑子混了，再看E我怎么潜意识的认为一部分状态是2^10次方,整个位长是10^8次方就8个长度,我就误入到状态压缩的歧途上了,之后好一阵子我才醒悟!换思路再想,很容易的想到了O(n^3)的解,可n是1000呀,还特么多test!处理优化一时没想到,又回去和起源想I,我觉得要往1~n欧拉函数的变形和O(n)筛法的筛法上靠,因为数据是10^8次方,还是多test,最多只能有O(n)的解,另一方面我让刘娟多列几个式子,多算几个n的值,尝试找找规律,因为我拍是个数学公式我们之前没有接触过,直接一个式子出结果也符合题目的数据规模!这样又是一段时间,期间我听起源讲了之前他也想过的G,一看处理连续字符串,就知道是自动机了,再想想立马意识到可能是AC自动机什么的,无奈不会,自己秒扔。再接着我看起源那无果，就问刘娟规律找的怎么样了，二姐说找到n=11了，没发现规律，不知什么时候二姐天真地问我这电脑上有计算器吗?看着二姐已经好几页满满的演草纸,想想空闲良久的电脑,我真哭笑不得了,哎,无奈。二姐上电脑算数，继续找规律，我继续与起源交流E和I，继续无果。在还有1小时左右的时间起源I终于有点思路，于是上机敲，可是最终也没成型，赛后知道那是个推公式的，我们在求1~n的4次方公式那就不知道了，不过容斥的思想我们还是想到了。就这样人生第一次现场赛就落幕了，就一个气球八成会在山科acm校史上留个现场赛出题最少的美誉了。要是说比赛时候还有什么印象深得话，就那破面包了，大连理工想过那是给人吃的吗，又干又硬，我这嗓子还发炎，搞的我中途胃饿的不知道打了几个卷，果然叫理工的都不靠谱！

流水账记了这么久也是时候总结总结了，首先我想如果你看的仔细，我整篇文章用的最多的词就是“无奈“了，这不是怎么怎么自命清高，叫嚣实力没有发挥，而是想提醒自己包括咱们学校的队员们，要想比赛之后不叹气，不后悔，除平时踏下心来认真刻苦练习，就再也没有第二个法门了！；然后就是比赛途中多动脑子，这不是说只是想题动脑子，包括与队友的交流，场上的决策，题目的取舍，要细说可就麻烦了，总之就是“最短时间寻找最优解”！；最后我想咱们学校的acmer真的应该多把眼光放在acm_icpc竞赛本身的魅力上,因为真的，兴趣是最好的老师,当你在赛场上下,旅馆周遭,当你看到那些大牛在讨论思路,在据理力争的时候,他们的眼睛真的有在放光,阳光真的有洒落在他们身上!

参加一场现场赛真的太不一样了,那种激动的感受真的难以用语言形容,真的!这也赖不得我参加完个省赛连个总结都没有,参加完现场赛之后要不由自主的废话唠叨一大顿了,也苦了读总结的人要味同嚼蜡好几分钟。虽然有些俗套，但是最后我还是想感谢下吴老师和我的队友，因为这次由于自己的身体原因，在那里的时候感觉挺难受的，给大家添了许多不必要的麻烦，大家将我照顾的很好，谢谢侬们