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贝尔实验室做过博士后研 ...
随机推荐
- flume+kafka+storm+mysql架构设计
前段时间学习了storm,最近刚开blog,就把这些资料放上来供大家参考. 这个框架用的组件基本都是最新稳定版本,flume-ng1.4+kafka0.8+storm0.9+mysql (项目是mav ...
- Java中继承的规则
一.子类中对父类构造函数的调用规则 1.如果不显式指定,子类中的构造函数会默认调用父类中的无参构造 测试代码 package day07; import java.sql.Date; import j ...
- 16、SGE作业调度系统的简介
转载:http://www.zilhua.com/2222.html http://gridscheduler.sourceforge.net/htmlman/ SGE作业调度系统的简介 一.常见的几 ...
- idea中,使用facets添加完web后,项目已变为web项目,但web.xml中内容经常变为红色,并报错,如何解决?
这中错误经常是由于配置facets并添加完web后,没有进一步配置web.xml文件,导致web.xml是使用系统默认的. 如图:需要进一步配置web.xml文件,使用我们src/main/webap ...
- C# 外观模式
外观模式(Facade Pattern) 介绍 定义: 为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,这个接口使得这一子系统更加容易使用.使用外观模式时,创建了一个统一的类,用来 ...
- 深度学习之Keras
Keras简介 Keras是一个高层神经网络API,Keras完全由Python编写而成,使用Tensorflow.Theano及CNTK作为后端. 通过Python脚本查看Keras使用的后端 输出 ...
- Vue.js 源码实现
目录 Vue.js 代码实现 1. 步骤一 2. 步骤二 3.步骤三 Vue.js 工作机制 初始化 编译 响应式 虚拟dom 更新视图 编译 Vue.js 代码实现 检验学习效果的最好方法就是自己造 ...
- [WIP]php 基本语法
创建: 2019/06/14 https://www.php.net/manual/zh/langref.php php标记 当解析一个文件时,PHP 会寻找起始和结束标记,也就是 <?ph ...
- poj2689(素数区间筛法模板)
题目链接: http://poj.org/problem?id=2689 题意: 给出一个区间 [l, r] 求其中相邻的距离最近和最远的素数对 . 其中 1 <= l < r < ...
- hdu 5693 D Game
D Game HDU - 5693 众所周知,度度熊喜欢的字符只有两个:B 和D. 今天,它发明了一个游戏:D游戏. 度度熊的英文并不是很高明,所以这里的D,没什么高深的含义,只是代指等差数列[(等差 ...