区域赛总结

因为区域赛刚结束,印象比较深,所以还是先写区域赛总结吧!

    18日-20日:比预定时间提前了10分钟左右,Ruan邀Guo一起找到向老师!在长沙和王相相遇,向天津出发,那天晚上大家都挺happy的!
网上聊了很久,这才没想到一向感觉很老实的Ruan和Wang都是恋爱高手,受教了很多!第二天12点多到了北京,在我们三个的”唆使“下,
让老师带我们去天安门,故宫玩了半天,(那天下午Guo被尴尬了一番:老远见到三个FBG,于是和Ruan,Wang商量了一下,问他们敢不敢去和她们
和一个照,Wang说:我不敢,Ruan说;如果你先去的话,我一定敢;遂Guo提起勇气冲过去对那三个FBG说:Excuse me, may I take a photo with you?
可能是他们三已经有免疫了吧,又或许我人品太挫了!居然她们笑呵呵的只对我说了一个字:no!无地自容一分钟!);那天拍了好多照片,玩得很嗨!
在北京住了一晚,第二天到了天津都快中午了!
    20日:下午参加热身赛!Guo读完A题,感觉水题一个,于是想练一下手,提出敲码,不一会儿敲好,发现还不能提交,于是让出机器,和Ruan,
Wang讨论了B题,因为没有带公式模板,所以我提出用打表的方法来做,Ruan提出敲码,在此过程中,提交A题,这么一个水题Wa了,简直逆天了,一看,原来输入错误,
被训了一顿!后来Guo看了第三题,和Wang说了题意,一起思考!Guo和Wang心里都有点想法,这时Wang说这题他来敲,Guo问了他思路,Wang说先排好序,再来一个一
个的比较,但是我感觉他的这个想法有bug,但是暂时还找不出,于是让他敲;Guo在旁边斟酌了自己的思路,发现不用一个个的比较,只用比较中位数就可以了,
正打算和Wang说,Ruan又叫我帮他看一下第四题,和他讨论了一下,有一定的难度,当时因为心系C题,所以也没多想,Ruan去上厕所,Wang突然回头对
Guo说他发现他的想法有bug!于是呼Guo就和他说了一下只用比较中位数的方法,他说有道理,Wang继续修改,Guo也在继续思考会不会有其他bug,他提交WA了!此我
也发现了一个bug!给他写了组测试数据,不对,于是Guo提出了只要N为奇数,直接输出NO,当为偶数时,将数列分为两块,分别比较,Wang没有说话,
但好像明白了Guo的意图,继续修改调试代码;此时Ruan上完厕所回来对我说他有思路了,和我讲了一下思路,我觉得有道理,于是鼓励他写!这时Wang把C题也过了!
于是Ruan敲码,不负众望的一次性AC!
    热身赛出了三题,我本想把B题的公式推出来的,感觉推导过程太麻烦了,并且发现时间不多了,三人赶紧一起测试编译系统,和判题系统!


    21日:昨晚休息的还算可以吧,吃完早饭,走向赛场,当时Guo还是心里挺放松的,因为Guo感觉除了计算机几何的题涉略的稍微少些,其他的专题几乎都接触
过;5个小时,想要我们爆0还是不容易的!9:00,比赛开始,Guo和Ruan读题,Wang刷榜;不一会儿Ruan发现了B题是水题,为了多读题,Ruan让Wang敲,此时我差不多
也读懂了C题,感觉是个DP,为了帮Wang攒一个题,Guo顺便把D题也读了!此时刷榜,发现H题很多人出,于是Guo开始读H题,Wang把B题水掉了!为了让他有事做,我和他说了一下
C题的意思,相互交流了一些自己的想法,但是最终都没有确定具体的解决方案,于是乎,Guo继续读H题,不一会读懂了,发现是一个求期望值的题,和Ruan,Wang说了一下
题意,可能题意确实比较绕,貌似他们俩都没听懂,于是决定让我来敲H题,Wang继续思考C题,Ruan去看其他题;Guo事先验证了两组样列,Guo感觉自己做法,没有bug,
,第三组数据样列比较大,不太想浪费时间继续验证,于是直接拍码,十多分钟过去了,Guo代码写好!提交一次性AC!刷榜,看了一下排名,此时感觉那个铜牌还是有
希望了! 这时Wang说他C题有思路了,于是Wang占键盘敲C题!看了一下出题情况,发现E题出的人比较多,于是我和Ruan开始读E题!Guo读懂了题意,于是和Ruan交流了一
下题意,没有错,我们俩都开始陷入思考中,我和Ruan交流了我的一些想法(要是花费最少,那一定得优先让编号更大的不建油站,但是Guo对具体怎么设置让编号更大的是否
一定得修建的条件不是很清晰,老是感觉会有Bug)!这时,Wang把C题刷掉了,此时我们都淡定了!拿铜奖很有希望的了!这时Ruan刷了一下榜,发现A题出的人比较
多,于是Ruan去读A题;Guo和Wang说了一下E题的大意,并提醒一定要从大的开始判断,Wang接受了这个建议,并提出将他们化为两个集合来搞的建议!此时Guo并不是很理
解他的具体想法,而是在思考Guo自己的解决方案,虽然Guo感觉自己的思路越来越清晰了,但是编码方案还没有细化,于是呼决定让Wang先拍码,因为即使错了,他写的过
程必须会把每个点的距离算出来,待会无论谁敲码,都会用到这个预处理!于是分工,Wang敲码,Guo思考自己的方案,Guo上了一个厕所回来,理清了具体思路,感觉自己可以
实现,但是感觉实现有点麻烦,为了不打乱Wang的编码节奏,就在旁边写好测试数据,来找出他的Bug吧,心想如果发现他是想法上的Bug,那Guo就抢过键盘自己去敲!
又隔了二十多分钟吧,Wang码写好了,样列数据没过,调试了一会儿,样列过了,Guo又将他刚准备的测试数据给Wang,没过,又打补丁调试,一会儿Guo的测试数据过了过了!提交1WA
,这阮Ruan过来提了一些意见,修改提交还是2WA了,Wang看了代码许久也没找出错误的地方,这时Wang有点急躁了(这时我知道按照以往习惯如果这题不A掉,可能就Wang就会像
省赛那样载在一个题上了)!这时Guo本想给他讲一下我的解题思路,但因为Guo知道如果自己另起炉灶的代价是比较大的,于是Guo先让Wang讲一下他的解题思路,看能否帮Wang发现
解题漏洞,听了Wang的叙述,
Guo感觉Wang的思路比自己的实现方法更简洁些!于是Guo决定帮Wang找Bug!Guo思考了一会儿,发现Wang在划分集合的时候,那个连通图有Bug,而建议Wang用广搜来判断是否连通,
而不应该用判断每个点是否有连的点,来判断连通;Wang觉得很有道理,于是马上修改提交!AC!Wang对Guo说了一句:"果然是你说的那个Bug,感谢你的提醒!"  顿时,Guo心中窃喜,这
回银牌有戏了!接下来就主要是Ruan的专场了,Ruan问Guo:"你会打麻将不?" Guo说:"会一点点",等Guo一看题,哇哦!居然有牌有东西南北中门,和万等的牌,和我家乡的牌完全不一样!
而Wang貌似会玩这种牌,于是就决定让Guo去攻一下其他题,Ruan,Wang两个人去攻A题,在这过程中,Wang在帮Ruan写组测试数据,而Guo主要思考了D题和读F题!在这个过程中,Wang,Ruan
的A题,修改调试提交,过了好多组数据,都提交都是WA,最后大概还剩半个小时的样子吧!于是让我们三人一起攻A题,Wang和Guo大概讲了一下糊牌的规则,虽然Guo
也觉得是一个模拟搜索题!但在时间这么紧张的情况下,去思考出具体方案,还是不太现实的!此时Wang,Ruan对A题都比较沮丧,决定吃东西!于是让出电脑,让Guo写测试数据,找Bug!
我测了两组数据,在第二组数据(1s 2s 3s 4s 1c 2c 3c 1m 2m 3m 4m 5m 6m)的时候,我发现他的答案是(Nooten)不对!于是赶忙和Ruan,Wang说;他们也立刻放下食物,过来调试,
那时 时间只有十多分钟了,心理可能也有些紧张,最终也没调试出正确的答案来!
    还剩五秒钟的时候,裁判倒计时数数!5,4,3,2,1,比赛结束!基友互相拥抱庆祝!

    这次比赛拿了银奖,Wang和Ruan都说这是他们以前想都不敢想的事,居然今天做到了,表示很是梦幻,很兴奋,都是人品惹得祸!Guo也表示很兴奋,但是并不梦
幻,感觉我们是有这个实力的,并不太认同是什么人品惹得祸,或者靠运气之类的说法!Guo觉得这和我们平时努力磨合的结果,努力训练的结果,理解沟通的结果是分不开的!
至少Guo自认为在大二这年的训练没有打酱油!同时在这次区域赛中Guo也感觉到了差距!特别是在热身塞得时候,看到坐在附近上海交通大学的大神敲码的速度,让我好生震惊;
手在键盘上运指如飞的气势,让好生膜拜!于是乎Guo在心中就暗暗发誓,以后的ACM编码生涯中,就算是不拿奖,也一定要做个主键手,磨练自己的速度!因为Guo讨厌甚至厌恶 做一个 慢吞吞 拖拉拉 的人!

你可能感兴趣的:(区域赛总结)