2013渣打编程马拉松赛天津初赛总结
天津初赛是在天津大学里举办的，从天大大门一直到实验室那栋楼的路上的每一个路口，都要一个穿着渣打T-Shirt的漂亮妹子举着渣打编程马拉松的牌子，感觉自己不是屌丝了。来到实验楼一楼大厅，展示自己的二维码，现场打印出来一张自己姓名的贴纸，马上给贴在胸牌上，还给一袋子，装着一本渣打宣讲和一件渣打编程马拉松的短袖，瞬间高端了。
进到实验室里，看到手头资料，比赛时间是上午9点到下午5点，中间有茶歇，午餐时麦当劳，茶歇有罐装可乐雪碧和巧克力，很高级。又发现比赛时获取题目、数据，以及上传源代码、数据和执行指令，都要用到8uftp云端服务器或者远程登陆亚马逊服务器端来操作，自己又屌丝了=。=
题目内容屏蔽！
比赛题目背景又臭又长，是北京地铁系统，题目一共有四个。我和TJUT_Shadow一队，一看题，觉得第一题很简单可做，就是把外部字符串文件读进来，排序，输出最大值的相关信息。由于Shadow不会敲读取外部文件的代码，所以我来敲，Shadow看第二题。敲了一个小时敲完了，先跑样例数据，崩了，检查发现两个循环套错位置了，改之，过了；再跑200MB的TXT文档，二百万条记录的大数据，又崩了，检查一下，觉得没什么错，Shadow说，会不会是一次太多了，我们一点一点增加数据吧，结果加了8次，终于从200加到2000000了，最后过了，开心。但是第一题花了4个小时，自我反省。
第二题是地铁换乘问题，二维矩阵建混合图，非环线的两点间有两个方向的边；运用链表保存所有进站的人的信息，当出现出站的人的时候，在当前链表中查找出站人信息，确定进站点和出站点。BFS从得到的出站人的进站点开始进行广搜，如果搜到的节点有两个以上去向（因为不存在环线与环线交叉，如果存在则应该对有两个去向的进行判断）则认为是可换乘站，如果此站为西直门则对所有换乘的线路进行标记，之后根据去向的不同对时间进行增加（换乘的加换乘时间）。直到把所有的节点查找完（先搜到的不一定时间短），之后找到最短的并看其是否在西直门换乘，如果换成人数加1 。一开始我们在想最短路，Dij又不行，因为有环而且不是单源，Floyd也感觉答非所问，最后才想到BFS。想到时很兴奋，感觉重见光明了，但是敲建图的代码时，发现头大了，给出的数据里面除了1号线2号线之外，还有房山线八通线等，在纠结怎样把中文读成数字，后来我就说直接存中文字符就行了，反正后面也只是匹配而已，想通了，敲之。但是，时间不够了。
最后我们就交了第一题的源代码，数据和执行指令，以及第二题写了一半的代码。结束了这次渣打编程马拉松比赛。感觉自己的基础能力还要加强，要熟练freopen和qsort，x_white那一队第一题20分钟出来了，我们用了4个小时。
比赛结束后很屌丝地签了一个名，被采了一个访，走了。
2013渣打编程马拉松赛天津初赛总结相关推荐
- 决战泰达：渣打编程马拉松赛圆满落幕
本文讲的是决战泰达:渣打编程马拉松赛圆满落幕,2013年10月27日消息,以"Code to Change --编程美好生活"为主题的首届渣打编程马拉松赛于天津经济技术开发区圆满落 ...
- 首届渣打科营编程马拉松赛初赛圆满结束
本文讲的是首届渣打科营编程马拉松赛初赛圆满结束,首届渣打科营编程马拉松赛初赛于8月31日至9月8日圆满举行,初赛分为天津赛区.北京赛区.上海赛区和成都赛区四场.本届大赛以"Code to C ...
- 2013渣打科营编程马拉松赛 初始题目
/** * 用java编写,写的比较乱,没有体现面向对象,哈哈,结果是对的.欢迎评论! * **/ 题目:https://github.com/aqingsao/length/blob/master ...
- 关于对渣打编程马拉松 2013 的样题的一些想法
原题: 各位参赛选手, 以下是2013渣打科营编程马拉松大赛的样题.样题题型及难易程度仅供参考. 由于国内两大网络(电信和网通)之间的互联互通问题,使得电信用户访问网通机房或者网通用户访问电信机房都无 ...
- SharePoint 2013的REST编程基础
1. SharePoint 2013对REST编程的支持 自从SharePoint2013开始, SharePoint开始了对REST 编程的支持,这样除了.NET , Silverlight, Po ...
- 天津市儿童计算机编程课,天津2021少儿编程(少儿机器人编程是什么)
天津2021少儿编程,当你比较纠结选择少儿编程,应该留下看看:少儿编程合适的年龄段,学少儿编程对有什么好处,少儿机器人编程是什么,编程是一种思维方式,赢在起点,能力从小培养.,少儿编程对有什么作用 1 ...
- 2013渣打科营编程马拉松赛样题
http://www.scopeinternational.com.cn/codemarathon/samplePractice.action 能打开链接的话,那就看,不能的话,看下面. 由于国内两大 ...
- [置顶] 2013腾讯编程马拉松初赛第4场（3月24）（HDU 4520 HDU4521 HDU4522 HDU4523 HDU4524）...
话说昨天比赛终于拿到一个不错的名次,rank77,对于我们这种ACM弱菜的学校来说已经很好了,可惜我1003用了俩floyd超时,如果我最近稍微搞搞图论的话,用个bellman,或者SPFA,绝对超不 ...
- 2013年微软编程之美大赛初赛第二题（博客园居然可以插入代码！！）
描述 对于两个长度相等的字符串,我们定义其距离为对应位置不同的字符数量,同时我们认为距离越近的字符串越相似.例如,"0123"和"0000"的距离为 3,&qu ...
最新文章
- 你的首个 Progressive Web App
- OpenCL与Cuda
- Scrum 团队成立 -- 软件工程
- gin 项目结构_Gin框架 - 项目目录
- Distributed Transaction Coordinator 服务因 3221229584 (0xC0001010) 服务性错误而停止
- 编写边界条件测试用例原则
- c语言实现堆Stack(附完整源码)
- Project Chameleon Work In Progress 11
- 关于重装系统后或打补丁后不能上网的问题的解决
- Django中使用Pagination的分页范例源码
- 洛谷 P1064 金明的预算方案【有依赖的分组背包】
- ie6,ie7,ie8 css bug兼容解决记录
- SolarWinds 升级 APM Suite，简化应用程序和基础架构管理！
- java随机生成数字代码，详解系列文章
- 系统管理员设置了系统策略 禁止进行此安装的修改办法
- python求两组同学的平均成绩_Python学习心得2：求平均值
- java string 日期格式_Java 日期格式和String 转换
- Atitit、 知识管理法 目录 1. 信息管理的演进 1 2. 显性知识管理 1 3. 隐形知识 1 4. 知识产权保护 1 1.信息管理的演进 文献管理，计算机管理，信息资源管理，情报管理，直
- Android系统源码目录解析
- uniapp浏览pdf文件