北理工校赛

一般这种时候应该写解题报告,可惜十道题我实在没看几道,缺过了的也只有一道,大概10行吧,所以没办法写报告,只能写过程了。

感谢鹰教主提供这次机会,起因应该是06年暑假集训,当时我和鹰教主和zama都是第一次参加活动,水平比较接近(单指当时),平时训练讨论我们三个都在一起,我当时开玩笑的提过我们三个组队的事情,不过并没有组。后来鹰教主逐渐跨入教主级别,我和zama也离ACM越来越远。

这次鹰教主发起活动,操办整个事情,今天结束后我们发现还要多亏鹰教主用北理工的学生证号帮我们报名,否则就算我们什么都不争可能也不会这么顺利。

早上10点半开始,下午4点半结束,一共10题,对于校规模赛来说,题目偏难,之前听到是校赛而且中文题目,本来我还很有信心,不过发挥再理想我也就是3道题的水平了。

一人读三道题,反正是中文,好办,A题是概率题,也是简单题,推导出来的公式很简单,由于教主直觉认为推导需要概率知识且数据量大,我们先略过。

鉴于我们三个人水平相当不平均,几乎所有代码都是鹰教主搞定,教主除了A最简单的题1Y,我们排第六,然后我们搞鱼牛AC的题,鹰教主开始了WA的开始,WA了两三次后,我们开始娱乐了,提出了过Sample就提交的口号,在教主改了个小于号后AC,这时鱼牛已经出3题了。

但是我们还是没有搞A,这时场上大部分的气球还是白色的A题,我上去敲第三简单的题,但是敲一半的时候zama告诉我读错题了。

没办法,下来继续想,教主开始WA另一题,在WA的过程中其他队开始出题,于是我们开始落后,落后我们反而轻松了起来,于是我和zama开始聊天-_-b,留鹰教主一个人敲代码,教主在WA了大概5、6次以后终于AC,时间也过去了相当多,我和zama聊天的同时我发现A的公式极其简单,由于罚时超级多了,于是比赛成了OJ……开始不顾忌罚时了,教主说:“你觉得能过就上去敲吧。”于是我写了个a%2余1输出1 0,否则输出0 1的程序上去,然后1Y……果然是最简单的题,不过还是比较能唬人的。

于是我们一下子蹦到了4题,气球多了,心情也开朗了,北理工的同学也开始给我们照相了,奖金我们是不要了,照片一定要找他们要过来。

由于4题后形势一片大好,我和zama告诉教主另一道场上有人过的题,是道比较简单的几何题,由于教主以前敲过类似的而且手速高,于是上去敲,代码很长,在敲的过程中发布了一道题目的更正,但是那道题最后依然没做出来。在几何题漫长的过程中,我和zama开始否定题目,几何题顺利1Y,我们把时限最多的8皇后说给教主,教主说可以做,不过代码量太大,你们谁把八皇后先写了,我自告奋勇,占了10分钟以后发现写不出来了……于是教主继续自己写,然后放弃,说懒得敲了……

5题其实已经爬头了,他的一等奖是5个,其实5题基本可以前五了,不过唯一的比赛还是圆满下,于是做另外的,我读错题的那道有人过了,我和zama商量半天终于搞懂怎么回事,想想也不是太难,教主搞另一道,然后将近一个小时的时间里,教主上去WA,我上去不过Sample,最后教主发现是数据初始化的问题,终于AC,但是我的那道依然不过Sample……我真的应该重写而不是拿原来的改……

教主知道我的想法,于是稍微改了改直接上去重新敲,过Sample但是WA,我和zama开始出例子,zama命中,教主修改,圆满7题……

还剩半小时,我们也没开新题,因为我要赶飞机,不过还是留在那里等了等最后结果,冠军最后出了8题,是个solo的,还是很强啊。

总结:

我们三个十分不满不提供VIM。

我已经不习惯用传统台式机键盘布局了。

我和zama圆满完成了,看气球颜色、提供小道消息(例如:某种颜色的气球准备的比较多,某个题过的人比较多)、聊天缓解教主情绪的任务。

北理工的同学看我们还是有些紧张,估计我们的奖金应该是没希望了,不过也的确没准备去拿。

北理工的同学最后想搭讪教主,不过教主还是低调的回避了,教主回答过去在国内比赛的名次问题:“还行。”

教主状态没以前好了,不过依然砍菜题如切菜,尤其在三个小时左右基本找回状态后。

我拿了白色气球留念,十分感谢教主提供这次机会。

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注