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

时间: 2025-01-02 13:32:37

2016年5月8日 GDCPC省赛总结的相关文章

2016年11月15日noip模拟赛

苟.. 1.谜题 1 /* 2 考虑这题,该怎么xjb搞 3 嗯我说出了题解xjb搞.. 4 由题意 易得 N个 二位数字(一位数加个0) 如果是连续的,那么就成立. 5 反过来做. 6 7 方法2:n<4有解,其他无解 8 */ 9 #include <iostream> 10 #include <cmath> 11 #include <stdio.h> 12 #include <string> 13 #include <string.h>

软考高项学员:2016年4月20日作业

软考高项学员:2016年4月20日作业 一.战略管理1.企业战略的特点有哪些?2.企业战略决策的特点有哪些?3.战略管理分为哪三步?(记)4.组织的使包括组织哲学和组织宗旨,请写下2者的定义.5.要确定一个组织的宗旨,首先做什么?(记)6.什么是长期目标,什么是短期目标?7.战略制订包括哪五个步骤?(记)8.战略分析中的外部分析有哪些?9.宏观趋势分析包括哪些?请列出名称,并简述之.10.行业分析包括哪些?11.五力模型认为,行业中的竞争包括哪五种基本的竞争力量?(记)(可以参看图20.1五力模

pfSense 2.3于2016年4月12日发布

pfSense 2.3于2016年4月12日发布,pfsense 2.3基于freebsd 10.3,是目前非常优秀的防火墙,路由器开源软件. 下载地址:http://www.pfsense.org/mirror.php?section=downloads 首次使用可以下载完整安装版,目前完整安装版取消livecd模式,需要安装到存储才能正常运行.已经安装的可以在线升级,也可以下载手动升级包. 最新的pfsense咨询来自51cto网站的morehd玩家.

软考中高项学员:2016年3月28日作业

软考中高项学员:2016年3月28日作业 一.项目沟通管理1.项目沟通管理包括哪些过程?(记)2.阻碍有效沟通的因素有哪些?3.沟通计划编制的第一步是什么?目的是什么?4.沟通管理计划包括哪些内容(8条)5.干系人沟通计划包括哪些内容?(记)6.项目例会的主要议题有哪四条?7.项目内部启动会议.外部启动会议分别要解决什么问题?8.项目总结会议的目的有哪些?9.影响项目沟通的技术因素有哪些?9.常用的四种沟通方式是什么?各有何优缺点?10.信息分发的工具和技术是什么?11.经验教训总结过结果是什么

软考中高项学员:2016年3月26日作业

软考中高项学员:2016年3月26日作业一.质量管理1.质量管理基本原则?2.质量管理的目标?3.质量管理的主要活动有哪些?(记)4.质量管理流程包括哪四个环节?(记)(按P'DCA理解记忆)5.ISO9000质量管理的8项原则是什么?6.全面质量管理是一种全?.全?.全?的品质管理?它由结构.技术.人员.变革推动者4个要素组成.7.全面质量管理有哪4个核心的特征?8.六西格玛意为六倍标准差,在质量上表示每百万坏品率少于多少?9.六西格玛管理法的核心是什么?而DMAIC是什么意思?包括哪四个要素

软考中高项学员:2016年3月23日作业

软考中高项学员:2016年3月23日作业 一.项目进度管理1.进度管理包括哪六个过程?2.什么是滚动式规划?3.什么是控制账户.规划组合?4.请说明FS.FF.SS.SF的含义.5.虚活动的含义?6.三种依赖关系是哪三种?7.活动资源估算的方法.工具和技术?(记)8.活动历时估算的方法.工具和技术?(记)9.何时可以用类比估算?10.参数估算的含义?11.三点估算公式?标准差计算公式?正负一倍的标准差情况下,概率是多少?2倍的呢?3倍的呢?12.后备分析中,应急时间=时间储备=缓冲时间吗?13.

2016年2月16日开始,每天一篇,记录学习心得,开篇《如何阅读一本书——心得》

如何阅读一本书——心得 ——2016年2月12日 要达到阅读的所有目的,就必须在阅读不同书籍的时候,运用适当的不同速度.读的太快或太慢,都一无所获. 四个阅读层次:①基础阅读,具有基本阅读的能力,包括认识字,懂得词,知会句子的基本意思等.②检视阅读(也是判断一本书是否值得分析阅读和主题阅读标准的形成过程),分为两层:第一层阅读作者,前言,包括索引,目录等内容形成大致书籍的轮廓,第二层是略读,即粗浅的阅读,把不懂或不熟悉的内容略去,只读读得懂的部分,快速的把整本书读完,但是在这个过程中最重要的就是

2016年7月8日公司集体的集会,巴南区的樵坪度假村

现在的这个时候,是晚上的8点54分,马上快9点了 ,我独自一个人做在酒店中, 他们都在娱乐打牌,看电视,而我唯独喜欢清静,一吃完饭,我就回来,洗了一个澡,就独自的,待在外面吹了一下海风!! 然后,我想起来很多事情,也在盘算着很多的事情,所以,我打算记录一下心中有的澎湃与各自的一些想法,说着就于动手了. 2016年7月8日,农历7月8日,是你的生日,眼看这个日子就快到了,我想要不要为你准备一份生日礼物,说实话,我现在也在想很多的事情, 一切处理,一切爱戴,一切偏淡,一切固执,一切自己的单纯,我感谢

软考中高项学员:2016年4月6日作业 风险管理、项目收尾管理、知识产权管理

软考中高项学员:2016年4月6日作业 风险管理.项目收尾管理.知识产权管理 一.风险管理 1.风险管理包括哪六个过程?(记) 风险规划.风险识别.定性风险分析.定量风险分析.应对计划编制.风险监控 2.什么是应急计划?请举例. 应急计划是指当一项可能的风险事件实际发生时项目团队将采取的预先确定的措施.例如当项目经理根据一个新的软件产品开发的实际进展情况,预计到该软件开发成果奖不能及时集成到正在按合同进行的信息系统项目中时,他们就会自动应急计划. 3.什么是应急储备?请举例. 应急储备是指根据项