第一次预赛杂感

 

       搞acm也有一段时间了，当然还是菜的没话说，今天第一次组队参加网络赛，感触蛮深的，特此记下来，留做acm历程中的一点回忆。

       队名叫OpenBool，open是因为武大acm队伍都会加的，至于bool的来历，是我询问队友雪松哥起个什么名字好时，他说int吧，我觉得蛮有新意的，但是感觉欠缺点什么，然后他说，那就叫bool吧。当时我就觉得很好啊，bool值，要么为真，要么为假，我们的努力，要么成功要么失败。都说计算机的世界是二进制的，这个很适合啊，所以就用这个作为队名了。

      然后是今天下午的网络赛，90多只队伍参赛，比赛刚开始的时候，队友陈建军去腾讯校园笔试了，还没来，然后我这边网页刷不出来，后来军哥来的时候，我旁边的电脑打不开，只能在比较远的地方又开了一台，途中为了交流，我总是要蹦来蹦去。。。等我帮他弄完电脑，最后一题都有10只对过了。。。压力好大，看来是最简单的一题了，然后我准备速度秒了再做其他题，果然很水，就是告诉你三角形的三条边，判断是锐角，直角，还是钝角三角形，代码很简单，马上提交了，wa了，吃了一惊，赶快看代码，发现输出格式不对。。。改了再教，还是不对。。。仔细一看，输出的时候把t写为T了。。。然后过了。。

     这个时候军哥一直在做第一题，也是一道水题，迟迟没有出来，我让雪松先看一下，然后过去看了看的情况，等我回来，雪松写好了，拿下2题。。。因为做的比较迟，在加上我wa了2次，所以排到了70。。。。然后就是悲剧的开始了。。。

接着我让军哥去做第2题，雪松做倒数第2题，我做第4题，是个排列组合题，等我测试数据过了之后，提交了2次，都wa了。。。然后和军哥，雪松讨论了一下，发现比较麻烦，就没写了，这时雪松做的倒数第2题数据过不了，我看了看题，题目要求把整数1拆分成n（n从3到18）个不同的数的倒数相加，每个数不能大于（n+1)的平方，觉得可以用打表做（这时队长也就是出题人骂了一句：我艹，都用打表做的，这题废了。。。）但是打表也要先求出数据，我和雪松写了半天也没写出来，然后给军哥讲了一下题意，让他看看这题，然后我开始看第2题（此时军哥正在用牛顿XX公式解这题的一元四次方程。。。）

      （所谓打表就是先把数据算出来，并存起来，然后根据你的输入直接输出，这样省掉了大部分代码的运行时间，一般用于容易超时的递归题，但是像我们这样没有代码，实现算好数据直接输出是很猥琐的。。。。。）

      离比赛结束还有一个小时的时候，我们还是只做了2题，排名到了78，急坏了，军哥终于写完了牛顿xx公式，但是无法运行，我跑去调试了一下，可以输出了，但是只通过了一组测试数据，其他的都无法输出，看了半天也不知道问题在哪，我说我回去慢慢看，你赶紧把倒数第2题的数据弄出来，只要这题出来，我们名次直接上升30名，进决赛就没问题了。

     不到10分钟，军哥发来他的代码，我一运行，貌似是对了，当时大喜啊，雪松看了一眼，发现没排序，然后军哥回去做其他的题，我和雪松交这题。本来想的是把数据先全部存在数组里，排序之后在输出，总共是16组数据，其中有2组错了，要是用算法算估计会很麻烦，我说用打表吧，雪松觉得数据量过多，全部手写到代码里会很麻烦，还是准备算，还好我懂一点文件输出，先把数据输出到文本，然后直接从文本里粘贴到代码里，再改正错误的2组数据，不就ok了吗？

     然后雪松开始把数据写进表里，我开始改数据，当时分析数据的时候，差不多摸清了数据的规律了，但是第2组数据还是没改对，然后去提交，wa了，此时离比赛还有10几分钟左右。。。急坏了，。。我改了个没有任何影响的东西，又交了一次，还是wa。。。

      当时心情很承重，毕竟排名太难看了还是很打击人的，于是我又重新回去看数据，结果发现了错误，当时脑袋已经很混乱了，知道错在哪了但是改不对。。。终于静下心来改好了，此时离比赛结束还有4分钟。。。赶快提交，oj返回来一个鲜红的Accepted。。。。然后仔细看了一眼，深怕不是我提交的那一个，结果是的。。。。当时就激动了，真想拥抱雪松哥啊。。。（估计做我们对面的3位大神已经默默的把我们鄙视的体无完肤了。。。。）

最终排名58。。还是很难看，但进决赛没问题了。。。

比赛总结：

       本次比赛数学题和计算几何题居所，动态规划和图论题没碰到（还是我没做？。。）因为3个人不是坐在一起，交流上存在问题，如果军哥提前做倒数第二题的话，应该能出的比较早，整场比赛在第2题耗费的时间太多。

对于决赛的期望，首先希望能正常举行和参加吧（不要和什么考试重了。。。），比赛的时候3个人应该更有效率一点，一个题20分钟没思路果断换，一个小时过不了测试数据果断换。。。水题可以由大水笔也就是我来搞定（我要保证不再出低级错误...）希望不要被高中生虐，希望不要被大一的虐。。。。军哥早上八点吃了早餐，一直到下午5点比赛结束都没吃东西，中途饿的难死，但还是撑过来了，你是纯爷们！！