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+名。。~~~~~