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+名。。~~~~~
2016年5月8日 GDCPC省赛总结的更多相关文章
- 2016年12月31日 星期六 --出埃及记 Exodus 21:26
2016年12月31日 星期六 --出埃及记 Exodus 21:26 "If a man hits a manservant or maidservant in the eye and d ...
- 2016年12月30日 星期五 --出埃及记 Exodus 21:25
2016年12月30日 星期五 --出埃及记 Exodus 21:25 burn for burn, wound for wound, bruise for bruise.以烙还烙,以伤还伤,以打还打 ...
- 2016年12月29日 星期四 --出埃及记 Exodus 21:24
2016年12月29日 星期四 --出埃及记 Exodus 21:24 eye for eye, tooth for tooth, hand for hand, foot for foot,以眼还眼, ...
- 2016年12月28日 星期三 --出埃及记 Exodus 21:23
2016年12月28日 星期三 --出埃及记 Exodus 21:23 But if there is serious injury, you are to take life for life,若有 ...
- 2016年12月27日 星期二 --出埃及记 Exodus 21:22
2016年12月27日 星期二 --出埃及记 Exodus 21:22 "If men who are fighting hit a pregnant woman and she gives ...
- 2016年2月16日开始,每天一篇,记录学习心得,【基本技能篇】>>开篇《如何阅读一本书——心得》
如何阅读一本书——心得 ——2016年2月12日 要达到阅读的所有目的,就必须在阅读不同书籍的时候,运用适当的不同速度.读的太快或太慢,都一无所获. 四个阅读层次:①基础阅读,具有基本阅读的能力,包括 ...
- Python array,list,dataframe索引切片操作 2016年07月19日——智浪文档
array,list,dataframe索引切片操作 2016年07月19日——智浪文档 list,一维,二维array,datafrme,loc.iloc.ix的简单探讨 Numpy数组的索引和切片 ...
- c++中变量声明和变量定义的区别。2016年12月6日
整个流程: 1.程序告诉cpu,程序将要使用一个变量.(暂时不一定用到,先说一下.) 2.程序告诉CPU,程序现在就要使用一个变量.(现在就用) 3.cpu按照这个变量的类型,把内存划分出几个单位(b ...
- Yoshua Bengio 2016年5月11日在Twitter Boston的演讲PPT
Yoshua Bengio最新演讲:Attention 让深度学习取得巨大成功(46ppt) Yoshua Bengio,电脑科学家,毕业于麦吉尔大学,在MIT和AT&T贝尔实验室做过博士后研 ...
随机推荐
- DataGrid 支持字符截断显示
DataGrid支持截断时, 需要分2部分, DataGridColumnHeader和DataGridCell. 1)创建上述2部分的ControlTemplate . 2)把其中的ContentP ...
- java基础知识学习 java异常
1: Unchecked Exception( 也就是运行时异常) VS Check Exception(非运行时异常) 2: 运行期异常 VS 非运行期异常? 非运行时异常: 必须在代码中显示 ...
- RS485波特率问题
转载请注明出处:http://blog.csdn.net/qq_26093511/article/details/51683648 最近再做一个项目,发现485不能发送数据,感到非常奇怪!后来查阅相关 ...
- 特征降维之SVD分解
奇异值分解.特征值分解是一个提取矩阵特征很不错的方法,但是它只是对方阵而言的,在现实的世界中,我们看到的大部分矩阵都不是方阵,比如说有N个学生,每个学生有M科成绩,这样形成的一个N * M的矩阵就不可 ...
- netstat查看网络信息
Netstat 命令用于显示各种网络相关信息,如网络连接,路由表,接口状态 (Interface Statistics),masquerade 连接,多播成员 (Multicast Membershi ...
- AngularJs(Part 8)--Filters
Filters AngularJS provides fileters to transfrom data from one kind to another . For example: {{ ...
- linux中制作动态库
制作一个动态库我们可以使用gcc工具来制作一个动态库示例:自己制作一个动态库,库函数的功能是传递一个字符串并输出.第一步:需要准备3个文件:hello.h.hello.c.test.c.其中hello ...
- storm操作zookeeper源码分析-cluster.clj
storm操作zookeeper的主要函数都定义在命名空间backtype.storm.cluster中(即cluster.clj文件中).backtype.storm.cluster定义了两个重要p ...
- 第四课4、ROS客户端
ROS客户端提供一些列库文件用于用户开发.它利用许多ROS概念并使它通过代码可以获取. 下面是ROS程序中的接口 ROSCPP客户端(c++客户端) 首先新建一个包 然后catkin_make一下 在 ...
- 看下面代码输出结果Java
编译错误 在调用子类构造器之前,会先调用父类构造器,当子类构造器中没有使用"super(参数或无参数)"指定调用父类构造器时,是默认调用父类的无参构造器,如果父类中包含有参构造器, ...