2014 12th GDCPC 总结
这次真的需要好好总结反思。。。。
5月11日,今天是省赛。。。开赛前,有个人用麦说“balabala”之类的,终于有用麦讲话了=。=像点样了。。。
跟昨天热身赛一样,我来开VS,建项目云云。。。
开赛了,我输入完team号跟密码,然后开完vs还没建好项目,SF说A水,让他来建,然后我继续看题,跟平常一样从后边看起。。。
然后A水过了,3分钟。。。。然后好像是JM上去敲H。。。这个时候我看懂了J...是个解方程。。。然后由于感觉我状态不好,就把方程写出来,然后扔给SF。SF则告诉我C的题意。。然后我们讨论了这2题的做法,一元二次方程那个我总感觉会算错什么的。。JM调了下H,过样例,交,wa。然后我去敲C...我是用分数写的dp。。。没过样例,让SF帮忙看和调才过的样例,交,re。。。SF就上去敲J...由于之前他有在草稿纸上写伪代码,所以敲得挺快的。。过样例,交,wa。。。。我顿时感觉势头不对。。。这个时候JM说K可以做,他上去敲之。。。。这个时候我跟SF沉下心找bug。。。因为都知道对方的题意以及做法,所以决定互找bug。。然后找到J的一个bug,题意说解要在2^31-1内,但是SF写成2^32-1。。打断JM,交了一发,还是wa,同时也发现C的数据规模要用到大数。。。然后过了一会儿吧,JM敲完了,过样例,交,AC,120分钟。然后我也发现了J的第2、3个bug,就是有个特判里没处理好,然后向SF确认后,改之,交,AC。122分钟/2次罚时。。。大概在2~3小时间,我试图推出C的公式,SF试图用树状数组搞B,JM好像思考H。。然后C推出公式证实大数的复杂度很大,弃坑,SF的B则TLE...JM好像是想到有个算法错。。。然后这3题相当于要弃坑了。。。。再看榜。。。比较多人过F。。。果断开坑。。。3个人讨论做法。。一开始认为是bfs,不过不知道怎么标记去重。。。然后发现dfs的步数不超过18(实际上是有可能超过的),甚至一般都不超过10.。。JM写之。。。。期间我跟SF也有想B的剪枝,可是光算复杂度就不可能了。。。。F过样例,交,wa。。。后来试了深度为12,TLE...加各种剪枝,还是一样的结果。。。。
于是乎。。。我们就这样结束了这场省赛。解决3题,罚时285分钟。。。。
SO SAD...
总结:
①感觉开题太冲动了。。。比如,我写个C应该看清楚数据规模。。。。
②敲题前要想清楚。。。。比如,C是有公式的(不知道正解是怎样。。。)。。。F其实想一想还是可以标记去重bfs的。。。。B的复杂度实在是....
C问了别人,分解质因数后复杂度可以降下来
F其实有解的情况下,最大最小不超过10,可以标准化,判之。如果不超过10,就可以直接用set标记去重了。。。。后来加的其中一个剪枝就是判断有无断层。。。应该早点想到这个判断,这样或许可以促进想到这样标记去重了。。。
B竟然是在本身代码的基础上位压。。。。将10^7*log(10^7)变成大概是÷150,就是2*10^6左右吧。。。。还真没想到位压如此用。。。
以上应该没记错吧。。。最近记忆力衰退=。=有错请联系我。。。。
2014 12th GDCPC 总结的更多相关文章
- ### Paper about Event Detection
Paper about Event Detection. #@author: gr #@date: 2014-03-15 #@email: forgerui@gmail.com 看一些相关的论文. 1 ...
- 看完SQL Server 2014 Q/A答疑集锦:想不升级都难!
看完SQL Server 2014 Q/A答疑集锦:想不升级都难! 转载自:http://mp.weixin.qq.com/s/5rZCgnMKmJqeC7hbe4CZ_g 本期嘉宾为微软技术中心技术 ...
- SQL Server 2014 新特性——内存数据库
SQL Server 2014 新特性——内存数据库 目录 SQL Server 2014 新特性——内存数据库 简介: 设计目的和原因: 专业名词 In-Memory OLTP不同之处 内存优化表 ...
- 2014年暑假c#学习笔记目录
2014年暑假c#学习笔记 一.C#编程基础 1. c#编程基础之枚举 2. c#编程基础之函数可变参数 3. c#编程基础之字符串基础 4. c#编程基础之字符串函数 5.c#编程基础之ref.ou ...
- SQL Server 2014聚集列存储索引
转发请注明引用和原文博客(http://www.cnblogs.com/wenBlog) 简介 之前已经写过两篇介绍列存储索引的文章,但是只有非聚集列存储索引,今天再来简单介绍一下聚集的列存储索引,也 ...
- Web 前端攻防(2014版)
在百度 FEX 团队时写的.有次让我写点前端开发中注意的安全规范,结果写着写着就跑题了,写了一堆纯前端实现的攻击方式...当然还有防范措施. 文章就懒得粘过来了~ 直接贴个地址算了:) http:// ...
- 谈谈我的微软特约稿:《SQL Server 2014 新特性:IO资源调控》
一.本文所涉及的内容(Contents) 本文所涉及的内容(Contents) 背景(Contexts) 撰写经历(Experience) 特约稿正文(Content-body) 第一部分:生活中资源 ...
- Windows 10 安装 Sql Server 2014 反复提示需要安装 .NET Framework 3.5 SP1 的解决方案
一.首先安装.NET Framework 3.5: 离线安装方式: 1.装载相对应的系统安装盘,我是Windows 10 x64 企业版,所以装载Windows 10 x64 企业版安装镜像ISO,盘 ...
- ERDAS 2014安装破解及汉化图文教程
关于ERDAS 2014 的安装破解及其汉化过程: 说明:汉化只是之针对英语能力不能正常满足使用软件的朋友们.如果英语过专八,完全没有必要汉化!在此之前查了好多关于ERDAS汉化的文档,可惜只是简单的 ...
随机推荐
- Java字节流:FileInputStream FileOutputStream
----------------------------------------------------------------------------------- FileInputStream ...
- Junit初级编码(一)第一个Junit测试程序
序,Junit测试是单元测试的一个框架,提供了很多方法,供我们快速开展单元测试.目前最新版本JAR包为4.12,官网地址为http://junit.org/ 一.第一个Junit测试程序 1 去官网下 ...
- VTK初学一,c_Line_CellArray线段的CellArray绘制
VTK窗口默认坐标方向: #ifndef INITIAL_OPENGL #define INITIAL_OPENGL #include <vtkAutoInit.h> VTK_MODULE ...
- 北京程序员 VS 硅谷程序员(转)
夫妻双码农,北京 or 硅谷,值得吗? http://mp.weixin.qq.com/s?__biz=MzA5MzE4MjgyMw==&mid=401228574&idx=1& ...
- js验证姓名和身份证号
js验证真实姓名,是用的unicode字符的来进行匹配,而中国人的姓名长度一般都是2-4,所以重复匹配{2,4}次 1.js验证真实姓名 1 var regName =/^[\u4e00-\u9fa5 ...
- 正确理解JavaScript中的this关键字
JavaScript有this关键字,this跟JavaScript的执行上下文密切相关,很多前端开发工程师至今对this关键字还是模棱两可,本文将结合代码讲解下JavaScript的this关键字. ...
- centos systemctl指令
# systemctl #输出已激活单元 # systemctl list-units #输出已激活单元 # systemctl --failed #输出运行失败的单元 # systemctl lis ...
- MongoDB 基础知识
一. 基础知识 1. MongoDB是一个文档型的数据库,文档就是一个键值对的有序集合. 例如这样:{"greeting":"hello world"} 2. ...
- iOS开发——UI进阶篇(三)自定义不等高cell,如何拿到cell的行高,自动计算cell高度,(有配图,无配图)微博案例
一.纯代码自定义不等高cell 废话不多说,直接来看下面这个例子先来看下微博的最终效果 首先创建一个继承UITableViewController的控制器@interface ViewControll ...
- 符瑞艺 160809228_C语言程序设计实验2 选择结构程序设计
实验2- 输入3个数,并按由大到小的顺序输出. 实验要求: 编写一个C程序,输入3个数,并按由大到小的顺序输出. 参考: 源码: #include <stdio.h> int main() ...