0%

CC98留档:2016 校赛小结 By ruiker @ 心灵之约观光团

看到一个大一小朋友写了小结,我们这个队伍既然有两个大一小朋友,而且还进了省赛?……所以也跟风写个小结……

三月份的时候,Starve告诉我有校赛这个事情,然后我准备凭着高中oi老底骗点儿二课,毕竟过了一个学期二课还是零分。Starve似乎是想证明一下自己(?)。然后我们在高中校友群里问一问有没有想组队的,大四的Stone学长表示自己二课不够似乎要延毕,于是就拉起了这么一只谜之队伍,之前搞了一次训练,觉得帮助学长毕业似乎还是没什么问题的。

  • A - 00:09:00(-1)
  • C - 01:47:00(-1)
  • D – 03:10:00(-6)
  • F - 00:28:00(-2)
  • G - 03:34:00(-7)
  • I - 00:25:00

早上被下铺的室友捅菊花捅醒,觉得十分的意识模糊。在队伍群里喊了两句之后,发现Starve似乎没起床,学长似乎还在玉泉的寝室里赖床,于是我在床上打了一会儿lovelive……然后Starve说他起来了,我们就一起在走廊集合,准备去食堂吃饭。突然想起来我们好像没带微积分书,于是回寝室取微积分书(后来发现微积分没有任何卵用……)。领完牌子后,我们在建工楼下闲逛了几圈,然后集合去听老师们传授人生的道理。此时学长说他在教超吃完玉米了,就被我们叫来集合。学长果然见识的多了,和许多其他的大牛学长们谈笑风生,一会儿跟我们说这个很牛,一会儿跟我们说那个很牛,我和Starve突然觉得压力有些大。

因为之前的几场codeforces都是A题崩,我跟Starve说我最近的状态可能写不了手速题了,Starve愉快的接过了锅,后来的事情证明,说不要写手速题就不要写……我们队伍难看的罚时跟我有很大的关系……

然后是愉悦的热身赛,A题签到,C题枚举答案乱搞,B题我们一直奋战到最后一刻也没有做出来……我们在休闲吃完饭出来才11点半,于是我们决定直接回到机房。学长说考场可能不让进,Starve说他和室友似乎在二楼机房上过自习,我们就听信了Starve愚蠢至极的建议,去了二楼。当我发现搞学长(?)和陈越姥姥在二楼吃饭,并且仪态祥和的看着我们的时候,我就觉得事情有所蹊跷。但是Starve坚持认为是自己的容貌吸引了他们的目光,然后坐了下来,最后……理所当然的被撵出了裁判室。

然后我们没有受到任何阻拦就回到了考场,在考场Starve和学长睡了一个午觉,我水了半天98之后,一个工作人员跟我们说这里不让选手进入……我们就一脸日了狗了的表情走出了机房……

正式比赛,Starve输密码,我从尾看,学长从头看,然后手速题先交给Starve。很快学长发现A是手速题,然后交给Starve,谜之超时,改成C语言输入之后才过……我们突然感觉这次比赛要崩盘……(A2y9)

因为智障的英语水平,我并没有看懂I,然后发现F好像很水,跟学长确定题意之后,我开始写F,一发WA。后来学长马上发现我们把这个手速题想的过于手速,然后改一改,又是一发WA,此时Starve看懂了I,开始写,成功的一次A掉了(I1y25),这时学长发现了F的一个脑残漏洞,改了之后终于过了,我感受到了自己的愚蠢。(F3y28)此时我们队伍罚时爆炸,排名40左右,觉得这次比赛要gg了……

之后三个人分别看题,学长发现D好像是个大模拟,但是没什么信心,提出最后一个小时可以尝试一下。然后Starve跟我讲了一下C的题意,但是似乎没有什么太好的思路,于是我接手了C,Starve开始搞G。Starve说G是一个非常经典的匈牙利算法姿势,只要贪心优先增广妹子就好了,就跟我和学长讲了一下,我觉得很有道理,而且这个姿势我好像见过,就让Starve放手去写。

此时我跟学长讨论C,在各种懵逼之后,终于确定了大概思路,因为状态只跟结尾的值有关,而值的范围又很小,似乎可以搞成树状数组优化的动态规划,此时Starve的G也写完了,然后反复交了数次WA,令人绝望。我让Starve去打印代码,我来开C。然后C很快的写完了,样例也过了。但是因为之前的罚时,我有些虚弱,于是出了几个小数据,调了好几个愚蠢的小错误。结果一个小数据还是错的,为了不耽误时间,我打印了C的代码,让Starve接着搞G。然而我看了半天C的代码,觉得似乎没有任何问题啊,就让Starve先停一下,我输出一下中间结果。发现原来程序没有问题,是数据输错了,我非常激动,立即交了一发,段错误……又看了一看,发现是数组开小了,提交C。(C2y107)

此时我们排名第7,觉得心里压力小了不少,但是Starve的G始终调不出来,我们觉得不能在G上浪费时间了。周围几个队伍过了D,我们觉得模拟似乎还是可以做的。Starve提出他要写D,就让他写,然后各种改之后还是反复WA。这时候已经快封榜了,Starve内心一定十分崩溃,连开两题,连跪两题。我们发现D的题意似乎不是特别清楚,前导0该不该保留,各种0要怎么处理都不是很懂,我们决定枚举题意。在枚举了数次之后,终于有一次碰上了……(D7y190)

此时Starve感觉身体被掏空,无力地趴在电脑前,我还是强行让Starve重写一遍G……因为我们三个中,Starve是唯一一个匈牙利算法比较有把握的……很快写完之后,还是WA……其实我在之前去厕所的时候,感觉正着找一遍,反着找一遍,取个最好的似乎是个不错的骗分方法……但是上完厕所回来,我TM的忘了跟Starve说了,好在后来Starve自己想到了,终于莫名其妙的过了G……(G8y214)

最后还有40分钟左右,我们准备挂机。看了看H,发现不可做,看了看E,感觉似乎还是可以做的样子,数据范围好像有点大,背包动态规划好像是很水,但是感觉明显超时啊。这时Starve说反正没事干,就开始写E……最后也没写完,但是后来发现似乎是标算?……如果再给我们十分钟是不是E就能出来了?……

最后的排名是第五名,误打误撞进了省赛还是不错。毕竟临时拉起的谜之队伍,不过因为紧张和代码能力等问题,导致我们前期爆炸,要不是封板之后连出两题,我们也不知道会堕落到哪个名次……我感觉大家封板之后都非常神勇啊……这场比赛暴露出很多的问题,尤其是我对经典算法的掌握,一年半没有特别认真碰过竞赛知识……导致我现在很多东西都没法落实到代码上,即使打印了模板,对模板的熟练程度也不够。虽然得了第五名,但还是不知道能不能在选专业的时候进入计科……(选专业的困难原因我在专业咨询版发过帖子)不过面试时候吹吹牛逼似乎还是可以的……算了,进去也好进不去也罢,总归这个第五名是个不错的名次,即使有各种遗憾,还是值得小小的庆贺一下。