2016年5月8日 GDCPC省赛总结
入坑ACM半年多了,从开始的a+b,到现在,懵懵懂懂地去参加了省赛......成绩虽然不是特别好,但希望自己能坚持下去吧,肯付出不一定有收获,但是不付出就一定没有收获啦!而且我也挺喜欢ACM的,最起码不会厌倦!!!
今年的14th省赛在中大开始,看着隔壁和前后的是中大队,压力巨大,果然他们A了7题,无限的膜拜·~~
首先开始9点是热身赛,坑爹的codeblock说找不到编译器,然后逼不得已自己上网找了个来下载,弄完那些七七八八的,由于电脑太卡,都快9:30了,然后看热身赛的题,我上去敲好头文件和设置好codeblock,他们看题,讨论后,我发现我不会做,而且还有12min就开始正式比赛了,我就说我休息,他们想。然后还有4min的时候周伟宁想到了,我就叫他别敲了,建好工程吧,(虽然他还是继续敲了一半!!!)这样热省赛0题。其间我交了一发,只是想试试会不会编译错误之类的,免得正式赛wa。
然后比赛开始了,A题开始看不懂,英文字母太陌生,然后按照惯例,我和伟宁是看A,翁梓豪看最后一题的。突然梓豪说K题是一个规律题,就是给出f[0]=a,f[1]=b,f[n]=f[n-1]xorf[n-2],给出a,b求f[n].明显有规律的,伟宁想了下就去敲了,我负责翻字典看A,梓豪继续看其他题,8分钟后K题1Y,那个激动啊,开头挺顺利的。然后我就告诉了伟宁A题意思,就是给出一个四边形的4条边的长度和其对角线的长度,问它有不有外接圆,只需要判断对角相加是否180度就OK,用余弦定理做,(虽然我一开始以为要是矩形,其实我是听到中大队这样讨论,但是被队友否决了,中大是在坑人吗?),伟宁去敲,我和梓豪讨论B。没多久就过了样例,提交后,wa。然后它以为是精度不够,改成
1e-10,他想交又觉得不能过,然后我就鼓励它交吧,wa多一次也没所谓(其实我是不同意的,精度1e-6绝对够)。所以就wa多一次了。然后我就说我先做B,你打印代码出来调bug吧。话说打印真的快,30s不够就送来了。B题是一题构造题,问你:给出一个有n个点的无向图,要求每个节点的变数必须为3,问有没可能,有就要输出匹配情况,这题手动模拟下不难,能发现点是奇数的时候必须No,偶数也挺简单。敲到一半,伟宁说我坑,解释A题不清楚,那个图给错了,对应的输入边错误。当时就无语了~~~他说我先改改,交上去,A了。无端端的wa2次啊。没想到他是没理解我的图。然后我立马做B,很快就1Y了。48min过了3题,当时的排名算好了。然后差不多1个小时也没题进账,其间伟宁做的C题要预处理阶乘到1e9没得做,赛后发现要用一个polya定理?反正我现在还没懂~!然后梓豪叫我们跟榜,说I题是模拟题,翻译摩斯密码,我说模拟题我来吧。然后我看了差不多30min的题才懂它什么意思,上去敲,暴力模拟,这题模拟要处理的细节比较多,做的时候就叫伟宁在旁边看着,看了一会儿,我发现他没看了。坑啊~~然后我自己一个人敲,过样例,他给了一组数据,过了,交上去,居然1Y,这题真的没想到,要处理的细节实在太多,很容易多一个字符少一个字符,我是抱着wa的心态去交的。这时候4题是我们大一rank1了,很兴奋。然后我和宁神讨论F题,说的是有n个人,他们各有a[i]元,要使得他们拥有的钱相等,可以通过银行中转,收手续费k%元。问最多他们能各有多少钱。这题开始的时候没懂,收手续费嘛,如果是我给你x元,那么我要付出(1+k)x元不是吗?然后发现样例也过不了啊。后来发现是我给你x元,银行在那x元里面扣k*x,所以我给的人只能拿到(1-k)*x元,坑啊,那有这样的手续费的啊·~~然后看懂样例,还是没思路,然后梓豪说了一个很重要的词,二分答案!对,我瞬间就想到了怎么写判断函数了,上去敲,其中梓豪整天说的这里写得不对,那里不对,说得我都不敢写了,换伟宁写,1Y,,其实和我的思路一样啊,为什么不给我写啊。~~~。然后5题结束,在我们大一中排名第一,算好的成绩了。以后多多刷题吧,做多点才能进步,这次应该是铜牌吧,排90+名。。~~~~~
posted on 2016-05-08 22:00 stupid_one 阅读(579) 评论(1) 编辑 收藏 举报